Giải thích các bước giải:
Ta có :
$\to p=2k+1\to p^2-1=(2k+1)^2-1=(2k+1-1)(2k+1+1)=2k.(2k+2)=4k(k+1)$
Vì $k,k+1 $ là 2 số tự nhiên liên tiếp $\to k(k+1)\quad\vdots\quad 2$
$\to 4k(k+1)\quad\vdots\quad 8$
$\to p^2-1\quad\vdots\quad 8(*)$
Vì $p$ là số nguyên tố lớn hơn 3 $\to p\quad\not\vdots\quad 3$
$\to p^2\equiv 1(mod\quad 3)$
$\to p^2-1\equiv 0(mod\quad 3)$
$\to p^2-1\quad\vdots\quad 3(*)$
Lại có : $(3,8)=1\to p^2-1\quad\vdots\quad 24$