Vì 2n+1 là số chính phương lẻ nên 2n+1=1(mod 8)
=> 2n chia hết cho 8
hay n chia hết cho 4
Do đó, n+1 cũng là số lẻ(vì khi n chia hết cho 4 thì n chắc chắn sẽ là số chẵn)
=> n+1=1(mod 8)
=> n chia hết cho 8
Ta lại có: (n+1)+(2n+1)=3n+2
Ta thấy 3n+2=2(mod 3)
mà n+1 và 2n+1 là các số chính phương lẻ nên n+1=2n+1=1(mod 3)
Do đó: n chia hết cho 3
mà n chia hết cho 8(cmt)
và UCLN(3,8)=1
nên n chia hết cho 24
hay n là bội của 24