Chứng minh bằng phương pháp quy nạp n 3 + 11 n chia hết cho 6.
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
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~ ^^
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.
DT
1
NV
Nguyễn Việt Lâm
Giáo viên
19 tháng 11 2019
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)
KK
5
28 tháng 10 2015
Xét n=0 => 62n+1 + 5n+2 = 31chia hết 31
Xét n=1 => 62n+1 + 5n+2 = 341 chia hết 31
Giả sử mệnh đề đúng với n = k,tức là có 62k+1 + 5k + 2,ta sẽ chứng minh mệnh đề đúng với n = k+1 tức là chứng minh 62k+3 + 5k+3
Ta có 62k+1 + 5k+2 = 36k.6+5k.25 chia hết 31
<=> 62k+3 + 5k+3 = 36k.216+5k.125
Xét hiệu : 62k+3 + 5k+3 − 62k+1 − 5k+2 = 36k.216+5k.125−36k.6−5k.25
= 36k.210+5k.100 = 36k.207+5k.93−7(36k−5k)
Có 217 chia hết 31, 93 chia hết 31và 36k−5k chia hết 36 - 5 = 31
=> 62n+3 + 5k+3 − 62k+1 − 5k+2 chia hết 31.
Mà 62k+1 + 5k+2 chia hết 31 nên 62k+3 + 5k+3 chia hết 31
Phép quy nạp được chứng minh hoàn toàn,ta có đpcm
DA
2
TV
27 tháng 8 2021
bạn ơi mình có cách làm bài này dễ hơn quy nạp, bạn có thể tham khảo mình :
trước tiên mình cho bạn công thức an-bn chia hết a-b (n tự nhiên,a,b nguyên)và đề trên bạn thiếu n>0 nha , n=0 thì điều cm ko đúng
11n+1+122n-1
=11n+2-1+11n-1.12-11n-1.12+122n-2+1
=121.11n-1+11n-1.12+144n-1.12-11n-1.12
=11n-1(121+12)+12(144n-1-11n-1)
=11n-1.133+12(144n-1-11n-1)
vì 133 chia hết cho 133 suy ra 11n-1.133 chia hết cho 133 (1)
vì n>0 suy ra n-1>=0 suy ra n-1 tự nhiên
vì 144n-1-11n-1 chia hết cho 144-11=133 và n-1 tự nhiên suy ra 144n-1-11n-1 chia hết cho 133 suy ra 12(144n-1-11n-1) chia hết cho 133 (2)
từ (1),(2) suy ra 11n-1.133+12(144n-1-11n-1)chia hết cho 133 suy ra 11n+1+122n-1 chia hết cho 133
* 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).