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
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
6 tháng 8 2020
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)\)
8 tháng 6 2015
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ẻ)
27 tháng 8 2019
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
22 tháng 8 2015
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