p là số nguyên tố lớn hơn 3 nên p chia 3 dư 1 hoặc 2 và p là số lẻ
=>p-1 là số chẵn và p+1 cũng là số chẵn
=>(p-1)(p+1) chia hết cho 2*4=8(Vì p-1 và p+1 là hai số chẵn liên tiếp nên tích của chúng chia hết cho 8)
=>\(p^2-1⋮8\)(1)
TH1: p=3k+1
\(p^2-1=\left(p-1\right)\left(p+1\right)\)
\(=\left(3k+1-1\right)\left(3k+1+1\right)\)
\(=3k\cdot\left(3k+2\right)⋮3\)(2)
Từ (1),(2) suy ra \(p^2-1⋮BCNN\left(3;8\right)=24\)(4)
TH2: p=3k+2
\(p^2-1=\left(p-1\right)\left(p+1\right)\)
\(=\left(3k+2-1\right)\left(3k+2+1\right)\)
\(=3\left(k+1\right)\left(3k+1\right)⋮3\)(3)
Từ (1) và (3) suy ra \(p^2-1⋮BCNN\left(3;8\right)=24\)(5)
Từ (4) và (5) suy ra \(p^2-1⋮24\)
