Cho p là số nguyên tố. Chứng minh 2^p-1 là số nguyên tố
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
13 tháng 8 2015
1) Ta có : P và P+14 là số nguyên tố thì P là số lẻ
nên P+17 là số chẵn suy ra P+17 là hợp số.
22 tháng 12 2015
3) CM:p+1 chia hết cho 2
vì p lớn hơn 3 suy ra p là số lẻ và p+1 là số chẵn.
Vậy p+1 chia hết cho 2
CM:p+1 chia hết cho 3
Ta có:p x (p+1) x (p+2) chia hết cho 3(vì tích 3 số liên tiếp luôn chia hết cho 3)
Mà p và p+2 là số nguyên tố nên p và p+2 ko chia hết cho 3
Vậy p+1 chia hết cho 3
Mà ƯCLN(2,3) là 1
Vậy p+1 chia hết cho 2x3 là 6
Vậy p+1 chia hết cho 6 với mọi p lớn hơn 3 và p+2 cùng là số nguyên tố.
21 tháng 2 2022
Câu 1:
a: p=3 thì 3+2=5 và 3+10=13(nhận)
p=3k+1 thì p+2=3k+3(loại)
p=3k+2 thì p+10=3k+12(loại)
b: p=3 thì p+10=13 và p+20=23(nhận)
p=3k+1 thì p+20=3k+21(loại)
p=3k+2 thì p+10=3k+12(loại)
21 tháng 2 2022
2.
p là số nguyên tố > 3 => p lẻ p + d là số nguyên tố => p + d lẻ mà p lẻ => d chẵn => d chia hết cho 2 +) Xét p = 3k + 1 Nếu d chia cho 3 dư 1 => d = 3m + 1 => p + 2d = 3k + 1 + 2. (3m +1) = 3k + 6m + 3 chia hết cho 3 => không là số nguyên tố Nếu d chia cho3 dư 2 => d = 3m + 2 => p +d = 3k + 1 + 3m + 2 = 3k + 3m + 3 => p + d không là số nguyên tố => d chia hết cho 3 +) Xét p = 3k + 2 Nếu d chia cho 3 dư 1 => d = 3m + 1 => p + d = 3k + 2 + 3m + 1 = 3k + 3m + 3 => p + d không là số ngt Nếu d chia cho 3 dư 2 => d = 3m + 2 => p + 2d = 3k + 6m + 6 => p + 2d không là số ngt => d chia hết cho 3 Vậy d chia hết cho cả 2 và 3 => d chia hết cho 6
2 tháng 7 2023
TH1: p=3k+1
=>p+2=3k+3(loại)
=>p=3k+2 và p là số lẻ
p+1=3k+3=3(k+1) chia hết cho 3
p là số lẻ
=>p+1 chia hết cho 2
=>p+1 chia hết cho 6
Bạn nào giải đc bài này giúp tớ với. Tka