chứng minh chia hết bằng phương pháp quy nạp 10n -4n+3n chia hết cho 9
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
DT
0
PT
1
CM
12 tháng 1 2019
* Với n =1 ta có 1 3 + 11.1 = 12 chia hết cho 6 đúng.
* Giả sử với n = k thì k 3 + 11 k chia hết cho 6.
* Ta phải chứng minh với n =k+1 thì ( k + 1 ) 3 + 11(k +1) chia hết cho 6.
Thật vậy ta có :
k + 1 3 + 11 k + 1 = k 3 + 3 k 2 + 3 k + 1 + 11 k + 11 = ( k 3 + 11 k ) + 3 k ( k + 1 ) + 12 *
Ta có; k 3 +11k chia hết cho 6 theo bước 2.
k(k+1) là tích 2 số tự nhiên liên tiếp nên chia hết cho 2 ⇒ 3 k ( k + 1 ) ⋮ 6
Và 12 hiển nhiên chia hết cho 6.
Từ đó suy ra (*) chia hết cho 6 (đpcm).
LT
1
AH
Akai Haruma
Giáo viên
7 tháng 2 2022
Lời giải:
$n^3+3n^2+5n=n(n^2+3n+5)$
Cho $n=1$ thì $n^3+3n^2+5n=9\vdots 3$
Cho $n=2$ thì $n^3+3n^2+5n=30\vdots 3$....
Giả sử điều trên đúng với $n=k$. Tức là $k^3+3k^2+5k\vdots 3$
Ta cần cm đúng với $n=k+1$, tức là $(k+1)^3+3(k+1)^2+5(k+1)\vdots 3$
Thật vậy:
$(k+1)^3+3(k+1)^2+5(k+1)=k^3+3k^2+3k+1+5k+5+3(k+1)^2$
$=(k^3+3k^2+5k)+3(k+2)+3(k+1)^2\vdots 3$ do $k^3+3k^2+5k\vdots 3; 3(k+2)\vdots 3; 3(k+1)^2\vdots 3$
Vậy ta có đpcm.
VL
3
26 tháng 12 2015
Đặ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
HP
1
OP
1 tháng 8 2016
- Với n = 1, ta có: 14 - 12 = 0 chia hết cho 12
Vậy đẳng thức đúng với n = 1.
- Giả sử với n = k \(\left(k\ge1\right)\), khi đó ta có:
\(k^4-k^2\) chia hết cho 12
- Ta cần chứng minh mệnh đề đúng với n = k + 1.
Ta có:
(k + 1)4 - (k + 1)2
\(=\left(k+1\right)^2\left[\left(k+1\right)^2-1\right]\)
\(=\left(k+1\right)^2\left(k+2\right)k\) chia hết cho 12
Vậy đẳng thức đúng với n = k + 1.
Kết luận: Vậy n4 - n2 chia hết cho 12 với mọi số nguyên dương N.
P/s: e chưa đc học phương pháp quy nạp nên chỉ có thể nhìn theo bài mẫu rồi trình bày tương tự thoy, nên có j sai, mong a bỏ qua cho a~ ^^
29 tháng 11 2021
Với \(n=0\Rightarrow0-0+0-0+0-0=0⋮24\left(đúng\right)\)
Với \(n=1\Rightarrow1-3+6-7+5-2=0⋮24\left(đúng\right)\)
G/s \(n=k\Rightarrow\left(k^6-3k^5+6k^4-7k^3+5k^2-2k\right)⋮24\)
\(\Rightarrow k\left(k^5-3k^4+6k^3-7k^2+5k-2\right)⋮24\\ \Rightarrow k\left(k+1\right)\left(k^2+k+1\right)\left(k^2-k+2\right)⋮24\)
Với \(n=k+1\), ta cần cm \(\left[\left(k+1\right)^6-3\left(k+1\right)^5+6\left(k+1\right)^4-7\left(k+1\right)^3+5\left(k+1\right)^2-2\left(k+1\right)\right]⋮24\)
Ta có \(\left(k+1\right)^6-3\left(k+1\right)^5+6\left(k+1\right)^4-7\left(k+1\right)^3+5\left(k+1\right)^2-2\left(k+1\right)\)
\(=\left(k+1\right)\left[\left(k+1\right)^5-3\left(k+1\right)^4+6\left(k+1\right)^3-7\left(k+1\right)+5\left(k+1\right)-2\right]\\ =\left(k+1\right)\left(k+1-1\right)\left[\left(k+1\right)^2-\left(k+1\right)+1\right]\left[\left(k+1\right)^2-\left(k+1\right)+2\right]\\ =k\left(k+1\right)\left(k^2+k+1\right)\left(k^2+k+2\right)\)
Mà theo GT quy nạp ta có \(k\left(k+1\right)\left(k^2+k+1\right)\left(k^2+k+2\right)⋮24\)
Vậy ta được đpcm
8 tháng 11 2021
1: \(\Leftrightarrow3n^3+n^2+9n^2+3n-3n-1-4⋮3n+1\)
\(\Leftrightarrow3n+1\in\left\{1;4;2;-2;-1;-4\right\}\)
\(\Leftrightarrow3n\in\left\{0;3;-3\right\}\)
hay \(n\in\left\{0;1;-1\right\}\)
BT
25 tháng 5 2017
a)
Với \(n=1\).
\(n^5-n=1^5-1=0\).
Do 0 chia hết cho 5 nên điều cần chứng minh đúng với n = 1.
Giả sử điều cần chứng minh đúng với \(n=k\).
Nghĩa là: \(k^5-k⋮5\).
Ta cần chứng minh nó đúng với \(n=k+1\).
Nghĩa là: \(\left(k+1\right)^5-\left(k+1\right)⋮5\).
Thật vậy:
\(\left(k+1\right)^5-\left(k+1\right)=C^0_5k^0+C^1_5k+...+C^5_5k^5-k-1\)
\(=1+C^1_5k+...+k^5-k-1\)
\(=C^1_5k+...+C^4_5k^4+k^5-k\)
Do mỗi \(C_5^1;C^2_5;C^3_5;C^4_5\) đều chia hết cho 5 và do gải thiết quy nạp \(k^5-k⋮5\) nên \(C^1_5k+...+C^4_5k^4+k^5-k\) chia hết cho 5.
Vì vậy: \(\left(k+1\right)^5-\left(k+1\right)⋮5\).
Vậy điều phải chứng minh đúng với mọi n.
BT
25 tháng 5 2017
b)
Tổng bình phương 3 số tự nhiên liên tiếp là: \(n^3+\left(n+1\right)^3+\left(n+2\right)^3\).
Ta cần chứng minh \(n^3+\left(n+1\right)^3+\left(n+2\right)^3⋮9,\forall n\in N^{\circledast}\).
Với n = 1.
\(n^3+\left(n+1\right)^3+\left(n+2\right)^3=1^3+2^3+3^3=36\).
Vậy điều cần chứng minh đúng với \(n=1\).
Giả sử điều cần chứng minh đúng với n = k.
Nghĩa là: \(k^3+\left(k+1\right)^3+\left(k+2\right)^3⋮9\).
Ta cần chứng minh nó đúng với \(n=k+1\).
Nghĩa là: \(\left(k+1\right)^3+\left(k+2\right)^3+\left(k+3\right)^3⋮9\)
Thật vậy:
\(\left(k+1\right)^3+\left(k+2\right)^3+\left(k+3\right)^3\)\(=\left(k+1\right)^3+\left(k+2\right)^3+k^3+3.3k^2+3.k.3^2+3^3\)
\(=\left(k+1\right)^3+\left(k+2\right)^3+k^3+9k^2+27k+81\)
Theo giả thiết quy nạp \(k^3+\left(k+1\right)^3+\left(k+2\right)^3⋮9\) và \(9k^2+27k+81=9\left(k^2+3k+9\right)⋮9\).
Nên \(\left(k+1\right)^3+\left(k+2\right)^3+k^3+9k^2+27k+81⋮9\).
Vậy điều phải chứng minh đúng với mọi n.
Với \(n=1\Rightarrow10-4+3=9⋮9\) (đúng)
Giả sử đúng với \(n=k\) hay \(10^k-4^k+3k⋮9\)
Ta cần chứng minh nó cũng đúng với \(n=k+1\) hay:
\(10^{k+1}-4^{k+1}+3\left(k+1\right)⋮9\)
Thật vậy:
\(10^{k+1}-4^{k+1}+3\left(k+1\right)=10.10^k-4.4^k+3k+3\)
\(=\left(10^k-4^k+3k\right)+9.10^k-3.\left(4^k-1\right)\)
Do \(4\equiv1\left(mod3\right)\Rightarrow4^k-1⋮3\Rightarrow3\left(4^k-1\right)⋮9\)
\(\Rightarrow\left(10^k-4^k+3k\right)+9.10^k-3\left(4^k-1\right)⋮9\) (đpcm)