Cho p là số nguyên tố lớn hơn 3. Biết p + 2 cũng là số nguyên tố. Chứng minh rằng p + 1 chia hết cho 6.

Ta có:

p = 42.k + r. = 2.3.7.k + r

Vì r là hợp số và r < 42 nên r phải là tích của 2 số r = x.y

x và y không thể là 2, 3, 7 và cũng không thể là số chia hết cho 2, 3, 7 được vì nếu thế thì p không là số nguyên tố.

Vậy x và y có thể là các số trong các số {5,11,13, ..}

Nếu x=5 và y=11 thì r = x.y =55 > 42

Vậy chỉ còn trường hợp x = 5, y = 5. Khi đó r = 25

Vì tổng của 2 số nguyên tố bằng 2003, nên trong 2 số nguyên tố đó tồn tại 1 số nguyên tố chẵn. Mà số nguyên tố chẵn duy nhất là 2. Do đó số nguyên tố còn lại là 2001. Do 2001 chia hết cho 3 và 2001 > 3. Suy ra 2001 không phải là số nguyên tố. ⇒ Tổng của hai số nguyên tố không thể bằng 2003 .