tìm số nguyên tố p và q sao cho 2p+q và pq+1 là số nguyên tố
cần gấp
Hãy nhập câu hỏi của bạn vào đây, nếu là tài khoản VIP, bạn sẽ được ưu tiên trả lời.
p.q + 1là số nguyên tố
Mà p.q + 1 > 3 => p .q + 1 lẻ => p.q chẵn
< = > p = 2 hoặc q = 2
Bạn liệt kê ra
Bài này dễ nè :
* xét p và q thuộc dạng : 3k ; 3k + 1 ; 3k+2
rồi thay vào nha
p = 2; q = 3
Cái này thì mình phải thử, p và q chỉ trong phạm vi 10 thô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
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