http://sinhvienshare.com/de-thi-khao-sat-hsg-toan-6-nam-2016-2017-huyen-tien-hai-co-dap/

Vì p là số nguyen tố lớn hơn 3 nên p là số lẻ không chia hết cho 3\(\Rightarrow\)

p  không chia hết cho 3 thì p^2 chia 3 dư 1 nên p^2-1 chia hết cho 3 (1)

Lại có p^2-1=(p-1)(p+1) vì p là số lẻ nên p-1 và p+1 là 2 số chẵn liên tiếp nên (p-1)(p+1) chia hết cho 8(2)

Từ (1) và (2) suy ra  p^2-1 chia hết cho 3.8=24(vì 8 và 3 nguyên tố cùng nhau)

p là số ngyên tố lớn hơn 3=>p không chia hết cho 3

=>p²=3k+1

=>p²-1=3k+1-1=3k chia hết cho 3

=>đpcm

Nếu p là số nguyên tố lớn hơn 3 thì p không chia hết cho 3.

Vậy p = 3t + 1 và p = 3t + 2 (t là số tự nhiên)

Tuy nhiên p cũng không chia hết cho 2, nên nếu p = 3t + 1 thì t chẵn (t = 2k); p = 3t + 2 thì t lẻ (t = 2k + 1) (k là số tự nhiên). 

Vậy ta đặt  \(p=6k+1\)   hoặc \(p=6k+5\)  (k lẻ)

+) Với p = 6k + 1 thì \(p^2-1=\left(6k+1\right)^2-1=36k^2+12k=12k\left(3k+1\right)⋮3\)

+) Với p = 6k + 5 thì \(p^2-1=\left(6k+5\right)^2-1=36k^2+60k+24=12\left(3k^2+5k+2\right)⋮3\)

Vậy với p là số nguyên tố lớn hơn 3 thì p² - 1 luôn chia hết 3.