Chứng minh rằng nếu p là số nguyên tố lớn hơn 3 thì (p – 1)(p + 1) chia hết cho 24

Ta có p-1pp+1 ⋮ 3   mà (p, 3) = 1 nên

           p-1p+1 ⋮ 3                    (1)

 p là số nguyên tố lớn hơn 3 nên p là số lẽ, p – 1 và p + 1 là hai số chẳn liên tiếp , có một số là bội của 4 nên tích của chúng chia hết cho 8  (2)

Từ (1) và (2) suy ra (p – 1)(p + 1) chia hết cho 2 nguyên tố cùng nhau là 3 và 8

Vậy (p – 1)(p + 1) chia hết cho 24.