A= p2-1= (p-1)(p+1)
p là số nguyên tố >3 => p là số lẻ=> (p-1) và (p+1) là 2 số chẵn liên tiếp=> (p-1)(p+1) chia hết cho 8 (1)
Vì p là số lẻ nên p= 3k+1 hoặc p= 3k+2
TH1: (p-1)(p+1)=(3k+1-1)(p+1)= 3k(p+1) chia hết cho 3
TH2: (p-1)(p+1)=(p-1)(3k+2+1) chia hết cho 3
=>(p-1)(p+1)chia hết cho 3 (2)
Từ (1) và (2) => p2-1 chia hết cho 3 và 8
hay A chia hết cho 24