Giả sử:,
+) \(n\) chia \(3\) dư \(1\) thì \(n^2\) cũng chia \(3\) dư \(1\), khi đó \(n^2-1\) chia \(3\) dư \(0\) nên không là số nguyên tố.
+) \(n\) chia \(3\) dư \(2\) thì \(n^2\) cũng chia \(3\) dư , khi đó \(n^2-1\) chia \(3\) dư \(00\) nên không là số nguyên tố
Vậy ta có đpcm :)