Số nguyên tố

H

huynhbachkhoa23

$p$ lẻ nên $2\mid p+1$
Nếu $p$ chia $3$ dư $1$ thì $3\mid 2p+1$ vô lý.
Do đó $p$ chia $3$ dư $2$ nên $3\mid p+1$
$(2,3)=1$ nên $6\mid p+1$
$p$ chia $3$ dư $1, -1$ nên $p^2$ chia $3$ dư $1$, do đó $3\mid 2p^2+1$ nên $2p^2+1$ không là số nguyên tố.
 
Top Bottom