Dễ thấy p và q là khác nhau do đó (p, q)= 1
Suy ra p−1 ⋮ q và (q−1) (q+ 1) ⋮ p
Nếu q−1 ⋮ p→ q−1 ≥ p mà p−1 ⋮ q → p−1 ≥ q suy ra vô lí.
→ q+1 ⋮ p→ q+1 ≥ p
mà p− 1≥ q cộng 2 vế bđt ta được p+ q ≥ q+ p
Do đó dấu bằng trong 2 bđt trên phải xảy ra. Tức là q+ 1= p. Dó q, p là 2 số nguyên tố liên tiếp.
Vậy (p, q)= (3, 2)