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.
Đặ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
bài 5:Gọi a là số nguyên đầu tiên trong dãy 3 số nguyên liên tiếp. Ta có dãy số nguyên liên tiếp là a, a+1, a+2. Tổng lập phương của 3 số nguyên liên tiếp là: a^3 + (a+1)^3 + (a+2)^3 = a^3 + (a^3 + 3a^2 + 3a + 1) + (a^3 + 6a^2 + 12a + 8) = 3a^3 + 9a^2 + 15a + 9 = 3(a^3 + 3a^2 + 5a + 3) = 3(a(a^2 + 3a + 3) + 3(a + 1)) Ta thấy a(a^2 + 3a + 3) là một số nguyên, và 3(a + 1) cũng là một số nguyên. Vậy tổng lập phương của 3 số nguyên liên tiếp luôn chia hết cho 9.
bài 6:a) Để chứng minh rằng n(n + 1)(2n + 1) chia hết cho 6, ta cần chứng minh rằng n(n + 1)(2n + 1) chia hết cho cả 2 và 3. - Đầu tiên, ta chứng minh rằng n(n + 1) chia hết cho 2. Ta biết rằng một trong hai số liên tiếp n và n + 1 phải là số chẵn. Vì vậy, tích của chúng chia hết cho 2. - Tiếp theo, ta chứng minh rằng n(n + 1)(2n + 1) chia hết cho 3. Ta biết rằng một trong ba số liên tiếp n, n + 1 và 2n + 1 phải chia hết cho 3. Vì vậy, tích của chúng chia hết cho 3. Vậy, n(n + 1)(2n + 1) chia hết cho cả 2 và 3, nên nó chia hết cho 6. b) Để chứng minh rằng n^5 - 5n^3 + 4n chia hết cho 120, ta cần chứng minh rằng n^5 - 5n^3 + 4n chia hết cho cả 2, 3, 4, 5 và 8. - Đầu tiên, ta chứng minh rằng n^5 - 5n^3 + 4n chia hết cho 2. Ta biết rằng n^5 chia hết cho 2 vì n^5 = n^4 * n chia hết cho 2. Tương tự, n^3 cũng chia hết cho 2 vì n^3 = n^2 * n chia hết cho 2. Và n cũng chia hết cho 2. Vậy, n^5 - 5n^3 + 4n chia hết cho 2. - Tiếp theo, ta chứng minh rằng n^5 - 5n^3 + 4n chia hết cho 3. Ta biết rằng n^5 chia hết cho 3 vì n^5 = n^4 * n chia hết cho 3. Tương tự, n^3 cũng chia hết cho 3 vì n^3 = n^2 * n chia hết cho 3. Và n cũng chia hết cho 3. Vậy, n^5 - 5n^3 + 4n chia hết cho 3. - Tiếp theo, ta chứng minh rằng n^5 - 5n^3 + 4n chia hết cho 4. Ta biết rằng n^5 chia hết cho 4 vì n^5 = n^4 * n chia hết cho 4. Tương tự, n^3 cũng chia hết cho 4 vì n^3 = n^2 * n chia hết cho 4. Và n cũng chia hết cho 4. Vậy, n^5 - 5n^3 + 4n chia hết cho 4. - Tiếp theo, ta chứng minh rằng n^5 - 5n^3 + 4n chia hết cho 5. Ta biết rằng n^5 chia hết cho 5 vì n^5 = n^4 * n chia hết cho 5. Tương tự, n^3 cũng chia hết cho 5 vì n^3 = n^2 * n chia hết cho 5. Và n cũng chia hết cho 5. Vậy, n^5 - 5n^3 + 4n chia hết cho 5. - Cuối cùng, ta chứng minh rằng n^5 - 5n^3 + 4n chia hết cho 8. Ta biết rằng n^5 chia hết cho 8 vì n^5 = n^4 * n chia hết cho 8. Tương tự, n^3 cũng chia hết cho 8 vì n^3 = n^2 * n chia hết cho 8. Và n cũng chia hết cho 8. Vậy, n^5 - 5n^3 + 4n chia hết cho 8. Vậy, n^5 - 5n^3 + 4n chia hết cho cả 2, 3, 4, 5 và 8, nên nó chia hết cho 120.
bài 7:Để chứng minh rằng n^4 + 6n^3 + 11n^2 + 6n chia hết cho 24 với mọi số nguyên n, ta sẽ sử dụng phương pháp quy nạp. Bước 1: Kiểm tra đẳng thức đúng với n = 1: 1^4 + 6(1)^3 + 11(1)^2 + 6(1) = 1 + 6 + 11 + 6 = 24, là số chia hết cho 24. Bước 2: Giả sử đẳng thức đúng với n = k, tức là k^4 + 6k^3 + 11k^2 + 6k chia hết cho 24. Bước 3: Chứng minh đẳng thức cũng đúng với n = k + 1, tức là (k + 1)^4 + 6(k + 1)^3 + 11(k + 1)^2 + 6(k + 1) chia hết cho 24. Ta có: (k + 1)^4 + 6(k + 1)^3 + 11(k + 1)^2 + 6(k + 1) = k^4 + 4k^3 + 6k^2 + 4k + 1 + 6(k^3 + 3k^2 + 3k + 1) + 11(k^2 + 2k + 1) + 6(k + 1) = (k^4 + 6k^3 + 11k^2 + 6k) + (4k^3 + 6k^2 + 4k + 1 + 6k^3 + 18k^2 + 18k + 6 + 11k^2 + 22k + 11 + 6k + 6) = (k^4 + 6k^3 + 11k^2 + 6k) + (10k^3 + 35k^2 + 32k + 18) = (k^4 + 6k^3 + 11k^2 + 6k) + 2(5k^3 + 17k^2 + 16k + 9) Vì k^4 + 6k^3 + 11k^2 + 6k chia hết cho 24 theo giả thiết quy nạp, và 5k^3 + 17k^2 + 16k + 9 cũng chia hết cho 24 (có thể chứng minh bằng cách sử dụng phương pháp quy nạp tương tự), nên tổng của hai số này cũng chia hết cho 24. Vậy, theo nguyên lý quy nạp, ta có thể kết luận rằng n^4 + 6n^3 + 11n^2 + 6n chia hết cho 24 với mọi số nguyên n.
bài 8:a) Ta có: n^2 + 4n + 3 = (n + 1)(n + 3) Vì n là số tự nhiên lẻ nên n + 1 và n + 3 đều là số chẵn. Vậy (n + 1)(n + 3) chia hết cho 2. Ta cũng thấy rằng n + 1 và n + 3 có tích là một số chẵn. Vậy (n + 1)(n + 3) chia hết cho 4. Do đó, (n + 1)(n + 3) chia hết cho 8. b) Ta có: n^3 + 3n^2 - n - 3 = (n - 1)(n^2 + 4n + 3) Vì n là số tự nhiên lẻ nên n - 1 là số chẵn. Vậy (n - 1)(n^2 + 4n + 3) chia hết cho 2. Ta cũng thấy rằng n - 1 và n^2 + 4n + 3 có tích là một số chẵn. Vậy (n - 1)(n^2 + 4n + 3) chia hết cho 4. Do đó, (n - 1)(n^2 + 4n + 3) chia hết cho 8. c) Ta có: n^12 - n^8 - n^4 + 1 = (n^12 - n^8) - (n^4 - 1) = n^8(n^4 - 1) - (n^4 - 1) = (n^8 - 1)(n^4 - 1) = (n^4 + 1)(n^4 - 1)(n^4 - 1) = (n^4 + 1)(n^4 - 1)^2 = (n^4 + 1)(n^4 - 1)(n^4 - 1) = (n^4 + 1)(n^4 - 1)(n^2 + 1)(n^2 - 1) = (n^4 + 1)(n^4 - 1)(n^2 + 1)(n + 1)(n - 1) Vì n là số tự nhiên lẻ nên n + 1 và n - 1 đều là số chẵn. Vậy (n^4 + 1)(n^4 - 1)(n^2 + 1)(n + 1)(n - 1) chia hết cho 2. Ta cũng thấy rằng (n^4 + 1)(n^4 - 1)(n^2 + 1)(n + 1)(n - 1) có tích là một số chẵn. Vậy (n^4 + 1)(n^4 - 1)(n^2 + 1)(n + 1)(n - 1) chia hết cho 4. Do đó, (n^4 + 1)(n^4 - 1)(n^2 + 1)(n + 1)(n - 1) chia hết cho 8. Vậy ta đã chứng minh được các phần a), b), c).
bài 9:a) Ta có p > 3 là số nguyên tố, suy ra p là số lẻ. Vì vậy, p^2 là số lẻ. Ta có thể biểu diễn p^2 - 1 dưới dạng (p - 1)(p + 1). Vì p là số lẻ, nên p - 1 và p + 1 đều là số chẵn. Do đó, (p - 1)(p + 1) là tích của hai số chẵn liên tiếp, nên chia hết cho 2. Ngoài ra, vì p là số nguyên tố, nên p không chia hết cho 3. Do đó, p - 1 và p + 1 đều không chia hết cho 3. Vậy, (p - 1)(p + 1) chia hết cho 2 và không chia hết cho 3. Từ đó, suy ra p^2 - 1 chia hết cho 2 x 3 = 6. Vì p^2 - 1 chia hết cho 6, nên p^2 - 1 chia hết cho 2 x 3 x 4 = 24. b) Ta có p > 3 và q > 3 là hai số nguyên tố, suy ra p và q đều là số lẻ. Ta có thể biểu diễn p^2 - q^2 dưới dạng (p - q)(p + q). Vì p và q là số lẻ, nên p - q và p + q đều là số chẵn. Do đó, (p - q)(p + q) là tích của hai số chẵn liên tiếp, nên chia hết cho 2. Ngoài ra, vì p và q là số nguyên tố, nên p không chia hết cho 3 và q không chia hết cho 3. Do đó, p - q và p + q đều không chia hết cho 3. Vậy, (p - q)(p + q) chia hết cho 2 và không chia hết cho 3. Từ đó, suy ra p^2 - q^2 chia hết cho 2 x 3 = 6. Vì p^2 - q^2 chia hết cho 6, nên p^2 - q^2 chia hết cho 2 x 3 x 4 = 24.
bài 10:Ta có: 11n = 12n - n Vậy ta cần chứng minh rằng n^3 + 12n - n chia hết cho 6 với mọi số n thuộc Z. Ta thấy n^3 + 12n - n = n(n^2 + 12 - 1) = n(n^2 + 11) Để chứng minh n(n^2 + 11) chia hết cho 6, ta cần chứng minh rằng n(n^2 + 11) chia hết cho cả 2 và 3. - Chứng minh n(n^2 + 11) chia hết cho 2: Nếu n chẵn, thì n chia hết cho 2, n^2 cũng chia hết cho 2, nên n(n^2 + 11) chia hết cho 2. Nếu n lẻ, thì n chia hết cho 2, n^2 chia hết cho 4, nên n(n^2 + 11) chia hết cho 2. - Chứng minh n(n^2 + 11) chia hết cho 3: Nếu n chia hết cho 3, thì n(n^2 + 11) chia hết cho 3. Nếu n không chia hết cho 3, ta có 3 trường hợp: + n = 3k + 1, thì n^2 = 9k^2 + 6k + 1 = 3(3k^2 + 2k) + 1, nên n^2 + 11 = 3(3k^2 + 2k + 3) + 2, n(n^2 + 11) chia hết cho 3. + n = 3k + 2, thì n^2 = 9k^2 + 12k + 4 = 3(3k^2 + 4k + 1) + 1, nên n^2 + 11 = 3(3k^2 + 4k + 4) + 2, n(n^2 + 11) chia hết cho 3. + n = 3k, thì n^2 = 9k^2, nên n^2 + 11 = 9k^2 + 11 = 3(3k^2 + 3) + 2, n(n^2 + 11) chia hết cho 3. Vậy ta đã chứng minh được rằng n(n^2 + 11) chia hết cho cả 2 và 3, nên n(n^2 + 11) chia hết cho 6 với mọi số n thuộc Z.
a) Để chứng minh rằng n(n + 1)(2n + 1) chia hết cho 6, ta cần chứng minh rằng n(n + 1)(2n + 1) chia hết cho cả 2 và 3. - Đầu tiên, ta chứng minh rằng n(n + 1) chia hết cho 2. Ta biết rằng một trong hai số liên tiếp n và n + 1 phải là số chẵn. Vì vậy, tích của chúng chia hết cho 2. - Tiếp theo, ta chứng minh rằng n(n + 1)(2n + 1) chia hết cho 3. Ta biết rằng một trong ba số liên tiếp n, n + 1 và 2n + 1 phải chia hết cho 3. Vì vậy, tích của chúng chia hết cho 3. Vậy, n(n + 1)(2n + 1) chia hết cho cả 2 và 3, nên nó chia hết cho 6. b) Để chứng minh rằng n^5 - 5n^3 + 4n chia hết cho 120, ta cần chứng minh rằng n^5 - 5n^3 + 4n chia hết cho cả 2, 3, 4, 5 và 8. - Đầu tiên, ta chứng minh rằng n^5 - 5n^3 + 4n chia hết cho 2. Ta biết rằng n^5 chia hết cho 2 vì n^5 = n^4 * n chia hết cho 2. Tương tự, n^3 cũng chia hết cho 2 vì n^3 = n^2 * n chia hết cho 2. Và n cũng chia hết cho 2. Vậy, n^5 - 5n^3 + 4n chia hết cho 2. - Tiếp theo, ta chứng minh rằng n^5 - 5n^3 + 4n chia hết cho 3. Ta biết rằng n^5 chia hết cho 3 vì n^5 = n^4 * n chia hết cho 3. Tương tự, n^3 cũng chia hết cho 3 vì n^3 = n^2 * n chia hết cho 3. Và n cũng chia hết cho 3. Vậy, n^5 - 5n^3 + 4n chia hết cho 3. - Tiếp theo, ta chứng minh rằng n^5 - 5n^3 + 4n chia hết cho 4. Ta biết rằng n^5 chia hết cho 4 vì n^5 = n^4 * n chia hết cho 4. Tương tự, n^3 cũng chia hết cho 4 vì n^3 = n^2 * n chia hết cho 4. Và n cũng chia hết cho 4. Vậy, n^5 - 5n^3 + 4n chia hết cho 4. - Tiếp theo, ta chứng minh rằng n^5 - 5n^3 + 4n chia hết cho 5. Ta biết rằng n^5 chia hết cho 5 vì n^5 = n^4 * n chia hết cho 5. Tương tự, n^3 cũng chia hết cho 5 vì n^3 = n^2 * n chia hết cho 5. Và n cũng chia hết cho 5. Vậy, n^5 - 5n^3 + 4n chia hết cho 5. - Cuối cùng, ta chứng minh rằng n^5 - 5n^3 + 4n chia hết cho 8. Ta biết rằng n^5 chia hết cho 8 vì n^5 = n^4 * n chia hết cho 8. Tương tự, n^3 cũng chia hết cho 8 vì n^3 = n^2 * n chia hết cho 8. Và n cũng chia hết cho 8. Vậy, n^5 - 5n^3 + 4n chia hết cho 8. Vậy, n^5 - 5n^3 + 4n chia hết cho cả 2, 3, 4, 5 và 8, nên nó chia hết cho 120.
Để chứng minh rằng n^4 + 6n^3 + 11n^2 + 6n chia hết cho 24 với mọi số nguyên n, ta sẽ sử dụng phương pháp quy nạp. Bước 1: Kiểm tra đẳng thức đúng với n = 1: 1^4 + 6(1)^3 + 11(1)^2 + 6(1) = 1 + 6 + 11 + 6 = 24, là số chia hết cho 24. Bước 2: Giả sử đẳng thức đúng với n = k, tức là k^4 + 6k^3 + 11k^2 + 6k chia hết cho 24. Bước 3: Chứng minh đẳng thức cũng đúng với n = k + 1, tức là (k + 1)^4 + 6(k + 1)^3 + 11(k + 1)^2 + 6(k + 1) chia hết cho 24. Ta có: (k + 1)^4 + 6(k + 1)^3 + 11(k + 1)^2 + 6(k + 1) = k^4 + 4k^3 + 6k^2 + 4k + 1 + 6(k^3 + 3k^2 + 3k + 1) + 11(k^2 + 2k + 1) + 6(k + 1) = (k^4 + 6k^3 + 11k^2 + 6k) + (4k^3 + 6k^2 + 4k + 1 + 6k^3 + 18k^2 + 18k + 6 + 11k^2 + 22k + 11 + 6k + 6) = (k^4 + 6k^3 + 11k^2 + 6k) + (10k^3 + 35k^2 + 32k + 18) = (k^4 + 6k^3 + 11k^2 + 6k) + 2(5k^3 + 17k^2 + 16k + 9) Vì k^4 + 6k^3 + 11k^2 + 6k chia hết cho 24 theo giả thiết quy nạp, và 5k^3 + 17k^2 + 16k + 9 cũng chia hết cho 24 (có thể chứng minh bằng cách sử dụng phương pháp quy nạp tương tự), nên tổng của hai số này cũng chia hết cho 24. Vậy, theo nguyên lý quy nạp, ta có thể kết luận rằng n^4 + 6n^3 + 11n^2 + 6n chia hết cho 24 với mọi số nguyên n.
a) Ta có: n^2 + 4n + 3 = (n + 1)(n + 3) Vì n là số tự nhiên lẻ nên n + 1 và n + 3 đều là số chẵn. Vậy (n + 1)(n + 3) chia hết cho 2. Ta cũng thấy rằng n + 1 và n + 3 có tích là một số chẵn. Vậy (n + 1)(n + 3) chia hết cho 4. Do đó, (n + 1)(n + 3) chia hết cho 8. b) Ta có: n^3 + 3n^2 - n - 3 = (n - 1)(n^2 + 4n + 3) Vì n là số tự nhiên lẻ nên n - 1 là số chẵn. Vậy (n - 1)(n^2 + 4n + 3) chia hết cho 2. Ta cũng thấy rằng n - 1 và n^2 + 4n + 3 có tích là một số chẵn. Vậy (n - 1)(n^2 + 4n + 3) chia hết cho 4. Do đó, (n - 1)(n^2 + 4n + 3) chia hết cho 8. c) Ta có: n^12 - n^8 - n^4 + 1 = (n^12 - n^8) - (n^4 - 1) = n^8(n^4 - 1) - (n^4 - 1) = (n^8 - 1)(n^4 - 1) = (n^4 + 1)(n^4 - 1)(n^4 - 1) = (n^4 + 1)(n^4 - 1)^2 = (n^4 + 1)(n^4 - 1)(n^4 - 1) = (n^4 + 1)(n^4 - 1)(n^2 + 1)(n^2 - 1) = (n^4 + 1)(n^4 - 1)(n^2 + 1)(n + 1)(n - 1) Vì n là số tự nhiên lẻ nên n + 1 và n - 1 đều là số chẵn. Vậy (n^4 + 1)(n^4 - 1)(n^2 + 1)(n + 1)(n - 1) chia hết cho 2. Ta cũng thấy rằng (n^4 + 1)(n^4 - 1)(n^2 + 1)(n + 1)(n - 1) có tích là một số chẵn. Vậy (n^4 + 1)(n^4 - 1)(n^2 + 1)(n + 1)(n - 1) chia hết cho 4. Do đó, (n^4 + 1)(n^4 - 1)(n^2 + 1)(n + 1)(n - 1) chia hết cho 8. Vậy ta đã chứng minh được các phần a), b), c).
a) Ta có p > 3 là số nguyên tố, suy ra p là số lẻ. Vì vậy, p^2 là số lẻ. Ta có thể biểu diễn p^2 - 1 dưới dạng (p - 1)(p + 1). Vì p là số lẻ, nên p - 1 và p + 1 đều là số chẵn. Do đó, (p - 1)(p + 1) là tích của hai số chẵn liên tiếp, nên chia hết cho 2. Ngoài ra, vì p là số nguyên tố, nên p không chia hết cho 3. Do đó, p - 1 và p + 1 đều không chia hết cho 3. Vậy, (p - 1)(p + 1) chia hết cho 2 và không chia hết cho 3. Từ đó, suy ra p^2 - 1 chia hết cho 2 x 3 = 6. Vì p^2 - 1 chia hết cho 6, nên p^2 - 1 chia hết cho 2 x 3 x 4 = 24. b) Ta có p > 3 và q > 3 là hai số nguyên tố, suy ra p và q đều là số lẻ. Ta có thể biểu diễn p^2 - q^2 dưới dạng (p - q)(p + q). Vì p và q là số lẻ, nên p - q và p + q đều là số chẵn. Do đó, (p - q)(p + q) là tích của hai số chẵn liên tiếp, nên chia hết cho 2. Ngoài ra, vì p và q là số nguyên tố, nên p không chia hết cho 3 và q không chia hết cho 3. Do đó, p - q và p + q đều không chia hết cho 3. Vậy, (p - q)(p + q) chia hết cho 2 và không chia hết cho 3. Từ đó, suy ra p^2 - q^2 chia hết cho 2 x 3 = 6. Vì p^2 - q^2 chia hết cho 6, nên p^2 - q^2 chia hết cho 2 x 3 x 4 = 24.
Ta có: 11n = 12n - n Vậy ta cần chứng minh rằng n^3 + 12n - n chia hết cho 6 với mọi số n thuộc Z. Ta thấy n^3 + 12n - n = n(n^2 + 12 - 1) = n(n^2 + 11) Để chứng minh n(n^2 + 11) chia hết cho 6, ta cần chứng minh rằng n(n^2 + 11) chia hết cho cả 2 và 3. - Chứng minh n(n^2 + 11) chia hết cho 2: Nếu n chẵn, thì n chia hết cho 2, n^2 cũng chia hết cho 2, nên n(n^2 + 11) chia hết cho 2. Nếu n lẻ, thì n chia hết cho 2, n^2 chia hết cho 4, nên n(n^2 + 11) chia hết cho 2. - Chứng minh n(n^2 + 11) chia hết cho 3: Nếu n chia hết cho 3, thì n(n^2 + 11) chia hết cho 3. Nếu n không chia hết cho 3, ta có 3 trường hợp: + n = 3k + 1, thì n^2 = 9k^2 + 6k + 1 = 3(3k^2 + 2k) + 1, nên n^2 + 11 = 3(3k^2 + 2k + 3) + 2, n(n^2 + 11) chia hết cho 3. + n = 3k + 2, thì n^2 = 9k^2 + 12k + 4 = 3(3k^2 + 4k + 1) + 1, nên n^2 + 11 = 3(3k^2 + 4k + 4) + 2, n(n^2 + 11) chia hết cho 3. + n = 3k, thì n^2 = 9k^2, nên n^2 + 11 = 9k^2 + 11 = 3(3k^2 + 3) + 2, n(n^2 + 11) chia hết cho 3. Vậy ta đã chứng minh được rằng n(n^2 + 11) chia hết cho cả 2 và 3, nên n(n^2 + 11) chia hết cho 6 với mọi số n thuộc Z.
Kí hiệu đăng thức cần chứng minh là (*)
+) Với n = 1 thì 1 = \(\frac{1.\left(1+1\right)}{2}\) => (*) đúng
+) Giả sử (*) đúng với n = k , tức là: 1 + 2 + 3 + ....+ k = \(\frac{k\left(k+1\right)}{2}\)
Ta chứng minh (*) đúng với n = k+ 1, tức là: 1 + 2 + 3+ ...+ k + (k+1) = \(\frac{\left(k+1\right)\left(k+2\right)}{2}\)
Thật vậy, 1 + 2 + 3 + ....+ k + (k+1) = \(\frac{k\left(k+1\right)}{2}\) + (k+1) = \(\frac{k\left(k+1\right)+2\left(k+1\right)}{2}=\frac{\left(k+1\right)\left(k+2\right)}{2}\)
=> (*) đúng với n = k+ 1
Vậy.....
1 + 2 + 3 + ... + n = (n + 1) + (n - 1 + 2) + ... (n:2 cặp)
= (n + 1) + (n + 1) + (n + 1) + ... + (n + 1) (n:2 cặp)
= (n + 1).n : 2 (đpcm)
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.
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