(n+1)(n+2)...(2n) chia hết cho 2^n
(bằng phương pháp qui nạp toán học)
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.
\(=n\left(2n^2-2n-n+1\right)\)
\(=n\left(n-1\right)\left(2n-1\right)\)
TH1: n=3k
\(A=3k\left(3k-1\right)\left(6k-1\right)⋮3\)
mà A luôn chia hết cho 2(do n;n-1 là hai số liên tiếp)
nên A chia hết cho 6
TH2: n=3k+1
\(A=\left(3k+1\right)\left(3k+1-1\right)\left(6k+2-1\right)\)
\(=\left(3k+1\right)\left(3k\right)\cdot\left(6k+1\right)⋮3\)
=>A chia hết cho 6
TH3: n=3k+2
\(A=\left(3k+2\right)\left(3k+1\right)\left(6k+4-1\right)\)
\(=\left(3k+2\right)\left(3k+1\right)\left(6k+3\right)⋮6\)
Đặt \(A=6^{2n+1}+5^{n+2}\)
Với n=0
=>\(A\left(0\right)=6^{2.0+1}+5^{0+2}=6+5^2=31\) chia hết cho 31
Giả sử n=k thì A sẽ chia hết cho 31
=>\(A\left(k\right)=6^{2k+1}+5^{k+2}\) chia hết cho 31
Chứng minh n=k+1 cũng chia hết cho 31 hay \(A\left(k+1\right)=6^{2\left(k+1\right)+1}+5^{\left(k+1\right)+2}\) chia hết cho 31
thật vậy
\(A\left(k+1\right)=6^{2k+3}+5^{k+3}=6^{2k+1}.36+5^{k+2}.5\)
\(=5\left(6^{2k+1}+5^{k+2}\right)+3.6^{2k+1}\)
Theo giả thiết ta có
\(6^{2k+1}+5^{k+2}\) chia hết cho 31
=>\(5\left(6^{2k+1}+5^{k+2}\right)\) chia hết cho 31
mà\(31.6^{2k+1}\) chia hết cho 31
=>\(5\left(6^{2k+1}+5^{k+2}\right)+31.6^{2k+1}\) chia hết cho 31
Hay \(A\left(k+1\right)\) chia hết cho 31
Vậy \(^{6^{2n+1}+5^{n+2}}\) chia hết cho 31