Cho p là số nguyên tố. Chứng minh rằng mọi ước nguyên tố của \(2^p-1\)đều lớn hơn 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
PT
0
NA
0
NH
2
11 tháng 12 2015
Gọi 1 ước nguyên tố bất kì của 1.2.3.4.......2011 - 1 là p
Nếu p \(\le\) 2011 thì 1.2.3.4.......2011 chia hết cho p
mà 1x2x3x.........x2011-1 chia hết cho p
=> 1 chia hết cho p (vô lí).
Vậy p > 2011
CM
27 tháng 4 2018
1. Khi chia một số tự nhiên A lớn hơn 2 cho 4 thì ta được các số dư 0, 1, 2, 3 . Trường hợp số dư là 0 và 2 hai thì A là hợp số, ta không xột chỉ xột trường hợp số dư là 1 hoặc 3
Với mọi trường hợp số dư là 1 ta có A = 4 n ± 1
Với trường hợp số dư là 3 ta có A = 6 n ± 1
Ta có thể viết A = 4m + 4 – 1
= 4(m + 1) – 1
Đặt m + 1 = n, ta có A = 4n – 1
2. Khi chia số tự nhiên A cho 6 ta có các số dư 0, 1, 2, 3, 4, 5. Trường hợp số dư 0, 2, 3, 4. Ta có A chia hết cho 2 hoặc A chia hết cho 3 nên A là hợp số
Trường hợp dư 1 thì A = 6n + 1
Trường hợp dư 5 thì A = 6m + 5
= 6m + 6 – 1
6(m + 1 ) – 1
Đặt m + 1 = n Ta có A = 6n – 1
NV
0
1 tháng 3 2018
a, số nguyên tố > 2 nên số đó ko chia hết cho 2
=> số đó lẻ
=> số đó có dạng 4n+-1
b, số nguyên tố > 3 nên số nguyên tố đó lẻ và ko chia hết co 3
=> số đó ko thể có dạng 6k ; 6k+-2 ; 6k+3
=> số đó có dạng 6k+-1
Tk mk nha
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 !!!!!!
MT
0
NT
0
Đề sai... VD nhá... 3 là snt. 23-1=7 có 2 ước 2<3... Vô lí...
Nhầm !~ Bài này tớ chịu !~ Sr TT