p là số nguyên tố lớn hơn 3 nên p ko chia hết cho 3 và p lẻ
=>p^2-1=(p-1)(p+1) chia hết cho cho 2*4=8(1)
TH1: p=3k+1
p^2-1=9k^2+6k+1=9k^2+6k=3k(3k+2) chia hết cho 3(2)
TH2: p=3k+2
p^2-1=9k^2+12k+4-1
=9k^2+12k+3=3(3k^2+4k+1) chia hết cho 3(3)
Từ (1), (2), (3) suy ra p^2-1 chia hết cho BCNN(3;8)=24