Phương pháp quy nạp toán học là một phương pháp đặc biệt, rất hiệu lực và là công cụhữu hiệu để chứng minh các mệnh đề có liên quan đến một số tự nhiên.. Đặc biệt trong chương trình toán
Trang 1`MỤC LỤC
1 MỞ ĐẦU
1.1 Lý do chọn đề tài
1.2 Mục đích nghiên cứu
1.3 Đối tượng nghiên cứu
1.4 Phương pháp nghiên cứu
2 NỘI DUNG SÁNG KIẾN KINH NGHIỆM
2.1 Cơ sở lí luận
2.1.1 Khái quát chung về quy nạp
2.1.2 Nguyên lí quy nạp
2.1.3 Giai đoạn quy nạp và giả thiết qui nạp
2.1.4 Phương pháp quy nạp toán học trên N*
2.2 Thực trạng của vấn đề
2.2.1 Không thực hiện đầy đủ hai bước qui nạp
2.2.2 Chưa biết vận dụng giả thiết qui nạp
2.2.3 Chưa biết phân tích kết luận để sử dụng giả thiết qui nạp
2.3 Các biện pháp đã tiến hành để giải quyết vấn đề
2.3.1 Vận dụng qui nạp chứng minh đẳng thức
2.3.2 Vận dụng qui nạp chứng minh bất đẳng thức
2.3.3 Vận dụng qui nạp vào giải toán chia hết
2.3.4 Một vài ứng dụng khác
2.4 Hiệu quả của SKKN
3 KẾT LUẬN………
Tài liệu tham khảo
Trang 2LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com
Trang 31 MỞ ĐẦU 1.1 Lý do chọn đề tài :
Toán học là một môn khoa học suy diễn Các kết luận Toán học đều được chứngminh một cách chặt chẽ Nhưng trong quá trình hình thành, trước khi có những kết luậnmang tính tổng quát, toán học cũng đã phải tiến hành xét các trường hợp cụ thể, riêngbiệt Ta phải đối chiếu các quan sát được, suy ra các điều tương tự, phải thử đi thử lại,
để từ đó dự đoán về một định lý toán học, trước khi chứng minh chúng Bên cạnh đó, taphải dự đoán ra ý của phép chứng minh trước khi đi vào chứng minh chi tiết
Phương pháp quy nạp toán học là một phương pháp đặc biệt, rất hiệu lực và là công cụhữu hiệu để chứng minh các mệnh đề có liên quan đến một số tự nhiên Sự pháthuy hiệu lực của nó thể hiện rõ nét ở các bài toán liên quan đến dãy số (hay nói chung làcác bài toán liên quan đến một số tự nhiên) Đặc biệt trong chương trình toán lớp 11,phương pháp quy nạp toán học được áp dụng để chứng minh đẳng thức; bất đẳng thức;
tìm số hạng tổng quát của cấp số cộng , cấp số nhân; ứng dụng trong hình học; đối vớinhiều bài toán chia hết phương pháp qui nạp cũng cho ta cách giải hữu hiệu
Tuy nhiên, thực tế trong quá trình giảng dạy toán 11 đặc biệt là bài “Phương pháp quynạp toán học” tôi thấy trong quá trình vận dụng học sinh thực sự lúng túng và mơ hồ và
có thể còn mắc sai lầm khi thực hiện các bước chứng minh bằng phương pháp qui nạpthậm chí còn không kiểm tra bước 1 Với bài toán chứng minh đẳng thức học sinh khôngbiết phân biệt đâu là giả thiết quy nạp, đâu là kết luận và trong quá trình chứng minh thìhầu như các em không biết bắt đầu từ đâu, làm thế nào để vận dụng được giả thiết quinạp Còn ở bài toán chứng minh bất đẳng thức và chứng minh chia hết càng gặp nhiềukhó khăn hơn, khi đã viết được giả thiết qui nạp học sinh không biết làm cách nào để thấyđược mối liên quan với kết luận Trong chương trình toán lớp 11 còn có một dạng toán đó
là tìm số hạng tổng quát của dãy số, cấp số cộng , cấp số nhân bắt buộc học sinh phải dựđoán công thức tổng quát rồi chứng minh bằng phương pháp quy nạp, đây là dạng toánkhó đòi hỏi học sinh phải nắm vững phương pháp quy nạp toán học và được rèn kĩ năngchứng minh nhiều hơn mới có thể giải được bài toán này một cách thành thạo
Trang 4Ngoài ra có vô số các ví dụ trong các môn học ở chương trình phổ thông dùngphương pháp quy nạp để diễn giải và mô tả Nhưng để hiểu thấu đáo về kĩ thuật áp dụngtrong học tập, sáng tạo còn gặp nhiều khó khăn.
Hơn nữa, trong chương trình cũng như sách giáo khoa đại số và giải tích lớp 11 họcsinh mới chỉ được tiếp cận và hiểu biết phương pháp quy nạp ở mức độ nhất định; chưahiểu sâu về nguyên lí quy nạp; chưa được rèn luyện nhiều về kĩ năng giải toán bằngphương pháp quy nạp Chính vì vậy, tôi viết sáng kiến kinh nghiệm về “phương pháp quynạp toán học” với mong muốn giúp học sinh hiểu sâu hơn vể phương pháp này và đượcrèn kĩ năng nhiều hơn, vận dụng vào giải toán thành thạo hơn, đó là lí do tôi chọn đề tài
sáng kiến kinh nghiệm: “Một số sai lầm thường gặp và biện pháp khắc phục khó khăn khi vận dụng Phương pháp quy nạp toán học vào giải toán cho học sinh lớp 11”.
1.2 Mục đích nghiên cứu:
Qua nhiều năm trực tiếp giảng dạy, bồi dưỡng học sinh giỏi , tập hợp các bài giảnglại tôi viết chuyên đề này nhằm mục đích:
- Cung cấp một số kiến thức cơ bản về phép quy nạp và nguyên lý quy nạp toán học
- Chỉ ra một số sai lầm thường gặp khi vận dụng phương pháp quy nạp toán học
- Cung cấp thêm một số dạng toán và cách giải qua đó củng cố và mở rộng thêm các kiến thức
đã học
- Rèn luyện tư duy, phát huy tính sáng tạo và gây hứng thú học toán cho học sinh
1.3 Đối tượng nghiên cứu:
Đối tượng nghiên cứu của sáng kiến kinh nghiệm là học sinh lớp 11 trường PT Nguyễn Mộng Tuân
1.4 Phương pháp nghiên cứu:
- Phương pháp quan sát (công việc dạy- học của giáo viên và HS)
- Phương pháp điều tra (nghiên cứu chương trình, hồ sơ chuyên môn,…)
Trang 52.NỘI DUNG SÁNG KIẾN 2.1 Cơ sở lý luận của vấn đề
2.1.1 Khái quát chung về quy nạp:
Danh từ “quy nạp” theo nghĩa đầu tiên của nó được dùng để chỉ các quy luật nhờ
đó mà thu được các kết luận tổng quát, dựa vào một loạt các khẳng định riêng biệt
a) Quy nạp hoàn toàn là một mệnh đề tổng quát được chứng minh theo từng trường hợp của
98 = 93+5
100 = 97+3Sau khi thử 49 trường hợp, từ 49 đẳng thức này chứng tỏ rằng, thực tế mỗi số chẵntrong khoảng xét được biểu diễn duới dạng tổng của 2 số nguyên tố
Trong trường hợp kết luận tổng quát rút ra không dựa trên sự kiểm tra tất cả cáctrường hợp có thể xảy ra mà chỉ trên cơ sở một số đủ lớn các trường hợp thì ta có quy nạpkhông hoàn toàn
Quy nạp không hoàn toàn được vận dụng nhiều trong các khoa học thực nghiệm
Chẳng hạn bằng cách đó người ta đã thiết lập nên định luật cơ bản bảo toàn khối lượng:
định luật này được Lômônôxôp phát biểu và chỉ được thừa nhận khi Lavoadiê đã kiểm tra
sự đúng đắn của nó với độ chính xác đủ lớn và trong các điều kiện đủ khác nhau
Trang 6Trong toán học, quy nạp không hoàn toàn không được xem là một phương phápchứng minh chặt chẽ, do đó nó chỉ được áp dụng rất hạn chế Bởi vì một mệnh đề toánhọc bao hàm một số vô hạn các trường hợp riêng, nhưng con người ta không thể tiến hànhkiểm tra một số vô hạn các trường hợp được.Chẳng hạn
sau khi có kết quả đúng với 49 trường hợp như ở ví dụ 1, ta chưa thể đưa ra kết luận rằng,mọi số tự nhiên chẵn đều có thể phân tích được thành tổng của hai số nguyên tố
Đương nhiên, quy nạp không hoàn toàn là một phương pháp “gợi mở” rất hiệu lực
để tìm ra chân lý mới Chúng ta hãy tham khảo một vài ví dụ
Ví dụ 2 Xét tổng n số tự nhiên lẻ liên tiếp đầu tiên.
Chúng ta hãy xét các trường hợp riêng biệt:
1+3+5+7+9+ +(2n-1) = (1)tức là : “ tổng của n số lẻ liên tiếp đầu tiên bằng ”
Việc chứng minh kết luận này một cách chặt chẽ (xem ví dụ 6) đã chứng tỏ kết luận này là đúng
Ví dụ 3: Tính tổng lập phương các số tự nhiên liên tiếp đầu tiên:
Ta xét các trường hợp riêng biệt:
Do đó có thể nảy ra kết luận tổng quát :
(2)
4
LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com
Trang 7Tất nhiên, điều nhận xét trên không phải là sự chứng minh sự đúng đắn của cáccông thức (1) hay (2) ở phần sau, chúng ta sẽ làm quen với một phương pháp giúp chúng
ta chứng minh được các công thức (1) và (2) là đúng
Chúng ta cũng cần chú ý rằng, suy luận bằng quy nạp đôi khi dẫn đến kết luận sai,như các ví dụ sau:
Ví dụ 4 Khi xét các số có dạng nhà toán học Fecma nhận xét rằng với n =1; 2; 3 hoặc 4 thì thu được các số nguyên tố Từ đó ông đưa ra giả thiết rằng tất cả các số
có dạng như thế ( với ) là số nguyên tố Nhưng ơle đã chỉ ra rằng với n = 5 ta được
số không phải là số nguyên tố vì số đó chia hết cho 641 Điều đó có nghĩa là kếtluận của nhà toán học Fecma là sai lầm
Ví dụ 5 Xét số với với các trường hợp n = 1, 2, 3; ; 15 thì
ta thấy là số nguyên tố
Từ đó có thể kết luận là là số nguyên tố với mọi số hay không?
Với n =16 thì ta được số do đó không phải là số nguyên
tố, tức là kết luận quy nạp là số nguyên tố với mọi số là sai
Như vậy, quy nạp không hoàn toàn là một trong những con đường để dẫn đến phátminh: người ta nghiên cứu một số hữu hạn các trường hợp riêng để tìm ra quy luật tổngquát Thế nhưng, như ta đã biết, quy nạp không hoàn toàn thường dẫn đến các kết quả sai
Vậy làm thế nào để biết được quy luật tổng quát mà ta đưa ra là đúng đắn,chẳng lẽ ta lại cứ thử tiếp, thử tiếp cho đến khi nào gặp một trường hợp riêng mà kết luận
đó không đúng ( như ở ví dụ 6: thử đến lần thứ 16 ) Và lấy gì để đảm bảo rằng số lần thử
là hữu hạn
Trong nhiều trường hợp để tránh những khó khăn như thế ta áp dụng một phươngpháp suy luận đặc biệt được gọi là “ phương pháp quy nạp toán học”, cho phép thay thếnhững hình dung tìm tòi theo phương pháp quy nạp không hoàn toàn bằng sự chứng minhchặt chẽ
Ví dụ 6 : Xét lại công thức (1) ở ví dụ 2.
Trang 8Giả sử ta đã chứng minh được công thức đó với n =7, khi chứng minh công thức này với n = 8, ta không cần phải tính tổng của 7 số hạng đầu của tổng :
; v v là các trường hợp riêng của phép tính
Khái quát những điều nói trên, chúng ta phát biểu quy tắc tổng quát như sau:
Để chứng minh một mệnh đề tổng quát nào đó đúng với đúng với mọi số ,
ta chỉ cần:
k+1.
Tính hợp pháp của phương pháp chứng minh như thế là “hiển nhiên” Nhưng sự
“hiển nhiên” đó không phải là một chứng minh chặt chẽ Người ta đã chứng minh đượcrằng mệnh đề tổng quát ở trên có thể được chứng minh xuất phát từ một số mệnh đề tổngquát khác, được thừa nhận là tiên đề Tuy nhiên, bản thân các tiên đề này cũng không rõràng hơn các nguyên lý quy nạp mà chúng ta sẽ trình bày dưới đây, và do đó chúng ta coinguyên lý quy nạp toán học này chính là tiên đề thì mức độ “ hợp pháp ” cũng ngang nhưthế
Trang 9Cho n0 là một số nguyên dương và P(n) là mệnh đề có nghĩa với một số tự nhiên n n0 Nếu
b) Nếu P(k) đúng thì P(k+1) cũng đúng với mỗi số tự nhiên k n0 , khi đó mệnh đề P(n)
đúng với mọi số tự nhiên n n0
2.1.3 Giai đoạn qui nạp và giả thiết qui nạp
Để hiểu cách áp dụng phương pháp qui nạp cho đầy đủ, ta xem xét một số ví dụ sau đâynhư một phép « suy luận có lí » mà G Polya đã đề cập
Ví dụ 7: Chứng minh rằng : = ,đúng với mọi n N*
Bước 1 : Kiểm chứng với n = 1 : : đẳng thức đúng với n = 1
= = = Suy ra : đẳng thức đúng với n = k + 1
Ví dụ 8 : Cho trước một số tự nhiên n Hãy tìm tổng các số tự nhiên 1, 2, , n
Lời giải :
Ta kí hiệu Sn là tổng phải tìm, nghĩa là Sn 1 2 n
Ta hi vọng tìm ra công thức ngắn gọn để tính tổng trên, công thức đó giúp ta tính nhanh,gọn hơn là phải thực hiện lần lượt các phép cộng trong tổng Ta minh hoạ quá trình ápdụng nguyên lí qui nạp vào tính tổng này
Ta tính tổng Sn từ đẳng thức (3) với một vài số tự nhiên liên tiếp, chẳng hạn bắt đầu bằng
1 Những kết quả tính toán các trường hợp riêng được xếp vào bảng
Trang 101.2=2.1 ; 2.3=2.3 ; 3.4=2.6 ;4.5=2.10 ; 5.6=2.15 Như vậy giai đoạn qui nạp của chúng ta
đã thành công với các trường hợp n= 1, 2, 3, 4, 5, 6 ; tiếp tục một cách tự nhiên là mởrộng qui luật trên cho bảng số với các số tự nhiên bất kì Ta đưa giả thiết thích hợp vớiqui luật vừa tìm được Đặt
2
Một giả thiết ta đã làm như vậy gọi là giả thiết quy nạp Nhưng câu hỏi đặt ra là đẳng
thức (3) có đúng với mọi n = 1, 2, hay không ? Rõ ràng nếu (3) đúng với mọi số tựnhiên thì bằng cách thay n bằng n+1 ta sẽ có đẳng thức
2Trái lại, giả thiết (3) là đúng với mọi n = 1, 2 , nếu
2) nó đúng với mỗi số k suy ra cũng đúng với cả k+1
Điều này không có cách nào khác là phải áp dụng nguyên lí quy nạp toán học Nghĩa là ta
phải kiểm tra những điều kiện a) và b) của định lí 2.1 Bước cơ sở : Với n = 1, công thức
(3) đúng
Bước qui nạp :Bây giờ chúng ta chứng minh công thức (3) đúng cho cả điều kiện b).
Với mục đích đó ta giả thiết công thức (3) đúng với n k 1
nào đó và sẽ chứng minh nó cũng đúng với n k 1.ta biến đổi
Trang 11LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com
Trang 12Tóm lại qua ví dụ đơn giản trên ta thấy các bước quá trình tìm tòi và chứng minh nguyên
lí qui nạp toán học
2.1.4 Phương pháp qui nạp toán học trên N*
Để chứng minh những mệnh đề liên quan đến số tự nhiên là đúng với mọi n mà không thể thử trực tiếp được thì có thể làm như sau :
Bước 1 : Kiểm tra rằng mệnh đề đúng với n = 1 Bước 2 : Giả thiết mệnh đề đúng với một số tự nhiên bất kì n k 1 (gọi là giả thiết qui nạp), chứng minh rằng nó cũng đúng với n k 1
Khẳng định mệnh đề đúng với mọi số tự nhiên
*) Chú ý : Trong trường hợp phải chứng minh một mệnh đề là đúng với mọi số tự nhiên n p (p là số
tự nhiên) thì :
Ở bước 1, ta kiểm tra mệnh đề đúng với n p
Ở bước 2, ta giả thiết mệnh đề đúng với một số tự nhiên bất
kì n k p và chứng minh rằng nó cũng đúng với n k 1
2.2 Thực trạng của vấn đề
Bài toán chứng minh bằng phương pháp qui nạp là dạng khó và trừu tượng đốivới học sinh trong chương trình toán lớp 11 THPT, hầu hết học sinh đều gặp khó khăn khi tiếp cận với bài toán này Để giúp học sinh nắm được phương pháp chứng minh quy nạp, tôi đã nghiên cứu chỉ ra một số sai lầm, khó khăn khi vận dụng phương pháp quy nạptoán học
2.2.1 Không thực hiện đầy đủ hai bước qui nạp
Trong quá trình vận dụng qui nạp đôi khi học sinh chưa hiểu kĩ về nguyên lí qui nạp,hoặc có thể cho là bước 1 đơn giản nên có thể bỏ qua, dẫn đến kết luận sai lầm Đối vớihọc sinh phương pháp qui nạp là mới và khó khi vận dụng vào giải nhiều loại toán, tuynhiên trong chương trình của cấp học tôi chỉ đưa ra một số ví dụ cho thấy rõ những sailầm mắc phải như đã trình bày ở trên
Ví dụ 9: Chứng minh rằng mọi số tự nhiên đều bằng số tự nhiên liền
sau Lời giải.
9
LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com
Trang 13Giả thiết rằng mệnh đề khẳng định đúng với số tự nhiên n = k nào đó, nghĩa là
Ví dụ 10 : Chứng minh rằng với mọi số tự nhiên n bất đẳng thức sau đúng
2 n 2 n 1Lời giải Giả thiết bất đẳng thức (6) đúng với n = k,với k là một số tự nhiên nào đó, nghĩa
Bài toán đã giải xong
Tuy nhiên ví dụ này cũng mắc sai lầm như ví dụ trước không qua bước cơ sở
2.2 2 Chưa biết vận dụng giả thiết qui nạp
Một thực trạng nữa cho thấy học sinh rất lúng túng trong việc vận dụng giả thiết quynạp
Ví dụ 11 :
Chứng minh rằng với n N* ta có đẳng thức :
Trang 142 5 8 3n 1 n 3n 1
2
Lời giải : Ở bước 2, giả sử đẳng thức đúng với n k , học sinh biết viết giả thiết qui nạp
2 5 8 3k 1 k 3k 1 , nhưng khi viết đẳng thức kết luận ở vế trái học sinh
2chỉ viết 2 5 8 3 k 1 1, nên khi chứng minh gặp khó khăn, không thấy được sự hơn kém
giữa vế trái của đẳng thức giả thiết và vế trái của đẳng thức kết luận vì học sinh viết thiếu
số hạng thứ k là ( 3k 1)
2.2.3 Chưa biết phân tích kết luận để sử dụng giả thiết qui nạp
Ngoài ra khi chứng minh bất đẳng thức bằng phương pháp qui nạp học sinh cũng gặp
nhiều khó khăn khi tìm ra mối liên quan giữa hai bất đẳng thức giả thiết và kết luận Ví dụ
12 : Chứng minh với mọi số tự nhiên n 2 , ta có bất đẳng thức :
3n 3n 1Lời giải : ở bước 2 ta có bất đẳng thức giả thiết 3k 3k 1 còn bất đẳng thức kết luận là 3k 1
3 k 1 1 học sinh không biết tìm ra mối liên quan giữa giả thiết và kết luận
2.3 Các biện pháp đã tiến hành để giải quyết vấn đề
Trong chương trình toán phổ thông, áp dụng phương pháp chứng minh quy nạp
chiếm một mảng lớn đó là chứng minh chia hết, chứng minh đẳng thức, chứng minh bất đẳng
thức Do vậy phương pháp chứng minh quy nạp” góp một phần vào việc thực hiện chương
trình dạy học theo phương pháp mới hiện nay “lấy học sinh làm trung tâm” Đồng thời giúp
mỗi người giáo viên nâng cao trình độ chuyên môn nghiệp vụ, tạo cơ sở vững chắc để phục
vụ cho công tác bồi dưỡng học sinh giỏi đạt kết quả tốt, góp phần vào mục tiêu “đào tạo và
bồi dưỡng nhân tài” Để giúp học sinh nắm được phương pháp chứng minh quy nạp, tôi đã
nghiên cứu xây dựng thành chuyên đề, trong đó trang bị cho học sinh nắm được thế nào là
phương pháp chứng minh quy nạp, vận dụng phương pháp quy nạp để chứng minh quan hệ
chia hết, chứng minh đẳng thức, chứng minh bất đẳng thức Đồng thời nêu lên một số ví dụ
minh họa giúp học sinh hiểu và nắm chắc kiến thức, biết áp dụng vào giải toán Từ đó yêu
cầu học sinh giải các bài tập tương ứng từ dễ đến khó, học sinh được rèn luyện và nắm chắc
kiến thức, phương pháp giải, áp dụng thành thạo và
11
Trang 15LUAN VAN CHAT LUONG download : add luanvanchat@agmail.com
Trang 16chất lượng giải toán được nâng cao.
2.3.1 Vận dụng quy nạp chứng minh đẳng thức
Học sinh thường lúng túng khi thiết lập n =k+1
Trước tiên học sinh phải hiểu tổng n số hạng
ứng với n = 1 , n = k ,
là như thế nào Hướng dẫn cho học sinh hiểu và thực hiện như sau : VT = là tổng của n số hạng ,với:
+ n = 1 : VT chỉ có 1 số hạng là u(1)
+ n = 2 : VT là tổng của 2 số hạng là u(1) + u(2)
+ n = 3 : VT là tổng của 3 số hạng là u(1) + u(2) + u(3)
+ n = 4 : VT là tổng của 4 số hạng là u(1) + u(2) + u(3) + u(4)
+ n = k : VT là tổng của k số hạng là u(1) + u(2) + u(3) + u(4) + + u(k)
+ n = k + 1: VT là tổng của k + 1 số hạng là u(1) + u(2) + u(3) + u(4) + +u(k) +u(k + 1) Hướngdẫn học sinh thực hiện động tác phân tích này ngoài nháp để hiểu được ý nghĩa để có thể áp dụng dễ dàng vào bàigiải của mình
Các bước giải :
Bước 1 : Kiểm chứng với n = 1 , tức là u(1) = f(1) là mđ đúngBước 2 : Giả sử với n = k (k 1) có : u(1) + u(2) + u(3) + u(4) + + u(k) = f(k) (gt quy nạp)
Với n = k + 1 ta cần chứng minh u(1) + u(2) + u(3) + u(4) + + u(k) + u(k + 1) = f(k + 1)
Ta có = f(k) + u(k + 1) Biến đổi f(k) + u(k + 1) = f(k + 1)tức là ta đã chứng minh đẳng thức đúng với n = k + 1
Kết luận : đẳng thức đúng với mọi n N*
Bài toán 1 Chứng minh rằng : 1 + 6 + 11 +16 + … + (5n – 4) = , đúng với mọi