Thật vậy : Mọi số tự nhiên đều có thể viết dưới dạng \(6m\pm1,6m\pm2,6m\pm3\) . Mọi số nguyên tố khác 2 và 3 đều không chia hết cho 2 và 3 => Chúng chỉ có một trong hai dạng 6m+1 hoặc 6m-1
Xét số nguyên tố \(a=6m+1\Rightarrow a^2-1=\left(6m+1\right)^2-1=36m^2+12m=12m\left(3m+1\right)=12m\left(2m+m+1\right)=24m^2+12m\left(m+1\right)\)
Vì m(m+1) là tích hai số tự nhiên liên tiếp nên chia hết cho 2 => 12m(m+1) chia hết cho 24 => a2-1 chia hết cho 24
Với trường hợp a = 6m-1 chứng minh tương tự.
Vậy ta có điều phải chứng minh.