Đặt \(3n+6=x^3,n+1=y^3\)vì \(n\inℕ^∗\)nên \(x>1,y>3\)và x,y nguyên dương

\(\left(3n+6\right)-\left(n+1\right)=x^3-y^3\)

\(\Leftrightarrow2n+5=\left(x-y\right)\left(x^2+xy+y^2\right)\)(1)

Vì 2n+5 là số nguyên tố nên chỉ có 2 ước là 1 và 2n+5 mà (x-y) và (x²+xy+y²) cũng là 2 ước của 2n-5 nên:

\(\orbr{\begin{cases}x-y=1,x^2+xy+y^2=2n+5\\x^2+xy+y^2=1,x-y=2n+5\end{cases}}\)mà \(x>1,y>3\)nên vế dưới không thể xảy ra.

Vậy \(\hept{\begin{cases}x=y+1\\x^2+xy+y^2=2n+5\end{cases}}\)thay vế trên vào vế dưới\(\Rightarrow\left(y+1\right)^2+y\left(y+1\right)+y^2=2n+5\)

\(\Rightarrow3y^2+3y+1=2n+5\)

Vậy ta xét \(\hept{\begin{cases}3y^2+3y+1=2n+5\\y^3=n+1\Rightarrow2y^3=2n+2\end{cases}}\)trừ 2 biểu thức vế theo vế:

\(\Rightarrow-2y^3+3y^2+3y+1=3\Leftrightarrow\left(y+1\right)\left(y-2\right)\left(1-2y\right)=0\)

Vì nguyên dương nên nhận y=2--->n=7

TH1) Với n = 6k

ta có: \(\left(n+1\right)\left(2n+1\right)=\left(6k+1\right)\left(12k+1\right)\) không chia hết cho 6 

=> Loại 

TH2) Với n = 6k+1 

ta có: \(\left(n+1\right)\left(2n+1\right)=\left(6k+2\right)\left(12k+3\right)⋮6\)

=> \(A=\frac{\left(6k+2\right)\left(12k+3\right)}{6}=\left(3k+1\right)\left(4k+1\right)\)là số chính phương 

Lại có: ( 3k + 1 ; 4k + 1 ) = ( 3k + 1 ; k ) = ( 2k + 1 ; k ) = ( k + 1 ; k ) = ( k ; 1 ) = 1 

=> 3k + 1 và 4k + 1 đồng thời là 2 số chính phương 

+) Với k \(\equiv\)\(1,3,5,7\)(mod 8 ) => 4k + 1 không là số cp

+) Với k \(\equiv\)2; 4; 6 ( mod 8) => 3k + 1 không là số chính phương 

=> k \(\equiv\)0 ( mod 8) => k = 8h

=> Tìm h bé nhất để 24h + 1 và 32h + 1 là số chính phương(1)

+) Với h \(\equiv\)\(3,4,6\)( mod7) => 24k + 1 không là số chính phương 

+) Với h \(\equiv\)1  (mod 7 ) => 32h + 1 không là số cp 

=> h \(\equiv\)0; 2; 5 (mod 7 ) 

=> h = 7m hoặc h = 7n + 2 hoặc h = 7t + 7  ( với m;n; t nguyên dương )

Nếu m = 1 => h = 7 => 24h + 1 = 169 và 32h + 1 = 225 là hai số chính phương và h nhỏ nhất 

=> n = 6k + 1 và k = 8h = 56 

=> n = 337

=> A = 38025 là số chính phương

TH3) Với n = 6k + 2 

ta có: \(\left(n+1\right)\left(2n+1\right)=\left(6k+3\right)\left(12k+5\right)\)không chia hết cho 6

TH4) Với n = 6k + 3

ta có: \(\left(n+1\right)\left(2n+1\right)=\left(6k+4\right)\left(12k+7\right)\)không chia hết cho 6 

TH5) Với n = 6k + 4 

ta có: \(\left(n+1\right)\left(2n+1\right)=\left(6k+5\right)\left(12k+9\right)\)không chia hết cho 6

TH6) Với n = 6k + 5 

ta có \(\left(n+1\right)\left(2n+1\right)=\left(6k+6\right)\left(12k+11\right)⋮6\)

=> \(A=\frac{\left(6k+6\right)\left(12k+11\right)}{6}=\left(k+1\right)\left(12k+11\right)\)

mà ( k + 1; 12k + 11 ) = 1 

=> k + 1 và 12k + 11 là 2 số chính phương 

tuy nhiên 12k + 11 chia 12 dư 11 mà 1 số chính phương chia 12 không dư 11 

=> Trường hợp này loại 

Vậy  n = 337