PHƯƠNG PHÁP QUY NẠP VỚI CÁC BÀI TOÁN PHỔ THÔNG
ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN NGUYỄN THỊ MỸ LỆ PHƯƠNG PHÁP QUY NẠP VỚI CÁC BÀI TỐN PHỔ THƠNG LUẬN VĂN THẠC SĨ KHOA HỌC HÀ NỘI - NĂM 2015 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN NGUYỄN THỊ MỸ LỆ PHƯƠNG PHÁP QUY NẠP VỚI CÁC BÀI TỐN PHỔ THƠNG Chun ngành: Phương pháp tốn sơ cấp Mã số: 60.46.01.13 LUẬN VĂN THẠC SĨ KHOA HỌC NGƯỜI HƯỚNG DẪN KHOA HỌC: GS.TS ĐẶNG HUY RUẬN Hà Nội - Năm 2015 Mục lục Mở đầu Kiến thức phương pháp quy nạp toán học 1.1 Nguồn gốc phương pháp quy nạp toán học 1.2 Quy nạp quy nạp toán học 1.3 Giới thiệu phương pháp quy nạp toán học 1.3.1 Nguyên lí quy nạp toán học 1.3.2 Phương pháp quy nạp toán học 1.3.3 Các ví dụ 1.4 Một số hình thức phương pháp quy nạp tốn học 1.4.1 Hình thức quy nạp chuẩn tắc 1.4.2 Hình thức quy nạp nhảy bước 1.4.3 Hình thức quy nạp kép Ứng dụng phương pháp quy nạp toán học giải toán 2.1 Phương pháp quy nạp toán học tốn số học, đại số, giải tích 2.1.1 Một số toán chia hết chia có dư 2.1.2 Một số toán dãy số 2.1.3 Một số tốn tính tổng chứng minh đẳng thức 2.1.4 Một số toán chứng minh bất đẳng thức 2.2 Phương pháp quy nạp toán học tốn hình học 2.2.1 Tính tốn quy nạp 2.2.2 Chứng minh quy nạp 6 12 13 15 17 22 22 26 31 35 35 35 41 50 61 70 70 76 2.2.3 Dựng hình quy nạp 2.2.4 Quy nạp với tốn quỹ tích 2.3 Phương pháp quy nạp toán học toán rời rạc khác 82 85 89 Một số đề thi tham khảo 101 3.1 Đề thi Olympic toán học quốc tế 101 3.2 Đề thi vô địch nước khu vực 103 Mở đầu Nhà toán học vĩ đại Euclid viết "Trong thực tế, nhiều tính chất số biết tìm phép quy nạp tìm thấy lâu trước đắn chúng chứng minh chặt chẽ Cũng có nhiều tính chất quen thuộc với thời chưa chứng minh Chỉ có đường quan sát tư quy nạp dẫn đến chân lý." Câu nói phần lột tả tầm quan trọng phép quy nạp sống, khoa học toán học Tuy nhiên, trình quy nạp q trình từ "tính chất" số cá thể suy "tính chất" tập thể nên lúc Phép suy luận thỏa mãn điều kiện định Trong tốn học vậy, q trình suy luận thỏa mãn nguyên lý quy nạp Trong tốn học có nhiều tốn giải hay chứng minh theo phương pháp thơng thường khó khăn phức tạp, phương pháp quy nạp tốn học lại công cụ đắc lực giúp giải tốn Trong chương trình tốn học phổ thơng, phương pháp quy nạp đề cập đến lớp 11, phương pháp đề cập phạm vi hạn chế, chưa mô tả cách hệ thống, chưa nêu rõ ứng dụng phương pháp Số học, Đại số, Hình học, Từ niềm u thích mơn Tốn nói chung phương pháp quy nạp nói riêng, mong muốn nghiên cứu phương pháp cách sâu hệ thống, mong muốn tích lũy kiến thức tốn học nhiều hơn, có chun mơn vững vàng hơn, tác giả lựa chọn đề tài "Phương pháp quy nạp với tốn phổ thơng" Cuốn luận văn nhằm đưa nhìn tổng quan phương pháp quy nạp tốn học, từ ngun lý hình thức phương pháp đến tập áp dụng phân môn khác Hệ thống tập đưa phong phú Tác giả sưu tầm số đề thi Olympic toán quốc gia quốc tế giải phương pháp Luận văn gồm phần mở đầu, ba chương danh mục tài liệu tham khảo Chương 1: Trình bày nguồn gốc phương pháp quy nạp kiến thức phương pháp quy nạp toán học Chương 2: Trình bày ứng dụng phương pháp quy nạp giải toán, bao gồm số toán số học, đại số, giải tích, hình học số toán rời rạc khác Chương 3: Gồm số tốn tham khảo trích đề thi IMO đề thi vô địch nước khu vực LỜI CẢM ƠN Tác giả xin gửi lời cảm ơn sâu sắc đến Thầy Đặng Huy Ruận, Thầy quan tâm, động viên, giúp đỡ tác giả tận tình suốt thời gian thực luận văn Tác giả xin gửi lời cảm ơn chân thành đến Thầy Cơ khoa Tốn – Cơ – Tin học, người tham gia giảng dạy, truyền thụ cho tác giả kiến thức vô quý báu Tác giả xin cảm ơn Thầy Cô phòng Đào Tạo sau Đại học trường Đại Học Khoa học Tự Nhiên – Đại học Quốc Gia Hà Nội tạo điều kiện tốt cho tác giả bạn suốt thời gian học tập Mặc dù tác giả cố gắng, song thời gian trình độ cịn hạn chế, luận văn chắn khơng tránh khỏi thiếu sót Tác giả kính mong nhận dạy Q Thầy Cơ ý kiến đóng góp q độc giả Tác giả xin chân thành cảm ơn Chương Kiến thức phương pháp quy nạp toán học 1.1 Nguồn gốc phương pháp quy nạp tốn học (Trích tài liệu tham khảo [11]) Khi ta tính số tam giác Pascal cách áp dụng cơng thức truy tốn, ta phải dựa vào hai số tìm trước cạnh đáy Phép tính độc lập dựa vào cơng thức quen thuộc Cnr = n(n − 1)(n − 2) (n − r + 1) 1.2.3 r mà ta gọi cơng thức tường minh để tính hệ số nhị thức Cnr Cơng thức tường minh có cơng trình Pascal (trong diễn đạt lời khơng phải kí hiệu đại) Pascal không cho biết ông làm để cơng thức (có thể lúc đầu đoán- ta thường phát quy luật tương tự nhờ quan sát lúc đầu, sau thử khái quát kết có được) Tuy vậy, Pascal đưa cách chứng minh xuất sắc cho cơng thức tường minh Cơng thức tường minh dạng viết không áp dụng trường hợp r = Tuy vậy, ta quy ước r = 0, theo định nghĩa Cn0 = Cịn trường hợp, r = n cơng thức khơng ý nghĩa ta có Cnn = n(n − 1)(n − 2) 2.1 = 1.2.3 (n − 1)n Đó kết Như vậy, ta cần chứng minh công thức với < r < n, tức bên tam giác Pascal cơng thức truy tốn sử dụng Tiếp theo ta trích dẫn Pascal với số thay đổi khơng Một phần thay đổi dấu ngoặc vuông Mặc dù mệnh đề xét (công thức tường minh hệ số nhị thức) có vơ số trường hợp riêng, tơi chứng minh cách hồn tồn ngắn gọn dựa hai bổ đề Bổ đề thứ khẳng định, mệnh đề với đáy thứ nhấtđiều hiển nhiên (khi n = công thức tường minh trường hợp giá trị r, nghĩa r = 0, r = rơi vào điều nhận xét trên) Bổ đề thứ hai khẳng định, mệnh đề với đáy tùy ý [đối với giá trị n tùy ý] với đáy [đối với n + 1] Từ hai bổ đề trên, ta suy đắn mệnh đề giá trị n Thật vậy, bổ đề thứ nhất, mệnh đề với n = Do đó, theo bổ đề thứ hai với n = 2, theo bổ đề thứ hai với n = đến vô hạn Như vậy, ta phải chứng minh bổ đề thứ hai Theo cách phát biểu bổ đề đó, ta giả thiết cơng thức ta đáy thứ n, nghĩa giá trị tùy ý n với giá trị r (đối với r = 1, 2, , n) Đặc biệt đồng thời với cách viết Cnr = n(n − 1)(n − 2) (n − r + 1) 1.2.3 (r − 1)r ta viết (với r ≥ 1) Cnr−1 = n(n − 1)(n − 2) (n − r + 2) 1.2.3 (r − 1) Cộng hai đẳng thức áp dụng cơng thức truy tốn, ta hệ ( ) n − r + n(n − 1) (n − r + 2) r +1 Cn+1 = Cnr + Cnr−1 = 1.2 (r − 1) r = n(n − 1) (n − r + 2) n + (n + 1)n(n − 1) (n − r + 2) = 1.2 (r − 1) r 1.2.3 r Nói cách khác, đắn công thức tường minh giá trị n kéo theo tính đắn n + Chính điều khẳng định bổ đề thứ hai Như vậy, ta chứng minh bổ đề Những lời Pascal trích dẫn có giá trị lịch sử chứng minh ông vận dụng lần phương pháp suy luận mẻ, thường gọi phương pháp quy nạp toán học 1.2 Quy nạp quy nạp tốn học (Trích tài liệu tham khảo [10]) Quy nạp trình nhận thức quy luật chung cách quan sát so sánh trường hợp riêng Nó dùng khoa học toán học Cịn quy nạp tốn học dùng toán học để chứng minh loại định lý Thật khơng may chỗ hai tên gọi lại liên quan với nhau, hai phương pháp khơng có liên hệ lơgic Tuy nhiên, có liên hệ thực tế người ta thường đồng thời dùng hai phương pháp Ta minh họa hai phương pháp ví dụ sau Một cách ngẫu nhiên, ta thấy + + 27 + 64 = 100 viết lại sau 13 + 23 + 33 + 43 = 102 Khi ta tự hỏi tổng lập phương số tự nhiên liên tiếp có ln ln bình phương khơng? Để trả lời câu hỏi đó, ta làm nhà tự nhiên học, tức kiểm tra trường hợp riêng khác nhau, với n = 1, n = 2, n = 3, n = 13 = 13 + = = 13 + 23 + 33 = 36 = 62 13 + 23 + 33 + 43 = 100 = 102 13 + 23 + 33 + 43 + 53 = 225 = 152 Qua đó, nhà tự nhiên khơng nghi ngờ tính đắn quy