cho p=2^s -1 voi p la so nguyen to.chung minh s cung la so nguyen to
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
BT
5 tháng 12 2017
- Nếu p = 3 thì: 8p + 1 = 8.3 + 1 = 25, 25 chia hết cho 5 nên 8p + 1 không là số nguyên tố.
- Nếu p không chia hết cho 3 thì 8p cũng chia hết cho 3.
Ta có 8p -1; 8p ; 8p + 1 là số tự liên tiếp nên sẽ có một số chia hết cho 3. Do 8p không chia hết cho 3 nên 8p -1 hoặc 8p + 1 chia hết cho 3.
NQ
1
13 tháng 12 2017
Ta có : \(\left(2^n-1\right)\left(2^n+1\right)=2^{2n}-1=4^n-1\) luôn chia hết cho 3 \(\forall n\)
Mà \(2^n-1\) là số nguyên tố nên \(2^n+1\) chia hết cho 3 , hay \(2^n+1\) là hợp số (đpcm)
KN
26 tháng 9 2020
a) Xét các trường hợp p nguyên tố:
* Xét p = 2 thì p2 + 8 = 22 + 8 = 12 (không là số nguyên tố, loại)
* Xét p = 3 thì p2 + 8 = 32 + 8 = 17 (là số nguyên tố, thỏa mãn). Khi đó p2 + 2 = 32 + 2 = 11 (là số nguyên tố, đpcm)
* Xét p > 3 thì p có dạng 3k + 1 hoặc 3k + 2 (k > 0)
+) Nếu p = 3k + 1 thì p2 + 8 = (3k + 1)2 + 8 = 9k2 + 6k + 9 = 3 (3k2 + 2k + 3)\(⋮\)3 mà 3 (3k2 +2k + 3) > 3 nên không là số nguyên tố (loại trường hợp này)
+) Nếu p = 3k + 2 thì p2 + 8 = (3k + 2)2 + 8 = 9k2 + 12k + 12 = 3 (3k2 + 6k + 4)\(⋮\)3 mà 3 (3k2 + 6k + 4) > 3 nên không là số nguyên tố (loại trường hợp này)
Vậy nếu p và p2 + 8 là các số nguyên tố thì p2 + 2 là số nguyên tố (đpcm)
b) Xét các trường hợp p nguyên tố:
* Xét p = 2 thì 8p2 + 1 = 8.22 + 1 = 33 (không là số nguyên tố, loại)
* Xét p = 3 thì 8p2 + 1 = 8.32 + 1 = 73 (là số nguyên tố, thỏa mãn). Khi đó 2p + 1 = 2.3 + 1 = 7 (là số nguyên tố, đpcm)
* Xét p > 3 thì p có dạng 3k + 1 hoặc 3k + 2 (k > 0)
+) Nếu p = 3k + 1 thì 8p2 + 1 = 8(3k + 1)2 + 1 = 8(9k2 + 6k + 1) + 1 = 3(24k2 + 16k + 3)\(⋮\)3 mà 3(24k2 + 16k + 3) > 3 nên không là số nguyên tố (loại trường hợp này)
+) Nếu p = 3k + 2 thì 8p2 + 1 = 8(3k + 2)2 + 1 = 8(9k2 + 12k + 4) + 1 = 3(24k2 + 32k + 11)\(⋮\)3 mà 3(24k2 + 32k + 11) > 3 nên không là số nguyên tố (loại trường hợp này)
Vậy nếu p và 8p2 + 1 là các số nguyên tố thì 2p + 1 là số nguyên tố (đpcm)
NT
1
7 tháng 4 2018
Xét vì P>5 nên P thuộc dạng 5k+1 ; 5k+2 ; 5k+3 ;5k+4
nếu P=5k+1 =>2P+1=2(5k+1)+1=10k+3
=>4P+1=4(5k+1)+1=20k+5(TM)
nếu P=5k+2=>2P+1=2(5k+2)+1=10k+5(KTM với đề bài)
nếu P=5k+3 =>2P+1=2(5k+3)+1=10k+7
=>4P+1=4(5k+3)+1=20k+13(KTM với đề bài)
nếu P=5k+4 =>2P+1=2(5k+4)+1=10k+9
=>4P+1=4(5k+4)+1=20k(KTM với đề bài)
Vậy với P=5k+1 thì 4P+1 là hợp số
S
3 tháng 6 2017
Vì p là số nguyên tố lớn hơn 3 nên p có dạng 3k + 1 và 3k + 2 (k \(\in\)N*)
- Nếu p = 3k + 1 thì 5p + 1 = 5(3k + 1) + 1 = 15k + 5 + 1 = 15k + 6 \(⋮\) 3 là hợp số (loại)
- Nếu p = 3k + 2 thì 5p + 1 = 5(3k + 2) + 1 = 15k + 10 + 1 = 15k + 11 (thỏa mãn)
=> 7p + 1 = 7(3k + 2) + 1 = 21k + 14 + 1 = 21k + 15 \(⋮\)là hợp số (đpcm)
25 tháng 12 2014
Số nguyên tố lớn hơn 3 sẽ có dạng 3k+1 hay 3k+2 (k thuộc N)
Nếu p=3k+1 thì p+2=3k+1+2=3k+3=3.(k+1) là số nguyên tố. Vì 3.(k+1) chia hết cho 3 nên dạng p=3k+1 không thể có.
Vậy p có dạng 3k+2 (thật vậy, p+2=3k+2+2=3k+4 là 1 số nguyên tố).
=>p+1=3k+2+1=3k+3=3.(k+1) chia hết cho 3.
Mặt khác, p là 1 số nguyên tố lớn hơn 3 cũng như lớn hơn 2 nên p là 1 số nguyên tố lẻ => p+1 là 1 số chẵn => p+1 chia hết cho 2.
Vì p chia hết cho cả 2 và 3 mà ƯCLN(2,3)=1 nên p+1 chia hết cho 6.