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.
Do 2 + 1 chia hết cho 3 nên theo bổ đề LTE ta có \(v_3\left(2^{3^n}+1\right)=v_3\left(2+1\right)+v_3\left(3^n\right)=n+1\).
Do đó \(2^{3^n}+1⋮3^{n+1}\) nhưng không chia hết cho \(3^{n+2}\).
a) Đặt Sn = n3 + 3n2 + 5n
Với n = 1 thì S1 = 9 chia hết cho 3
Giả sử với n = k ≥ 1, ta có Sk = (k3 + 3k2 + 5k) 3
Ta phải chứng minh rằng Sk+1 3
Thật vậy Sk+1 = (k + 1)3 + 3(k + 1)2 + 5(k + 1)
= k3 + 3k2 + 3k + 1 + 3k2 + 6k + 3 + 5k + 5
= k3 + 3k2 + 5k + 3k2 + 9k + 9
hay Sk+1 = Sk + 3(k2 + 3k + 3)
Theo giả thiết quy nạp thì Sk 3, mặt khác 3(k2 + 3k + 3) 3 nên Sk+1 3.
Vậy (n3 + 3n2 + 5n) 3 với mọi n ε N* .
b) Đặt Sn = 4n + 15n - 1
Với n = 1, S1 = 41 + 15.1 – 1 = 18 nên S1 9
Giả sử với n = k ≥ 1 thì Sk= 4k + 15k - 1 chia hết cho 9.
Ta phải chứng minh Sk+1 9.
Thật vậy, ta có: Sk+1 = 4k + 1 + 15(k + 1) – 1
= 4(4k + 15k – 1) – 45k + 18 = 4Sk – 9(5k – 2)
Theo giả thiết quy nạp thì Sk 9 nên 4S1 9, mặt khác 9(5k - 2) 9, nên Sk+1 9
Vậy (4n + 15n - 1) 9 với mọi n ε N*
c) Đặt Sn = n3 + 11n
Với n = 1, ta có S1 = 13 + 11n = 12 nên S1 6
Giả sử với n = k ≥ 1 ,ta có Sk = k3 + 11k 6
Ta phải chứng minh Sk+1 6
Thật vậy, ta có Sk+1 = (k + 1)3 + 11(k + 1) = k3 + 3k + 3k + 1 + 11k + 11
= ( k3 + 11k) + 3(k2 + k + 4) = Sk + 3(k2 + k + 4)
THeo giả thiết quy nạp thì Sk 6, mặt khác k2 + k + 4 = k(k + 1) + 1 là số chẵn nên 3(k2 + k + 4) 6, do đó Sk+1 6
Vậy n3 + 11n chia hết cho 6 với mọi n ε N* .
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.
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.
Phân tích nhân tử nhầm=>giải lại
\(A=2n^2-3n^2+n=n\left(2n^2-3n+1\right)=n\left(n-1\right)\left(2n+1\right)\)\(A=n\left(n-1\right)\left(2n+2-3\right)=\left[2n\left(n-1\right)\left(n+1\right)\right]-3\left(n\right)\left(n-1\right)=2B-3C\)
\(\left\{{}\begin{matrix}B⋮3\\C⋮2\end{matrix}\right.\) \(\Rightarrow\left\{{}\begin{matrix}2B⋮6\\3C⋮3\end{matrix}\right.\) \(\Rightarrow A⋮6\) => dpcm
Lời giải:
\(A=n\left(2n^3-3n+1\right)=n\left(n-1\right)\left(2n^2+2n-1\right)\)
\(A=n\left(n-1\right)\left[2n\left(n+1\right)-1\right]=2n\left(n-1\right)\left(n+1\right)+n\left(n-1\right)=B-C\)\(\left\{{}\begin{matrix}B⋮2\\B⋮3\end{matrix}\right.\)\(\Rightarrow B⋮6\forall n\in N\)
\(C=n\left(n-1\right)\) không thể chia hết cho 6 với mọi n thuộc N
\(\Rightarrow A\) chỉ chia hết cho 6 với điều kiện \(n\ne3k+2\)
ví dụ đơn giải với k=0 => n= 2
\(A=2.2^3-3.2^2+2=14⋮̸6\)
Kết luận đề sai
a) Với n = 1, ta có:
13n – 1 = 131 – 1 = 12 ⋮ 6
Giả sử: 13k - 1 ⋮ 6 với mọi k ≥ 1
Ta chứng minh: 13k+1 – 1 chia hết cho 6
Thật vậy:
13k+1 – 1 = 13k+1 – 13k+ 13k -1 = 12.13k +13k – 1
Vì : 12.13k ⋮ 6 và 13k – 1 ⋮ 6
Nên : 13k+1 – 1 ⋮ 6
Vậy 13n -1 chia hết cho 6
b) Với n = 1, ta có: 3n3 + 15n = 18 ⋮ 9
Giả sử: 3(k + 1)3 + 15(k + 1) Ta chứng minh: 3(k + 1)3 + 15(k + 1) ⋮ 9
Thật vậy:
3(k + 1)3 + 15(k + 1) = 3. (k3 + 3k2 + 3k + 1) + 15(k + 1)
= 3k3 + 9k2 + 9k + 15k + 18
= 3k3 + 15k + 9(k2 + k + 2)
Vì 3(k + 1)3 + 15(k + 1) (giả thiết quy nạp) và 9(k2 + k + 2) ⋮ 9
Nên: 3(k + 1)3 + 15(k + 1) ⋮ 9
Vậy: 3n3 + 15n chia hết cho 9 với mọi n ∈ N*
Cách 1: Chứng minh quy nạp.
Đặt Un = n3 + 11n
+ Với n = 1 ⇒ U1 = 12 chia hết 6
+ giả sử đúng với n = k ≥ 1 ta có:
Uk = (k3 + 11k) chia hết 6 (giả thiết quy nạp)
Ta cần chứng minh: Uk + 1 = (k + 1)3 + 11(k + 1) chia hết 6
Thật vậy ta có:
Uk+1 = (k + 1)3 + 11(k +1)
= k3 + 3k2 + 3k + 1 + 11k + 11
= (k3 + 11k) + 3k2 + 3k + 12
= Uk + 3(k2 + k + 4)
Mà: Uk ⋮ 6 (giả thiết quy nạp)
3.(k2 + k + 4) ⋮ 6. (Vì k2 + k + 4 = k(k + 1) + 4 ⋮2)
⇒ Uk + 1 ⋮ 6.
Vậy n3 + 11n chia hết cho 6 ∀n ∈ N*.
Cách 2: Chứng minh trực tiếp.
Có: n3 + 11n
= n3 – n + 12n
= n(n2 – 1) + 12n
= n(n – 1)(n + 1) + 12n.
Vì n(n – 1)(n + 1) là tích ba số tự nhiên liên tiếp nên có ít nhất 1 thừa số chia hết cho 2 và 1 thừa số chia hết cho 3
⇒ n(n – 1)(n + 1) ⋮ 6.
Lại có: 12n ⋮ 6
⇒ n3 + 11n = n(n – 1)(n + 1) + 12n ⋮ 6.
n^3+11n chia hết cho 6
n^3+11n=n^3-n+12n
=(n-1)n(n+1)+12n
vậy n^3+11n luôn chia hết cho 6, với mọi n
4n + 15n – 1 chia hết cho 9
Đặt An = 4n + 15n – 1
với n = 1 ⇒ A1 = 4 + 15 – 1 = 18 chia hết 9
+ giả sử đúng với n = k ≥ 1 nghĩa là:
Ak = (4k + 15k – 1) chia hết 9 (giả thiết quy nạp)
Ta cần chứng minh: Ak + 1 chia hết 9
Thật vậy, ta có:
Ak + 1 = 4k+1 + 15(k + 1) – 1
= 4.4k + 15k + 15 – 1
= 4.(4k + 15k – 1) – 45k+ 4+ 15 – 1
= 4.(4k +15k- 1) – 45k + 18
= 4. Ak + (- 45k + 18)
Ta có: Ak⋮ 9 và ( - 45k+ 18) = 9(- 5k + 2)⋮ 9
Nên Ak + 1 ⋮ 9
Vậy 4n + 15n – 1 chia hết cho 9 ∀n ∈ N*
Cách 1: Quy nạp
Đặt An = n3 + 3n2 + 5n
+ Ta có: với n = 1
A1 = 1 + 3 + 5 = 9 chia hết 3
+ giả sử với n = k ≥ 1 ta có:
Ak = (k3 + 3k2 + 5k) chia hết 3 (giả thiết quy nạp)
Ta chứng minh Ak + 1 chia hết 3
Thật vậy, ta có:
Ak + 1 = (k + 1)3 + 3(k + 1)2 + 5(k + 1)
= k3 + 3k2 + 3k + 1 + 3k2 + 6k + 3 + 5k + 5
= (k3 + 3k2 + 5k) + 3k2 + 9k + 9
Theo giả thiết quy nạp: k3 + 3k2 + 5k ⋮ 3
Mà 3k2 + 9k + 9 = 3.(k2 + 3k + 3) ⋮ 3
⇒ Ak + 1 ⋮ 3.
Cách 2: Chứng minh trực tiếp.
Có: n3 + 3n2 + 5n
= n.(n2 + 3n + 5)
= n.(n2 + 3n + 2 + 3)
= n.(n2 + 3n + 2) + 3n
= n.(n + 1)(n + 2) + 3n.
Mà: n(n + 1)(n + 2) ⋮ 3 (tích của ba số tự nhiên liên tiếp)
3n ⋮ 3
⇒ n3 + 3n2 + 5n = n(n + 1)(n + 2) + 3n ⋮ 3.
Vậy n3 + 3n2 + 5n chia hết cho 3 với mọi ∀n ∈ N*