Đề tài Tiếp tục với phương pháp qui nạp

SỞ GIÁO DỤC ĐÀO TẠO TỈNH QUẢNG NAM TRƯỜNG THPT LƯƠNG THẾ VINH * * * * * * * * * * * * * * * * SÁNG KIẾN KINH NGHIỆM TIẾPTỤC VỚI PHƯƠNG PHÁP QUI NẠP Giáo viên thực hiện : NGÔ TỴ Tổ TOÁN TIN " # $ + - ./ 0 1 2 3 4 5 6 7 8 9 a b l ĐIỆN BÀN THÁNG 5 – NĂM 2007 PHẦN I LỜI MỞ ĐẦU Phương pháp qui nạp là công cụ đắc lực trong chứng minh toán học . Nó thường được sử dụng để chứng minh một mệnh đề nào đó đúng với mọi số tự nhiên n (hay n ³ n0 nào đó ) . Có nhiều sách tham khảo viết đầy đủ - chuyên sâu về phương pháp qui nạp . Tuy vậy tôi cố gắng tìm kiếm vài điều là lạ trong lĩnh vực này để chia sẻ cùng các thầy cô và các bạn đồng nghiệp thông qua các bài viết hay các câu chuyện nhỏ dưới đây . PHẦN II CÁC CÂU CHUYỆN Chuyện thứ nhất : TIẾP TỤC VỚI PHƯƠNG PHÁP QUI NẠP Trong khi cố gắng vận dụng phương pháp qui nạp có thể chúng ta sẽ vấp phải những khó khăn không dễ vượt qua . Bài toán : Chứng minh với mọi n ³ 1 , n Î N ta có : S n Gỉa sử với n = k ( k > 1) ta có : Sk < 3/4 , khi đó : Sk+1 = = Sk + + = Sk + Rõ ràng không thể có : Sk+1 < . Phương pháp qui nạp trở nên bế tắc . Hướng giải quyết thứ nhất : Thử làm chặt hơn bất đẳng thức cần chứng minh sao cho vế phải của bất đẳng thức là một biểu thức theo n để có thể vận dụng phương pháp qui nạp . Thử xác định dãy số dương (an) sao cho : S n - a n Giả sử S k £ . Khi đó : Sk+1 = Sk + Ta muốn £ Û £ Từ đánh giá : £ , ta định : Vậy để chứng minh bất đẳng thức ban đầu ta chứng minh bất đẳng thức chặt hơn : “Chứng minh với mọi n ³ 1 , n Î N ta có : ” trên cơ sở phương pháp qui nạp . Hướng giải quyết thứ hai : Biến đổi bài toán để có bất đẳng thức mới tương đương mà ở đó có thể sử dụng phương pháp qui nạp . Ta có : S n Û n – S n > n - Û (©) Có thể chứng minh (©) dễ dàng bằng phương pháp qui nạp *Bài toán đề nghị : chứng minh với mọi n ³ 1 , n Î N ta có : a/ b/ 1+ Chuyện thứ hai : TỪ MỘT CÁCH LÀM HAY ˆ Một cách chứng minh bất đẳng thức Cô si với 3 số không âm . Trên cơ sở bất đẳng thức Cô si với 2 số không âm : ta chứng minh được bất đẳng thức Cô si với 4 số không âm: (·) Nếu các số a , b , c đều khác 0 thì với d = , từ (·) suy ra ³ Nếu ít nhất một trong các số a , b , c bằng 0 thì hiển nhiên ta có : ³ Bất đẳng thức Cô si với 3 số không âm được chứng minh . ˆ Áp dụng : Bài toán : Chứng minh: với a1 , a2, , a n ³ 0 , ta có : (1+a1 ) (1+a2 )(1+a n ) ³ (1) Nếu thực hành chứng minh qui nạp như thường làm thì từ sự đúng đắn của bất đẳng thức (1) khi n = k ta không dễ chứng minh (1) đúng với n = k +1 .Tôi chợt nhớ đến cách chứng minh bất đẳng thức Cô si với 3 số không âm như trên và thử áp dụng nó trong quá trình chứng minh qui nạp . Dễ chứng minh (1) đúng khi n = 2 Giả sử (1) đúng khi n = k ( k ³ 2) Trường hợp k lẻ : k lẻ Þ k+1 chẵn . Đặt k+1 = 2m . Từ giả thiết qui nạp , vì m < k ta có : (1+a1 ) (1+a2 ) (1+a m ) ³ (1+a m+1 ) (1+a m+2) (1+a 2m ) ³ nhân 2 bất đẳng thức vế theo vế : (1+a1 ) (1+a2 ) (1+a 2m ) ³ ³ ( (1) khi n = 2 ) (© ) hay (1+a1 ) (1+a2 ) (1+a k+1 ) ³ Vậy bất đẳng thức đúng khi n = k +1 ( k lẻ ) Trường hợp k chẵn : k chẵn Þ k+2 chẵn .Đặt k+2 = 2m Tương tự như trường hợp k lẻ ta có (© ) Chọn a 2m = . (© ) viết lại : (1+a1 )(1+a2 )(1+a 2m-1 )(1+) ³ (1+ Þ (1+a1 ) (1+a2 ) (1+a 2m-1 ) ³ hay (1+a1 ) (1+a2 ) (1+a k+1 ) ³ Vậy bất đẳng thức đúng khi n = k +1 ( k chẵn ) Kết luận bất đẳng thức (1) đúng với mọi n Î N , n ³ 1 *Bài toán đề nghị : với a1 , a2, , a n Î [0,p ] chứng minh Chuyện thứ ba : HAI CÁCH CHỨNG MINH QUI NẠP ĐỐI VỚI MỘT BÀI TOÁN Bài toán : Cho a > 0 , b > 0 n Î N và a 3 + b 3 = 2 . Chứng minh : a/ a n + b n £ 2 với n £ 2 b/ a n + b n ³ 2 với n ³ 4 Dễ chứng minh a/ . Ta chứng minh b/ bằng phương pháp qui nạp Cách 1 : Bổ đề 1 : Với a > 0 , b > 0 m, n Î N ta có: 2 (a m+n + b m+n ) ³ ( a m + b m ) ( a n + b n ) ( Không khó chứng minh bổ đề 1) Khi n = 4 ta dễ chứng minh : (a2 + b2) (a4+b4 ) ³ ( a 3 + b 3)2 kết hợp với giả thiết a 3 + b 3 = 2 , ta suy ra (a2 + b2) (a4+b4 ) ³ 4 Mặt khác a 2 + b2 £ 2 ( câu a/ ) nên a4+b4 ³ 2 Giả sử với n = k ( k ³ 5 ) ta có : ak+bk ³ 2 Từ bổ đề 1 ta có : 2 (a k+1 + bk+1 ) ³ ( a k-2 + b k-2 ) ( a 3 + b 3 ) Þ (a k+1 + bk+1 ) ³ ( a k-2 + b k-2 ) (·) Vì 3 £ k-2 £ k ( do k £ 5 ) nên từ giả thiết qui nạp ,giả thiết bài toán ta có : a k-2 + b k-2 ³ 2 Kết hợp với (·) Þ a k+1 + bk+1 ³ 2 Vậy theo nguyên lý qui nạp ta có : a n + b n ³ 2 với mọi n ³ 4 Cách 2 : Bổ đề 2 : Với a > 0 , b > 0 m, n Î N ta có: ( a m + b m ) ( a n + b n ) ³ ( Không khó chứng minh bổ đề 2) Khi n = 4 ta có : a4+b4 ³ 2 ( như cách 1 ). Giả sử với n = k ( k ³ 4 ) ta có : ak+bk ³ 2 . Ta chứng minh a k+1 + bk+1 ³ 2 với k lẻ , k chẵn Trường hợp k lẻ ( k ³ 5 ) : Từ bổ đề 2 ta có : ( a 2 + b 2 ) ( a k+1 + b k+1 ) ³ · Vì k lẻ , k ³ 5 nên 4 £ và Î N - Kết hợp với giả thiết qui nạp ta có : ³ 2 ·· Từ · , ·· suy ra ( a 2 + b 2 ) ( a k+1 + b k+1 ) ³ 4 (¨) Vì a 2 + b2 £ 2 ( câu a/ ) nên từ (¨) Þ a k+1 + bk+1 ³ 2 Trường hợp k chẵn ( k ³ 4 ) Từ bổ đề 2 ta có : ( a + b ) ( a k+1 + b k+1 ) ³ Tương tự trường hợp k lẻ ta chứng minh được : a k+1 + bk+1 ³ 2 Kết luận : theo nguyên lý qui nạp ta có : a n + b n ³ 2 với n ³ 4 PHẦN III LỜI KẾT Trên đây là những tìm tòi nho nhỏ của tôi trong quá trình giải toán với phương pháp qui nạp – Xung quanh nội dung “ phương pháp qui nạp “ chắc hẳn còn rất nhiều điều thú vị . Rất mong các thầy cô và các bạn đồng nghiệp đọc và góp ý cho bài viết . Xin chân thành cảm ơn các thầy cô và các bạn . Điện bàn tháng 5 năm 2007 Giáo viên : Ngô Tỵ