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

* Hướng dẫn giải

Ta có $\left(p-1\right)p\left(p+1\right) ⋮ 3$   mà (p, 3) = 1 nên

           $\left(p-1\right)\left(p+1\right) ⋮ 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.