Professional Documents
Culture Documents
Người ta còn chứng minh được rằng nguyên lí quy nạp toán học
tương đương với tiên đề thứ tự. Tiên đề thứ tự là cơ sở xây dựng nên số
học phổ thông, nên nguyên lí quy nạp toán học có rất nhiều ứng dụng
trong việc giải các bài toán số học và đại số.
Lời giải. Bước cơ sở: Nếu n =1, thì C1 = 7 + 3 – 1 = 9 chia hết cho 9.
http://nhdien.wordpress.com 25
Nguyễn Hữu Điển, ĐHKHTN Chuyên đề: Phương pháp quy nạp toán học
http://nhdien.wordpress.com 26
Nguyễn Hữu Điển, ĐHKHTN Chuyên đề: Phương pháp quy nạp toán học
7 7
Bước cơ sở: Với n = 1, S1 = 7, còn vế phải (102 − 9.1 − 10) = .81 = 7 .
81 81
Vậy mệnh đề đúng với n = 1.
Bước quy nạp: Giả sử mệnh đề đúng với n = k, nghĩa là
7
Sk = (10k +1 − 9k − 10) .
81
7
Ta cần phải chứng minh Sk+1 = (10k + 2 − 9(k + 1) − 10) . Thật vậy,
81
k k-1 2
S k +1 = S k + 777...77
14 2 43 =Sk + 7.10 + 7.10 + ... + 7.10 + 7.10 + 7
k +1
2 10k +1 − 1
k
Nhưng vì 1 + 10 + 10 + ... +10 = , nên
10 − 1
7 10k +1 − 1
Sk+1 = (10k +1 − 9k − 10) + 7
81 10 − 1
7
= (10k +1 − 9k − 10 + 9.10k +1 − 9)
81
7 7
= (10.10k +1 − 9k − 19) = (10k + 2 − 9(k + 1) − 10) .
81 81
Suy ra mệnh đề đúng với mọi n nguyên dương.
Ví dụ 25. Ta viết trên bảng hai số 1.1. Sau đó viết vào giữa hai số tổng
của chúng, ta nhận được 1.2.1. Lặp lại thao tác này một lần nữa nhận
được 1.3.2.3.1. Sau đó đến lần thứ ba 1.4.3.5.2.5.3.4.1. Hỏi tổng các chữ
số đã được thể hiện lên bảng sau 100 lần thao tác là bao nhiêu?
Lời giải. Một cách tổng quát kí hiệu Sn là tổng sau n lần thao tác. Ta có
thể liệt kê bảng sau:
http://nhdien.wordpress.com 27
Nguyễn Hữu Điển, ĐHKHTN Chuyên đề: Phương pháp quy nạp toán học
n 0 1 2 3
Sn 2 4 10 28
Ví dụ 26. Chứng minh rằng mỗi cặp số nguyên n ≥ 1 và b > 1 tồn tại
biểu thức dưới dạng
n = csb s + cs −1b s −1 + L + c1b + c0 , (7)
http://nhdien.wordpress.com 28
Nguyễn Hữu Điển, ĐHKHTN Chuyên đề: Phương pháp quy nạp toán học
http://nhdien.wordpress.com 29