Ta có: 2n+1 là số chính phương lẻ (do n tự nhiên)
nên 2n+1 chia 8 dư 1
=> 2n chia hết cho 8 => n chia hết cho 4
=> n+1 lẻ
Mà n+1 là số chính phương
=> n+1 chia 8 dư 1
=> n chia hết cho 8 (1)
Giả sử n không chia hết cho 3
Vì n+1 là số chính phương nên chia 3 dư 1 hoặc chia hết cho 3
=> n chia hết cho 3 hoặc chia 3 dư 2
Mà n không chia hết cho 3
=> n chia 3 dư 2
=> 2n+1 chia 3 dư 2 (vô lý vì số chính phương chia 3 dư 0 hoặc 1)
=> giả sử sai
=> n chia hết cho 3 (2)
Mặt khác : BCNN (8,3)=24 (3)
Từ (1)(2)(3) => n chia hết cho 24
$2n+1$ là số chính phương nên $2n+1 \equiv 0;1(mod3)$
Với $2n+1 \equiv 0 (mod 3)$ mà $n \equiv 0;2 (mod 3)$ do $n+1$ là scp nên ta loại
Với $2n+1 \equiv 1 (mod 3)$ hay $2n \equiv 0(mod3)$
Hay $n \equiv 3$
$2n+1 \equiv 1 (mod 8)$ nên $2n \equiv 0 (mod 8)$
suy ra $n \vdots 4$
$n+1 \equiv 1 (mod8)$
Nên $n \vdots 8$
$n \vdots 3$
$(8;3)=1$ nên $n \vdots 24$ hay $n$ là bội của 24
