Chứng minh rằng nếu ba số a, a+k, a+2k đều là các số nguyên tố lớn hơn 3, thì k chia hết cho 6
Do a, a + k, a + 2k đều là nguyên tố lớn hơn 3 nên đều là số lẻ và không chia hết cho 3.
• Vì a và a + k cùng lẻ nên a + k - a = k ⋮ 2. (1)
• Vì a, a + k, a + 2k đều không chia hết cho 3 nên khi chia cho 3 ít nhất hai số có cùng số dư, khi đó:
+ Nếu a và a + k có cùng số dư, thì suy ra: (a+k) - a = k ⋮ 3
+ Nếu a và a + 2k có cùng số dư, thì suy ra:
( a + 2k ) - a = 2k 3 nhưng (2,3) = 1 nên k 3
Vậy, ta luôn có k chia hết cho 3 (2)
Từ (1),(2) và do (2,3)=1 ta suy ra k ⋮ 6, đpcm.
Nhận xét: Trong lời giải trên, ta đã định hướng được rằng để chứng minh k ⋮ 6 thì cần chứng minh k ⋮ 2 và k ⋮ 3 và ở đó:
• Việc chứng minh k ⋮ 2 được đánh giá thông qua nhận định a, a + k,a + 2k đều là nguyên tố lẻ hơn kém nhau k đơn vị.
• Việc chứng minh k ⋮ 3 được đánh giá thông qua nhận định “ba số lẻ không chia hết cho 3 thì có ít nhất hai số có cùng số dư” và như vậy hiệu của hai số đó sẽ chia hết cho 3.
Tìm hai số nguyên tố, sao cho tổng và hiệu của chúng đều là số nguyên tố.
Tìm bốn số nguyên tố liên tiếp, sao cho tổng của chúng là số nguyên tố.
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.
Một số nguyên tố p chia cho 42 có số dư r là hợp số. Tìm số dư r.
Ta biết rằng có 25 số nguyên tố nhỏ hơn 100. Tổng của 25 số nguyên tố đó là số chẵn hay lẻ?
Hai số nguyên tố sinh đôi là hai số nguyên tố hơn kém nhau 2 đơn vị. Tìm hai số nguyên tố sinh đôi nhỏ hơn 50.
Tìm số nguyên tố, biết rằng số đó bằng tổng của hai chữ số nguyên tố và bằng hiệu của hai số nguyên tố.
Tổng của ba số nguyên tố bằng 1012. Tìm số nhỏ nhất trong ba số nguyên tố đó.
Tìm số nguyên tố có ba chữ số, biết rằng nếu viết số đó theo thứ tự ngược lại thì ta được một số là lập phương của một số tự nhiên.