Giả sử n là số tự nhiên lớn hơn 2 và 2 mũ n + 1 là số nguyên tố .Chứng minh rằng 2 mũ n - 1 là hợp số
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
12 tháng 6 2016
Gọi: \(A=n^2+4\)và \(B=n^2+16\)
Ta có: \(A=n^2+4=n^2-1+5=\left(n-1\right)\left(n+1\right)+5\)(1)
và \(B=n^2+16=n^2-4+20=\left(n-2\right)\left(n+2\right)+20\)(2)
Vì A;B là số nguyên tố nên từ (1) và (2) suy ra: \(\left(n-1\right)\left(n+1\right)\)và \(\left(n-2\right)\left(n+2\right)\)không chia hết cho 5.
Mặt khác, tích của 5 số tự nhiên liên tiếp: \(\left(n-2\right)\left(n-1\right)n\left(n+1\right)\left(n+2\right)\)phải chia hết cho 5.
Suy ra n chia hết cho 5. ĐPCM.
NK
24 tháng 1 2016
Gọi UCLN(m; mn + 8) là d
=> m chia hết cho d => mn chia hết cho d
và mn + 8 chia hết cho d
Do đó 8 chia hết cho d => d thuộc {1; 2; 4; 8}
Mà m lẻ và m chia hết cho d => d lẻ
Do đó d = 1
=> UCLN(m; mn + 8) = 1
hay 2 số này nguyên tố cùng nhau
Vậy...
TT
Chứng minh rằng có vô số số tự nhiên n để n + 15 và n + 72 là hai số nguyên tố cùng nhau
0
16 tháng 8 2017
Gọi d = ƯCLN ( 5n+6 ; n+1 )
=> \(5n+6⋮d;n+1⋮d\)
=> \(5n+6⋮d;5.\left(n+1\right)⋮d\)
=> \(5n+6⋮d;5n+5⋮d\)
=> \(\left(5n+6\right)-\left(5n+5\right)⋮d\)
=> \(5n+6-5n-5⋮d\)
=> \(1⋮d\)
=> \(d=1\)
=> ƯCLN ( 5n+6 ; n+1 ) = 1
=> 5n+6 và n+1 là 2 số nguyên tố cùng nhau với mọi số tự nhiên n ( đpcm )
Vậy bài toán được chứng minh !
Cbht ❤️
16 tháng 8 2017
Đặt ƯCLN(5n+6,n+1)=d
Ta có: \(n+1⋮d\Rightarrow5\left(n+1\right)⋮d\)\(\Rightarrow5n+5⋮d\)
mà: \(5n+6⋮d\)
\(\Rightarrow\left(5n+6\right)-\left(5n+5\right)⋮d\)
\(\Rightarrow1⋮d\)\(\Rightarrow d\in\)Ư(1)
Mà d lớn nhất=> d=1 =>ƯCLN(n+1,5n+6)=1
=>. n+1 và 5n+6 là 2 số nguyên tố cùng nhau\(\forall n\in Z\)
ta có
\(2^n-1,2^n,2^n+1\) là ba số tự nhiên liên tiếp
do đó tồn tại một số chia hết cho 3, mà \(2^n,2^n+1\) không chia hết cho 3.
vậy \(2^n-1\) chia hết cho 3
mà n>2 nên \(2^n-1\)lớn hơn 3.
Vậy \(2^n-1\) là hợp số