Ta có p - 1 p p + 1 ⋮ 3 mà (p, 3) = 1 nên
p - 1 p + 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.