Cho \(2^n+1\)là số nguyên tố \(\left(n>2\right)\). Chứng minh \(2^n-1\)là hợp số
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.
Theo bài ra, ta có: \(n>2\Rightarrow2^n+1>2^2+1=5\)
\(n>2\Rightarrow2^n-1>2^2-1=4\)
Ta có: \(\left(2^n+1\right)+\left(2^n-1\right)=2.2^n=2^{n+1}⋮2\)
Mà \(\left(2^n+1;2\right)=1\Rightarrow2^{n-1}⋮2\)
Lại có \(2^n-1>4\)
\(\Rightarrow2^n-1\)là hợp số
=> đpcm
2n>22=4>3 (vì n>2)
=>2n=3k+1;3k+2
xét 2n=3k+2 =>2n+1=3k+3=3(k+1) chia hết cho 3
=>2n+1 là hợp số (trái giả thuyết)
=>2n=3k+1
=>2n-1=3k+1-1=3k chia hết cho 3
=>2n-1 là hợp số
=>đpcm
Ta có: 2^n+1;2^n;2^n-1 là 3 số tự nhiên liên tiếp
=>một trong 3 số trên chia hết cho 3
mà 2^n+1 là số nguyên tố(n>2)=>2^n+1 ko chia hết cho 3
mặt khác: 2^n ko chia hết cho 3
=>2^n-1 chia hết cho 3
Ta có:
\(2\equiv\left(-1\right)\left(mod3\right)\Rightarrow2^n\equiv-1\left(mod3\right)\Rightarrow2^n\) không chia hết cho 3
Ta xét tích \(\left(2^n-1\right)\cdot2^n\cdot\left(2^n+1\right)\) chia hết cho 3
Mà \(2^n;2^n+1\) không chia hết cho 3 nên \(2^n-1\) chia hết cho 3
=> ĐPCM