chứng minh nếu 2^n+1 là số nguyên tố (n thuộc N) thì n là lũy thừa của 2
NH
Những câu hỏi liên quan
Cho a,n đều là số nguyên dương lớn hơn 1, CMR
Nếu an-1 là số nguyên tố thì a=2 và n là số nguyên tố
Nếu an+1 là số nguyên tố thì a chia hết cho2 và n là lũy thừa của 2
Cho n nguyên dương. CMR : Nếu \(2^n+1\)là số nguyên tố thì n là lũy thừa của 2
Xét \(n=2^k.q\) trong đó \(q\)là số lẻ
ta có \(2^n+1=\left(2^{2^k}\right)^q+1⋮\left(2^{2^k}+1\right)\)
vì \(q\)lẻ
ta được:
nếu \(k\ge1\) thì là hợp số
\(k=0\) cũng là hợp số
nên \(q=1\)
khi đó \(n=2^k\left(đpcm\right)\)
Tại sao mà \(k\ge1\)lại suy ra q = 1
FZ
8 tháng 6 2015 lúc 18:42
Cho n là số tự nhiên . Chứng minh với 2n + 1 là số nguyên tố thì n là lũy thừa của 2
Trả lời:
2ⁿ + 1 là số nguyên tố. Ta xét n > 1 (vì với n = 1 có 2ⁿ + 1 = 3 là số nguyên tố) => n không có ước nguyên tố lẻ. Thật thế giả sử n = k*p với p là số nguyên tố lẻ, k ≥ 1
=> 2ⁿ + 1 = (2^k)^p + 1 = (2^k + 1)*B với B > 1, 2^k + 1 ≥ 2¹ + 1 = 3 > 1, tức 2ⁿ + 1 là hợp số, không thể
Vậy n chỉ có ước nguyên tố 2, tức n là lũy thừa của 2, tức có dạng 2^k với k ≥ 0 (k = 0 cho n = 1)
(ta đã dùng khai triển của aⁿ + bⁿ với n lẻ)
Đúng 0
Bình luận (0)
1 . Chứng minh rằng nếu a5 chia hết cho 5 thì a chia hết cho 5 .
2 . Chứng minh rằng nếu tích 5 số bằng 1 thì tổng của chúng không thể bằng 0 .
3 . Chứng minh rằng tồn tại một giá trị n thuộc N* sao cho n2 + n + 1 không phải lá số nguyên tố .
4 Chứng minh rằng nếu n là số nguyên tố lớn hơn 3 thì n2 - 1 chia hết cho 24 .
1.Áp dụng định lý Fermat nhỏ.
Đúng 0
Bình luận (0)
1) \(a^5-a=a\left(a^4-1\right)=a\left(a^2-1\right)\left(a^2+1\right)\)
\(=\left(a-1\right)a\left(a+1\right)\left(a^2-4+5\right)\)
\(=\left(a-1\right)a\left(a+1\right)\left(a^2-4\right)+5\left(a-1\right)a\left(a+1\right)\)
\(=\left(a-2\right)\left(a-1\right)a\left(a+1\right)\left(a+2\right)+5\left(a-1\right)a\left(a+1\right)⋮5\)
Vì \(\left(a-2\right)\left(a-1\right)a\left(a+1\right)\left(a+2\right)⋮5\)( tích 5 số nguyên liên tiếp chia hết cho 5)
và \(5\left(a-1\right)a\left(a+1\right)⋮5\)
=> \(a^5-a⋮5\)
Nếu \(a^5⋮5\)=> a chia hết cho 5
Đúng 1
Bình luận (0)
Cách 2
\(a^5-a=a\left(a^4-1\right)=a\left(a^2-1\right)\left(a^2+1\right)\)
\(=a\left(a-1\right)\left(a+1\right)\left(a^2+1\right)\)
Do a nguyên nên a có 5 dạng:\(5k;5k+1;5k+2;5k+3;5k+4\)
Nếu \(a=5k\Rightarrow a^5-a=5k\left(a-1\right)\left(a+1\right)\left(a^2+1\right)⋮5\)
Nếu \(a=5k+1\Rightarrow a^5-a=a\cdot5k\left(a+1\right)\left(a^2+1\right)⋮5\)
Nếu \(a=5k+2\Rightarrow a^5-a=a\left(a-1\right)\left(a+1\right)\left(25k^2+20k+5\right)⋮5\)
Nếu \(a=5k+3\Rightarrow a^5-a=a\left(a-1\right)\left(a+1\right)\left(25k^2+30k+10\right)⋮5\)
Nếu \(a=5k+4\Rightarrow a^5-a=a\left(a-1\right)\left(5k+5\right)\left(a^2+1\right)⋮5\)
Vậy \(a^5-a⋮5\)
Đúng 0
Bình luận (0)
Xem thêm câu trả lời
1 nếu m, n là các số tự nhiên thỏa mãn 2m^2+m=3n^2+n thì m- n là số nguyên tố
2 chứng minh với n thuộc Z chẵn và n >4 thì n^4-4n^3-16n^2+16 chia hết cho 383
3 cho a, b là số chính phương lẻ. chứng minh (a-1((b-1) chia hết cho 192
4 tìm nghiệm nguyên tố của phương trình x^2- 2y= 1
1. Chứng minh rằng với mọi số tự nhiên n thì ƯCLN(21 4;14 3) 1 n n
2. Chứng minh rằng: Nếu p là số nguyên tố lớn hơn 3 và 2 1 p cũng là số nguyên tố thì 4 1 p
là hợp số?
số n có tổng các ước bằng 2n gọi là số hoàn chỉnh (hoặc hoàn hảo ,hoàn toàn, hoàn thiện)
a,chứng minh rằng số 28 là số hoàn chỉnh
b,chứng minh nếu n là số hoàn chỉnh thì tổng nghịch đảo các ước của chúng bằng 2
c,tìm số hoàn chỉnh n biết rằng đang phân tích của n ra thừa số nguyên tố là n=2p;n=22p;n=24p với p là số nguyên tố lớn hơn 2
Chứng minh rằng nếu 2^n - 1 là số nguyên tố (n-2) thì 2^n + 1 là hợp số
giúp giải khẩn cấp mng ơi:1.cho stn n có 1995 ước số có 1 ước nguyên tố chẵn. chứng minh n là số chính phương, n chia hết 42. cho a là 1 hợp số, khi phân tích ra thừa số nguyên tố a chỉ chứa 2 thừa số nguyên tố khác nhau là p1 và p2. biết a^3 có tất cả 40 ước số. a^2 có bn ước số3.tìm số tự nhiên n hoặc 1 sao cho tổng 1!+2!+3!+...+n! là một số chính phương4. tìm số tự nhiên n có 2 c.s biết 2n+1 và 3n+1 đều là scp5. chứng minh:a)p và q là 2 số nguyên tố lớn hơn 3 thì p^2-q^2chia hết cho 24b)Nếu...
Đọc tiếp
giúp giải khẩn cấp mng ơi:
1.cho stn n có 1995 ước số có 1 ước nguyên tố chẵn. chứng minh n là số chính phương, n chia hết 4
2. cho a là 1 hợp số, khi phân tích ra thừa số nguyên tố a chỉ chứa 2 thừa số nguyên tố khác nhau là p1 và p2. biết a^3 có tất cả 40 ước số. a^2 có bn ước số
3.tìm số tự nhiên n > hoặc = 1 sao cho tổng 1!+2!+3!+...+n! là một số chính phương
4. tìm số tự nhiên n có 2 c.s biết 2n+1 và 3n+1 đều là scp
5. chứng minh:
a)p và q là 2 số nguyên tố lớn hơn 3 thì p^2-q^2chia hết cho 24
b)Nếu a;a+k;a+2k (a và k thuộc N*) là các số nguyên tố lớn hơn 3 thì k chia hết 6
6.a)Một số nguyên tố chia 43 dư r (r là hợp số).TÌm r
b)1 số nguyên tố chia 30 dư r. Tìm r biết r ko là hợp số
Toán lớp 6Phân tích thành thừa số nguyên tố
Đinh Tuấn Việt 20/05/2015 lúc 22:51
Theo đề bài ta có:
a = p1m . p2n $\Rightarrow$⇒ a3 = p13m . p23n.
Số ước của a3 là (3m + 1).(3n + 1) = 40 (ước)
$\Rightarrow$⇒ m = 1 ; n = 3 hoặc m = 3 ; n = 1
Số a2 = p12m . p22n có số ước là [(2m + 1) . (2n + 1)] (ước)
-Với m = 1 ; n = 3 thì a2 có (2.1 + 1) . (2.3 + 1) = 3 . 7 = 21 (ước)
-Với m = 3 ; n = 1 thì a2 có (2.3 + 1) . (2.1 + 1) = 7 . 3 = 21 (ước)
Vậy a2 có 21 ước số.
Đúng 4 Yêu Chi Pu đã chọn câu trả lời này.
nguyên 24/05/2015 lúc 16:50
Theo đề bài ta có:
a = p1m . p2n $$
a3 = p13m . p23n.
Số ước của a3 là (3m + 1).(3n + 1) = 40 (ước)
$$
m = 1 ; n = 3 hoặc m = 3 ; n = 1
Số a2 = p12m . p22n có số ước là [(2m + 1) . (2n + 1)] (ước)
-Với m = 1 ; n = 3 thì a2 có (2.1 + 1) . (2.3 + 1) = 3 . 7 = 21 (ước)
-Với m = 3 ; n = 1 thì a2 có (2.3 + 1) . (2.1 + 1) = 7 . 3 = 21 (ước)
Vậy a2 có 21 ước số.
Đúng 0
Captain America
Đúng 0
Bình luận (0)