Sự khác nhau giữa phương pháp quy nạp yếu và phương pháp quy nạp mạnh trong toán học .Cho ví dụ về phương pháp quy nạp mạnh
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=1\Rightarrow1^1\ge1!\) đúng
Giả sử đúng với \(n=k\) hay \(k^k\ge k!\)
Cần chứng minh đúng với \(n=k+1\) hay \(\left(k+1\right)^{k+1}\ge\left(k+1\right)!\)
Ta có:
\(\left(k+1\right)^{k+1}=\left(k+1\right).\left(k+1\right)^k>\left(k+1\right).k^k\ge\left(k+1\right).k!=\left(k+1\right)!\) (đpcm)
thầy cho em hỏi đáp án cuat thầy là của bài
Sử dụng phương pháp quy nạp toán học, chứng minh:
Với n nguyên dương, chứng minh n! ≤nn
đúng không ạ em cảm ơn thầy
Đặt A=1.2+2.3+3.4+...+n(n+1)
=>3A=(3−0).1.2+(4−1).2.3+...+(n+2−n+1).n(n+1)
=>3A=1.2.3−0.1.2+2.3.4−1.2.3+...+n(n+1)(n+2)−(n−1)n(n+1)
=>3A=n(n+1)(n+2)
=>A=n(n+1)(n+2):3(đpcm)
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
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).