Giả sử:,
+) nn chia 3 dư 1 thì n2 cũng chia 3 dư 1, khi đó n2−1 chia 3 dư 0 nên không là số nguyên tố.
+) nn chia 3 dư 2 thì n^2 cũng chia 3 dư 1, khi đó n2-1 chia 3 dư 0 nên không là số nguyên tố
Vậy ta có đpcm :)
nó là thế, chứng minh làm cái đéo gì