Vì n+1 và 2n+1 là số chính phương nên ta đặt n+1=k2 và 2n+1=m2 (k,m \(\in\)N)
Ta có: 2n+1 là số lẻ => m2 là số lẻ =>m là số lẻ
=>m=2a+1 (a \(\in\) N)
=>m2=(2a+1)2=(2a)2+2.2a.1+12
=4a.a+4.a+1
=4a(a+1)+1
=>n=\(\frac{2n-1}{2}=\frac{4a\left(a+1\right)+1-1}{2}=\frac{4a\left(a+1\right)}{2}=2a\left(a+1\right)\)
=>n là số chẵn
=>n+1 là số lẻ => n+1=2b+1 (b \(\in\)N)
=>k2=(2b+1)2=(2b)2+2.2b.1+12
=4b.b+4b+1
=4b(b+1)+1
=>n=4b(b+1)+1-1=4b(b+1)
Ta có: b(b+1) là tích 2 số tự nhiên liên tiếp
=>4b(b+1) chia hết cho 2.4=8 (1)
Ta có: k2+m2=(n+1)+(2n+1)=3n+2=2 (mod 3)
Mà k2 chia 3 dư 0 hoặc 1; m2 chia 3 dư 0 hoặc 1
=>Để k2+m2 =2 (mod 3)
thì k2=1 (mod 3)
và m2=1 (mod 3)
=>m2-k2 chia hết cho 3
=>(2n+1)-(n+1)=n chia hết cho 3
Vậy n chia hết cho 3 (2)
Từ (1) và (2) và (8;3)=1
=>n chia hết cho 8.3=24 (đpcm)