Chung minh rang: 22n. (22n+1-1) -1 chia hết cho 9 với mọi số tự nhiên n
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.
#)Giải :
Giả sử cả A và B đều chia hết cho 5
=> a - b chia hết cho 5
=> 22n + 1 + 22n + 1 + 1 - (22n + 1 - 22n + 1 + 1) = 2.22n + 1 chia hết cho 5
=> 22n + 1 chia hết cho 5
Nhưng vì 22n + 1 có tận cùng là 0 và 5 nên điều này không thể xảy ra
=> Phải có ít nhất A(n) hoặc B(n) không chia hết cho 5, số còn lại chia hết cho 5
=> đpcm
-Ta có: \(2^{4n}=16^n=\overline{...6}\)
\(\Rightarrow2^{4n}.4=\overline{...6}.4\)
\(\Rightarrow2^{4n+2}=\overline{...4}\)
\(A.B=\left(2^{2n+1}+2^{n+1}+1\right)\left(2^{2n+1}-2^{n+1}+1\right)\)
\(=\left[\left(2^{2n+1}+1\right)+2^{n+1}\right]\left[\left(2^{2n+1}+1\right)-2^{n-1}\right]\)
\(=\left(2^{2n+1}+1\right)^2-2^{2.\left(n+1\right)}\)
\(=2^{4n+2}+2^{2n+1}.2+1-2^{2n+2}\)
\(=2^{4n+2}+1=\overline{...4}+1=\overline{...5}⋮5\)
-Như vậy, thì \(A⋮5\) hay \(B⋮5\).
-Còn về hai số đó có thể cùng chia hết cho 5 không thì mình chưa làm được.
-Chứng minh hai số đó không thể cùng chia hết cho 5:
-Vì \(\left(A.B\right)⋮5\) nên sẽ có 1 trong hai số chia hết cho 5. Vì A,B có vai trò giống nhau nên giả sử số đó là A.
-Ta chứng minh \(\left(A+B\right)\) không chia hết cho 5 thì \(B\) cũng không chia hết cho 5.
\(A+B=\left(2^{2n+1}+2^{n+1}+1\right)+\left(2^{2n+1}-2^{n+1}+1\right)\)
\(=2.2^{2n+1}+2=2\left(2^{2n+1}+1\right)\)
-Ta có: \(2^{2n}=4^n\).
+Nếu \(n=2k\) thì \(4^n=4^{2k}=16^k=\overline{...6}\Rightarrow4^n.2+1=\overline{...2}+1=\overline{...3}\) không chia hết cho 5.
+Nếu \(n=2k+1\) thì \(4^n=4^{2k+1}=16^k.4=\overline{...6}.4=\overline{...4}\)
\(\Rightarrow4^n.2+1=\overline{...8}+1=\overline{...9}\).
\(\Rightarrow\) Với mọi giá trị của n thì \(4^n.2+1=2^{2n+1}+1\) không chia hết cho 5.
\(\Rightarrow2\left(2^{2n+1}+1\right)\) không chia hết cho 5 hay \(A+B\) không chia hết cho 5.
\(\Rightarrow B\) không chia hết cho 5.
-Vậy.................
\(2n^3+22n\\ =2n\left(n^2+11\right)\\ =2n\left(n^2-1+12\right)\\ =2n\left(n^2-1\right)+12.2n=2n\left(n-1\right)\left(n+1\right)+24n\)
Vì n-1, n, n+1 là 3 số nguyên liên tiếp nên có ít nhất 1 số chia hết cho 2, 1 số chia hết cho 3. Mà (2,3)=1\(\Rightarrow n\left(n+1\right)\left(n-1\right)⋮2.3=6\Rightarrow2n\left(n+1\right)\left(n-1\right)⋮6\forall n\in Z\)
\(24⋮6\Rightarrow24n⋮6\forall n\in Z\)
\(\Rightarrow2n\left(n-1\right)\left(n+1\right)+24n⋮6\forall n\in Z\)
\(\Rightarrow2n^3+22n⋮6\forall n\in Z\)
\(\)
Lời giải:
Với $k\in\mathbb{N}$.
Nếu $n=3k$ thì:
$2^{2n}+2^n+1=2^{6k}+2^{3k}+1=64^k+8^k+1$
$\equiv 1^k+1^k+1\equiv 3\pmod 7$ (loại)
Nếu $n=3k+1$ thì:
$2^{2n}+2^n+1=2^{6k+2}+2^{3k+1}+1$
$=4.64^k+2.8^k+1\equiv 4+2+1\equiv 7\equiv 0\pmod 7$
Nếu $n=3k+2$ thì:
$2^{2n}+2^n+1=2^{6k+4}+2^{3k+2}+1$
$=16.64^k+4.8^k+1\equiv 16+4+1\equiv 0\pmod 7$
Vậy chỉ cần $n$ không chia hết cho $3$ thì $2^{2n}+2^n+1\vdots 7$
\(2^{2n}\left(2^{2n+1}-1\right)-1=2.16^n-4^n-1\)
#Chứng minh quy nạp: \(2.16^n-4^n-1\) chia hết cho 9 (1)
+Với n = 1; 2; 3 thì (1) đúng.
+Giả sử (1) đúng với n = k , tức là \(2.16^k-4^k-1\)\(\left(k\ge1\right)\) chia hết cho 9.
Ta chứng minh (1) đúng với n = k+1, tức là chứng minh số sau chia hết cho 9:
\(2.16^{k+1}-4^{k+1}-1=16.2.16^k-4.4^k-1\)
\(=16\left(2.16^k-4^k-1\right)+12.4^k+15\)
\(\text{Mà }2.16^k-4^k-1\text{ chia hết cho 9 nên ta cần chứng minh }12.4^k+15\text{ chia hết cho 9, hay }4.4^k+5\text{ chia hết cho 3}\)
#Quy nạp phụ: \(4.4^n+5\)chia hết cho 3 (2)
+n = 1; 2; 3 thì (2) đúng
+Giả sử (2) đúng với n = k, tức là 4.4k + 5 chia hết cho 3.
Ta chứng minh (2) đúng với n = k+1, tức là chứng minh số sau chia hết cho 3:
4.4k+1 + 5 = 4.4.4k + 5 = 4(4.4k + 5) - 15 chia hết cho 3 vì 4.4k + 5 chia hết cho 3 và 15 chia hết cho 3.
Vậy 4.4n + 5 chia hết cho 3 với mọi n.
=> 12.4k + 15 chia hết cho 9
Mà 2.16k - 4k - 1 chia hết cho 9
=> 16.(2.16k - 4k -1) + 12.4k + 15 chia hết cho 9
Vậy \(2.16^n-4^n-1\) chia hết cho 9 với mọi số tự nhiên n (đpcm)