Gọi n+1=x2; 2n+1=y2
Có 2n+1 là số chính phương lẻ ⇒ nó chia 4 dư 1 ⇒ n chẵn ⇒ n+1 và 2n+1 là hai số chính phương lẻ ⇒ x; y lẻ ⇒ x+y; y-x có chắc chắn 1 số chia hết cho 2 và 1 số chia hết cho 4 ⇒ y2−x2 chia hết cho 8 hay n chia hết cho 8 (1)Do n+1 là số chính phương nên khi chia nó cho 3 chỉ có thể dư 0 hoặc 1. Nếu n+1 chia hết cho 3 thì n chia 3 dư 2 ⇒ 2n+1 chia 3 dư 2 không thể là số chính phương ⇒ n+1 chia 3 dư 1 ⇒ n chia hết cho 3 (2)
Từ (1) và (2) kết hợp với ƯCLN(8;3)=1 ⇒ n chia hết cho 24 (đpcm)