tìm số nguyên tố p sao cho 2p +1 chia hết cho p
K
Khách
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.
Những câu hỏi liên quan
HH
0
HT
0
HT
0
NT
0
VT
2
26 tháng 3 2016
vs p=2 bn tu xet nha. vs p=3k+1 thi bn cx tu xet .vs p=3k+2 thi bn cx tu xet vs p=3k ma p la snt nen p=3 khi do bn tu thay vao
26 tháng 3 2016
bẠN tự xét p có dạng 3k,3k+1,3k+2 nha
thì sẽ được p có dạng 3k thì 2p-1 và 2p+1 là snt
mà p là snt =>p=3
B9
1
B
25 tháng 10 2020
Bài làm :
Xét 3 trường hợp :
- Trường hợp 1: p= 3
⇒2.p+ 1= 7
2.p+ 5= 11 ( thỏa mãn)
- Trường hợp 2 : p= 3.k+ 1
⇒ 2.p+ 1= 2. ( 3.k+ 1) + 1= 6.k+ 2+ 1= 6.k+ 3= 3. (2.k+ 1) chia hết cho 3 và lớn hơn 3 nên là hợp số
⇒ Loại
- Trường hợp 3 : p= 3.k+ 2
⇒ 2.p+ 5= 6.k+ 4+ 5= 6.k+ 9= 3. (2.k+ 3) chia hết cho 3 và lớn hơn 3 nên là hợp số
⇒ Loại
Vậy p= 3
TL:
Từ giả thiết suy ra p là số nguyên tố lẻ.
Theo Định lí Fermat nhỏ thì 2p−2 chia hết cho p.
Kết hợp với giả thiết, ta suy ra
3=(\(2^p\)+1)−(\(2^p\)−2)
chia hết cho p.
Suy ra p=3.