Question

[Nguyễn Đăng Anh]

Tìm số nguyên tố p;q sao cho 7p+q và pq+11 đều là số nguyên tố

Answer 1

[songoku đại đế]

Nhận thấy p; q≥3p; q≥3 vì p=2;q=2p=2;q=2 không thỏa mãn.
Nếu pq+11pq+11 là số nguyên tố thì nó phải là số lẻ do nó là số nguyên tố >2>2
Suy ra ít nhất11 trong22 sốpp và q bằng22 (số nguyên tố chẵn)
Giả sử p=2p=2 khi đó
  7p+q=7.2+q=14+q7p+q=7.2+q=14+q
               -Nếu q=2q=2thì 7p+q=7.2+2=167p+q=7.2+2=16(loại)
               -Nếu q=3q=3thì pq+11=2.3+11=17pq+11=2.3+11=17(thỏa mãn)
                                              7p+q=7.2+3=17   7p+q=7.2+3=17 (thỏa mãn)
               -Nếu q=3k+1  (k∈N)q=3k+1  (k∈N) thì 7p+q=14+3k+1=3(k+5)7p+q=14+3k+1=3(k+5)(loại)
              - Nếu q=3k+2  (k∈N)q=3k+2  (k∈N) thì pq+11=2q+11=2(3k+2)+11=6k+15=3(2k+5)pq+11=2q+11=2(3k+2)+11=6k+15=3(2k+5)(loại)
\Rightarrow p=2; q=3Nhận thấy p; q≥3p; q≥3 vì p=2;q=2p=2;q=2 không thỏa mãn.
Nếu pq+11pq+11 là số nguyên tố thì nó phải là số lẻ do nó là số nguyên tố >2>2
Suy ra ít nhất11 trong22 sốpp và q bằng22 (số nguyên tố chẵn)
Giả sử p=2p=2 khi đó
  7p+q=7.2+q=14+q7p+q=7.2+q=14+q
               -Nếu q=2q=2thì 7p+q=7.2+2=167p+q=7.2+2=16(loại)
               -Nếu q=3q=3thì pq+11=2.3+11=17pq+11=2.3+11=17(thỏa mãn)
                                              7p+q=7.2+3=17   7p+q=7.2+3=17 (thỏa mãn)
               -Nếu q=3k+1  (k∈N)q=3k+1  (k∈N) thì 7p+q=14+3k+1=3(k+5)7p+q=14+3k+1=3(k+5)(loại)
              - Nếu q=3k+2  (k∈N)q=3k+2  (k∈N) thì pq+11=2q+11=2(3k+2)+11=6k+15=3(2k+5)pq+11=2q+11=2(3k+2)+11=6k+15=3(2k+5)(loại)
suy ra p=2; q=3

Answer 2

[trịnh đình tứ]

7p + q và pq + 11 đều là số nguyên tố
pq + 11 là số nguyên tố --> pq phải là số chẵn --> hoặc p = 2 hoặc q = 2

** Nếu p = 2 --> 7p + q = 14 + q
ta thấy 14 chia 3 dư 2 ;
+) nếu q chia hết cho 3,q là số nguyên tố --> q = 3
--> 7p + q = 17 --> là số nguyên tố
--> pq + 11 = 17 --> là số nguyên tố --> thỏa

+) nếu q chia 3 dư 1 --> 14 + q chia hết cho 3 --> là hợp số --> loại

+) nếu q chia 3 dư 2 --> 2q chia 3 dư 1 --> pq + 11 = 2q + 11 chia hết cho 3 --> là hợp số --> loại

** Nếu q = 2 --> 7p + q = 2 + 7p
2 chia 3 dư 2 ;

+) nếu 7p chia hết cho 3 --> p chia hết cho 3 --> p = 3
--> 7p + q = 23
--> pq + 11 = 17 --> đều là ố nguyên tố --> thỏa

+) nếu 7p chia 3 dư 1 --> 2 + 7p chia hết cho 3 --> là hợp số --> loại

+) nếu 7p chia 3 dư 2 --> p chia 3 dư 2 --> 2p chia 3 dư 1
--> pq + 11 = 2p + 11 chia hết cho 3 --> là hợp số --> loại

Tóm lại có 2 giá trị của p ; q thỏa mãn là : p = 2 ; q = 3 hoặc p = 3 ; q = 2