Professional Documents
Culture Documents
A. MỤC TIÊU
Giúp học sinh thêm một phương pháp nghiên cứu học tập và giải toán
trong các môn số học, đại số và hình học.
Góp phần xây dựng năng lực tư duy lôgíc, diễn đạt suy nghĩ mạch lạc,
suy luận có lí.
Gây hứng thú cho học sinh tìm tòi, phát hiện, tranh luận và phê phán
đúng sai cùng bạn bè khi lĩnh hội hoặc khi vận dụng kiến thức toán học.
C. NỘI DUNG
Bài 1. Nguyên lí quy nạp toán học và ví dụ. Từ những ví dụ cụ thể về
cách suy luận diễn giải và quy nạp dẫn đến phát biểu nguyên lí quy nạp
toán học. Thông qua những ví dụ đơn giản làm rõ các thành phần của
nguyên lí quy nạp toán học.
Bài 2. Kĩ thuật chứng minh bằng phương pháp quy nạp toán học.
Khảo sát các khía cạnh sử dụng nguyên lí quy nạp toán học thông qua
các vị dụ cụ thể.
Bài 3. Các ứng dụng giải toán trong số học và đại số. Những bài tập
số học và đại số thường ứng dụng phương pháp quy nạp toán học như
phép chia hết, biểu diễn số, tính tổng, đẳng thức, bất đẳng thức, ...
Bài 4. Quy nạp toán học trong hình học. Những dạng toán hình học
giải bằng phương pháp quy nạp toán học.
Bài 5. Những vấn đề khác liên quan đến phương pháp quy nạp toán
học. Dùng những định nghĩa, hồi quy, ... theo suy luận quy nạp toán học.
http://nhdien.wordpress.com 1
Nguyễn Hữu Điển, ĐHKHTN Chuyên đề: Phương pháp quy nạp toán học
http://nhdien.wordpress.com 2
Nguyễn Hữu Điển, ĐHKHTN Chuyên đề: Phương pháp quy nạp toán học
có khi sai. Chuyên đề này ta sẽ nghiên cứu cách suy luận quy nạp thế nào
là đúng và áp dụng chính xác những suy luận này để giải các bài toán
trong số học, đại số và hình học, ...
http://nhdien.wordpress.com 3
Nguyễn Hữu Điển, ĐHKHTN Chuyên đề: Phương pháp quy nạp toán học
Ví dụ 2. Cho một số đường thẳng chia mặt phẳng thành những miền
khác nhau. Chứng minh rằng ta có thể tô những miền này bằng hai
màu trắng và đen sao cho những miền cạnh nhau (có chung một đoạn
biên) có màu khác nhau.
Lời giải. Chú ý không phải cách chia mặt phẳng thành những miền
khác nhau nào cũng tô được bằng hai màu thỏa mãn điều kiện bài
toán, ví dụ như (h. 1).
Nếu chọn miền trên là mầu đen thì hai phần
còn lại là màu trắng, điều này không thỏa
mãn điều kiện của bài toán. Như vậy, chia
mặt phẳng bằng những nửa đường thẳng thì
mệnh đề không đúng. Hình 1
Nhưng chia mặt phẳng bằng những đường thẳng thì mệnh đề còn
đúng. Với một đường thẳng, bằng cách tô nửa mặt phẳng đen, còn nửa
kia tô trắng (h. 2).
Hình 2 Hình 3
Nếu cho hai đường thẳng thì từ hình 2 đặt thêm một đường thẳng
nữa chia mặt phẳng thành bốn miền. Dựa trên màu của trường hợp
một đường thẳng, trên một nửa mặt phẳng của đường thẳng thứ hai,
miền nào màu đen ta tô trắng và màu trắng ta tô đen cho hình 3.
Nếu cho ba đường thẳng thì ta đặt đường thẳng thứ ba lên hình 3 cho
ta hình 4 khi chưa tô màu lại.
http://nhdien.wordpress.com 4
Nguyễn Hữu Điển, ĐHKHTN Chuyên đề: Phương pháp quy nạp toán học
Hình 4 Hình 5
Trên một nửa mặt phẳng của đường thẳng mới, miền nào màu trắng ta
tô lại màu đen và ngược lại, cuối cùng ta nhận được hình 5. Ta thấy
rằng những miền cạnh nhau trong nửa mặt phẳng đổi màu hoặc nửa
mặt phẳng không đổi màu khác màu nhau. Còn những miền cạnh
nhau có biên trên đường thẳng mới đặt vào theo cách đổi màu trên
nửa mặt phẳng thì chúng cũng khác màu nhau.
Bây giờ ta có thể lại thêm một đường mới vào hình 5 và quá trình tô
màu lại lặp lại và cũng nhận được kết quả tô được màu cho các miền.
Như vậy nếu ta tô màu được theo giả thiết bài toán cho n đường thẳng
thì n+1 đường thẳng cũng tô được theo cách làm trên. Như vậy, với
bất kì một số đường thẳng đã cho ta đều có thể thực hiện tô màu được
theo giả thiết bài toán. Bài toán đã được giải.
http://nhdien.wordpress.com 5
Nguyễn Hữu Điển, ĐHKHTN Chuyên đề: Phương pháp quy nạp toán học
Bằng cách chia trực tiếp số có 27 chữ số 1 chia cho 27 nhận được
kết quả chia hết, nhưng dấu hiệu chia hết cho 27 không có (ví dụ số
1899 có tổng 27 nhưng không chia hết cho 27). Ta không thể đi chia
trực tiếp số có 3n chữ số 1 cho 3n với n = 4, 5, ... xem chúng có chia
hết cho nhau không? Từ kinh nghiệm của hai ví dụ trước ta đi tìm
cách chứng minh mệnh đề ở bước n, ta phải tìm cách chứng minh nó
được suy ra từ bước n-1 trước đó đã có kết quả đúng rồi.
Ta xét số 111111111, số này chia hết cho 9. Ta có thể kiểm tra nó
cũng chia hết cho 111, có kết quả 111111111 = 111 . 1001001. Ta
thấy các thừa số trong tích trên chia hết cho 3 (do tiêu chuẩn chia hết
cho 3). Do đó tích của hai thừa số trên chia hết cho 9.
Quy trình trên áp dụng cho số 1111...111 (27 chữ số 1), số này chia
hết cho 111111111. Thương của phép chia này chỉ có ba chữ số 1 và
các chữ số còn lại bằng 0 (kết quả là số thương có hai nhóm 8 chữ số
0, còn số ở giữa và hai đầu đều là số 1). Biết rằng số 111111111 chia
hết cho 9. Còn số 10...010...01 chia hết cho 3 (vì tổng các chữ số chia
hết cho 3). Do số có 27 chữ số 1 bằng tích của hai số, mà một số chia
hết cho 9 và một số chia hết cho 3 suy ra nó chia hết cho 27.
Tiếp tục với một số có 81 =3.3.3.3 chữ số 1 là tích của số có 27
chữ số 1 và số có ba chữ số 1 và các số còn lại là chữ số 0. Thừa số
thứ nhất chia hết cho 27, thừa số thứ hai chia hết cho 3. Suy ra số có
81 chữ số 1 chia hết cho 3.27=81=34 .
Bằng cách hoàn toàn tương tự ta cũng chứng minh được một số có
81.3=243 chữ số 1 cũng chia hết cho 35 . Ta cũng có thể chứng minh
với số n mệnh đề đã đúng suy ra với n+1 vẫn còn đúng, suy ra mệnh
đề đúng với mọi n = 3, 4, 5, 6, .... Bài toán đã được giải.
http://nhdien.wordpress.com 6
Nguyễn Hữu Điển, ĐHKHTN Chuyên đề: Phương pháp quy nạp toán học
Ví dụ 4. Chứng minh rằng với mọi số nguyên đồng (tiền Việt Nam)
lớn hơn 6 có thể đổi ra tiền lẻ không dư bằng những đồng tiền gồm
những tờ 2 đồng và 5 đồng (1 đồng ở đây bằng 1000 đồng trong thực
tế).
Lời giải. Đẳng thức sau đây nói lên với 7 đồng, 8 đồng thì gồm tờ 2
đồng và 5 đồng như thế nào:
7 = 5 + 2;
8 = 2 + 2 + 2 +2.
Nếu ta thêm vào hai vế của các đẳng thức trên tờ 2 đồng, thì
9 = 7 + 2;
10 = 8 + 2.
Tiếp tục thêm 2 đồng vào hai đẳng thức sau cùng, ta có
11 = 9 + 2;
12 = 10 +2.
Ta còn tiếp tục được cho bất cứ số nguyên nào. Ta thấy rằng ở bước
trước có hai đẳng thức và suy ra bước sau có hai đẳng thức. Như vậy
với mọi số n nguyên đồng nào dù là số chẵn hoặc số lẻ khi n-2 cũng
rơi vào một trong hai trường hợp trước đó đã đổi được ra hai loại tiền
2 đồng và 5 đồng. Suy ra nó cũng đổi thành các đồng 2 đồng và 5
năm. Như vậy, khẳng định của của mệnh đề là đúng.
http://nhdien.wordpress.com 7