Cho 2^n-1 là số nguyên tố. Chứng minh :n 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
AH
Akai Haruma
Giáo viên
30 tháng 6
Đề sai bạn nhé. Cho $n=9$ thì $n^2+2=83$ là số nguyên tố nhưng $n^3+2=731$ không là số nguyên tố.
PT
3
30 tháng 11 2017
Vì p là số nguyên tố lớn hơn 3 nên p có dạng 3k+1 hoặc 3k+2
•p=3k+1=> p+2=3k+1+2=3k+3 là hợp số
=>p=3k+2
=> p+1=3k+2+1=3k+3 chia hết cho 3
=> p+1 là hợp số
HP
1
TD
1
MN
3
4 tháng 8 2020
bạn ơi có thiếu đề ko vậy.Nhỡ đâu 2^n-1=2 là SNT thì n có phải là số nguyên tố đâu
MN
5 tháng 8 2020
không nha bạn, cho 2n-1 là số nguyên tố nghĩa là trường hợp nó là số nguyên tố ý
NV
0
HC
13 tháng 12 2016
1. Vì p+3>2 =>p+3 là số lẻ =>p là số chẵn mà p là số nguyên tố =>p=2
2.Ta gọi ƯCLN(n+1;2n+3) là a với a là số tự nhiên
=>n+1;2n+3 chia hết cho a
=>2.(n+1);2n+3 chia hết cho a
=>2n+2;2n+3 chia hết cho a
=>(2n+3)-(2n+2) chia hết cho a
=>1 chia hết cho a
=>a=1
=>n+1 và 2n+3 là hai số nguyên tố cùng nhau
LN
4 tháng 8 2017
K MIK NHA BN !!!!!!
B1 :Ta biết bình phương của một số nguyên chia cho 3 dư 0 hoặc 1
đơn giản vì n chia 3 dư 0 hoặc ±1 => n² chia 3 dư 0 hoặc 1
* nếu p = 3 => 8p+1 = 8.3 + 1 = 25 là hợp số
* xét p nguyên tố khác 3 => 8p không chia hết cho 3
=> (8p)² chia 3 dư 1 => (8p)² - 1 chia hết cho 3
=> (8p-1)(8p+1) chia hết cho 3
Vì gt có 1 số là nguyên tố nến số còn lại chia hết cho 3, rõ ràng không có số nào là 3 => số này là hợp số
B2:Xét k = 0 thì được dãy số {1 ; 2 ; 10} có 1 số nguyên tố (1)
* Xét k = 1
ta được dãy số {2 ; 3 ; 11} có 3 số nguyên tố (2)
* Xét k lẻ mà k > 1
Vì k lẻ nên k + 1 > 2 và k + 1 chẵn
=> k + 1 là hợp số
=> Dãy số không có nhiều hơn 2 số nguyên tố (3)
* Xét k chẵn , khi đó k >= 2
Suy ra k + 2; k + 10 đều lớn hơn 2 và đều là các số chẵn
=> k + 2 và k + 10 là hợp số
=> Dãy số không có nhiều hơn 1 số nguyên tố (4)
So sánh các kết quả (1)(2)(3)(4), ta kết luận với k = 1 thì dãy có nhiều số nguyên tố nhất
B3:Số 36=(2^2).(3^2)
Số này có 9 ước là:1;2;3;4;6;9;12;18;36
Số tự nhiên nhỏ nhất có 6 ước là số 12.
Cho tập hợp ước của 12 là B.
B={1;2;3;4;6;12}
K MIK NHA BN !!!!!!