Bài 1. Phương pháp quy nạp toán học

Bài 1. Phương pháp quy nạp toán học - SGK Toán 11 Nâng cao

Phương pháp quy nạp toán học là một công cụ mạnh mẽ để chứng minh các mệnh đề đúng với mọi số tự nhiên. Phương pháp này bao gồm ba bước chính:

1. Bước 1: Kiểm tra mệnh đề đúng với n = 1 (hoặc n = n₀). Đây là bước cơ sở, đảm bảo rằng mệnh đề đúng với giá trị đầu tiên.
2. Bước 2: Giả sử mệnh đề đúng với n = k (k ≥ 1). Đây là bước giả thiết quy nạp, chúng ta giả định rằng mệnh đề đúng với một số tự nhiên k bất kỳ.
3. Bước 3: Chứng minh mệnh đề đúng với n = k + 1. Đây là bước quy nạp, chúng ta sử dụng giả thiết quy nạp để chứng minh rằng nếu mệnh đề đúng với n = k thì nó cũng đúng với n = k + 1.

Ví dụ 1: Chứng minh rằng 1 + 2 + 3 + ... + n = n(n+1)/2 với mọi số tự nhiên n.

Giải:

• Bước 1: Với n = 1, ta có 1 = 1(1+1)/2 = 1. Vậy mệnh đề đúng với n = 1.
• Bước 2: Giả sử mệnh đề đúng với n = k, tức là 1 + 2 + 3 + ... + k = k(k+1)/2.
• Bước 3: Ta cần chứng minh mệnh đề đúng với n = k + 1, tức là 1 + 2 + 3 + ... + (k+1) = (k+1)(k+2)/2.

Ta có: 1 + 2 + 3 + ... + (k+1) = (1 + 2 + 3 + ... + k) + (k+1) = k(k+1)/2 + (k+1) = (k(k+1) + 2(k+1))/2 = (k+1)(k+2)/2. Vậy mệnh đề đúng với n = k + 1.

Kết luận: Theo nguyên lý quy nạp toán học, mệnh đề 1 + 2 + 3 + ... + n = n(n+1)/2 đúng với mọi số tự nhiên n.

Các dạng bài tập thường gặp

Các bài tập về phương pháp quy nạp toán học thường yêu cầu chứng minh các công thức tổng quát, tính chất của dãy số, hoặc các bất đẳng thức. Để giải các bài tập này, cần nắm vững các bước của phương pháp quy nạp và có khả năng biến đổi đại số linh hoạt.

Ví dụ 2: Chứng minh rằng 2ⁿ > n với mọi số tự nhiên n ≥ 1.

Giải:

• Bước 1: Với n = 1, ta có 2¹ = 2 > 1. Vậy mệnh đề đúng với n = 1.
• Bước 2: Giả sử mệnh đề đúng với n = k, tức là 2^k > k.
• Bước 3: Ta cần chứng minh mệnh đề đúng với n = k + 1, tức là 2^k+1 > k + 1.

Ta có: 2^k+1 = 2 * 2^k > 2k (vì 2^k > k). Vì k ≥ 1, ta có 2k = k + k ≥ k + 1. Do đó, 2^k+1 > 2k ≥ k + 1. Vậy mệnh đề đúng với n = k + 1.

Kết luận: Theo nguyên lý quy nạp toán học, mệnh đề 2ⁿ > n đúng với mọi số tự nhiên n ≥ 1.

Lưu ý khi sử dụng phương pháp quy nạp toán học

• Luôn kiểm tra mệnh đề đúng với n = 1 (hoặc n = n₀) trước khi tiến hành bước giả thiết quy nạp.
• Sử dụng giả thiết quy nạp một cách hợp lý và chính xác.
• Đảm bảo rằng bước quy nạp được thực hiện một cách chặt chẽ và logic.

Phương pháp quy nạp toán học là một công cụ quan trọng trong toán học, giúp chúng ta chứng minh các mệnh đề đúng với mọi số tự nhiên. Việc nắm vững phương pháp này sẽ giúp các em giải quyết nhiều bài toán khó trong chương trình học.