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
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
NH
0
NN
1
NN
Nguyễn Ngọc Anh Minh
CTVHS
VIP
27 tháng 7 2021
Gọi d là USC của n+2 và 2n+5 suy ra
\(n+2⋮d\Rightarrow2\left(n+2\right)=2n+4⋮d\)
\(2n+5⋮d\)
\(\Rightarrow\left(2n+5\right)-\left(2n+4\right)=1⋮d\Rightarrow d=1\)
Kết luận: n+2 và 2n+5 là số nguyên tố cùng nhau
PH
19 tháng 12 2015
gọi d là ƯCLN(2n+3;n+1)
Ta có:n+1 chia hết cho d =>2n+2chia hết cho d(1)
2n+3 chia hết cho d(2)
Từ (1)(2)=>(2n+3)-(2n+2)chia hết cho d
hay 1 chia hết cho d
Vậy d=1=>2n+3 và n+1 là hai số nguyên tố cùng nhau(đpcm)
LN
19 tháng 11 2017
Câu a)
Giả sử k là ước của 2n+1 và n
Ta có
\(2n+1⋮k\)
\(n⋮k\)
Suy ra
\(2n+1⋮k\)
\(2n⋮k\)
Suy ra \(2n+1\)là số lẻ (với mọi giá trị n thuộc N)
Suy ra \(2n\)là số chẵn (với mọi giá trị n thuộc N)
Mà 2 số trên là 2 số tự nhiên liên tiếp
Suy ra \(2n+1\)và \(2n\)là 2 số nguyên tố cùng nhau
Vậy \(2n+1\)và \(n\)là 2 số nguyên tố cùng nhau (đpcm)
Câu b)
Vì n lẻ nên
(n-1) là số chẵn
(n+1) là số chẵn
(n+2) là số chẵn
(n+5) là số chẵn
Suy ra (n-1)(n+1)(n+2)(n+5) là số chẵn
Mà nếu n=1 thì (n-1)(n+1)(n+3)(n+5) chia hết tất cả các số tự nhiên (khác 0)
Mà nếu n=3 thì (n-1)(n+1)(n+3)(n+5) chia hết cho 384
Mà nếu n=5 thì thành biểu thức trên bị biến đổi thành (n+1)(n+3)(n+5)(n+7) với n=3
Suy ra n=5 thì biểu thức trên vẫn chia hết cho 384
Vậy nếu n là lẻ thì (n-1)(n+1)(n+3)(n+5) chia hết cho 384 (đpcm)
Câu c)
Đang thinking .........................................
20 tháng 11 2017
LÊ NHẬT KHÔI ƠI BẠN LÀM CÓ ĐÚNG KO??? GIÚP MÌNH CÂU C VƠI NHA !!!
NV
2
29 tháng 12 2021
Gọi d là ƯCLN(2n+1, 3n+2)
Ta có: 2n+1 chia hết cho d, 3n+2 chia hết cho d
=> 2(3n+2) - 3(2n+1) chia hết cho d
=> 1 chia hết cho d
=> d = 1
Vậy 2n+1 và 3n+2 là 2 số nguyên tố cùng nhau
cre: h
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ẻ)