D \nghia hien\nghia dvi ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN ————————– VŨ THỊ HIỀN SÁU PHƯƠNG PHÁP GIẢI CÁC BÀI TOÁN PHỔ THÔNG LUẬN VĂN THẠC SĨ KHOA HỌC Hà Nội 2015 z ĐẠI HỌC QUỐC[.]
ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN ————————– VŨ THỊ HIỀN SÁU PHƯƠNG PHÁP GIẢI CÁC BÀI TỐN PHỔ THƠNG LUẬN VĂN THẠC SĨ KHOA HỌC Hà Nội - 2015 z ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC KHOA HỌC TỰ NHIÊN ————————– VŨ THỊ HIỀN SÁU PHƯƠNG PHÁP GIẢI CÁC BÀI TỐN PHỔ THƠNG Chun ngành: Phương pháp tốn sơ cấp Mã số : 60460113 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 - 2015 z Mục lục Mở đầu 1 Phương pháp quy nạp 1.1 Nguyên lý quy nạp 1.2 Phương pháp chứng minh quy nạp 1.2.1 Cơ sở quy nạp 1.2.2 Quy nạp 1.2.3 Vận dụng phương pháp quy nạp để giải số toán 2 3 17 17 18 19 19 Phương pháp chứng minh phản chứng 2.1 Cơ sở lý thuyết 2.2 Nội dung phương pháp phản chứng 2.3 Trình bày lời giải phương pháp phản chứng 2.4 Một số ví dụ minh họa Phương pháp suy luận trực tiếp 28 3.1 Vài nét phương pháp suy luận trực tiếp 28 3.2 Các ví dụ vận dụng phương pháp suy luận trực tiếp 29 Phương pháp đồ thị 4.1 Một số khái niệm kết lí thuyết đồ thị 4.2 Phương pháp đồ thị 4.2.1 Xây dựng đồ thị mô tả quan hệ 4.2.2 Dựa vào kết lý thuyết đồ thị lý luận trực tiếp suy đáp án toán D 4.3 Một số ví dụ 35 35 36 37 37 37 Phương pháp bảng 53 5.1 Giới thiệu phương pháp bảng 53 i z MỤC LỤC 5.2 Một số ví dụ minh họa 53 Phương pháp sơ đồ 6.1 Các bước thực phương pháp sơ đồ 6.1.1 Thiết lập sơ đồ 6.1.2 Dựa vào cấu trúc sơ đồ mô tả quan hệ điều kiện cho toán mà suy đáp án 6.2 Một số ví dụ Kết luận Tài liệu tham khảo ii z 67 67 67 67 67 77 79 Mở đầu Tốn phổ thơng nhiều số lượng, phong phú chủng loại Mỗi chủng loại đòi hỏi phương pháp giải thích hợp Bởi có nhiều phương pháp giải tốn phổ thơng Với khối lượng có hạn, luận văn xin phép trình bày sáu phương pháp thường dùng Luận văn gồm phần mở đầu sáu chương: Chương I trình bày phương pháp quy nạp, Chương II trình bày phương pháp phản chứng, Chương III trình bày phương pháp suy luận trực tiếp, Chương IV trình bày phương pháp đồ thị, Chương V trình bày phương pháp bảng, Chương V I trình bày phương pháp sơ đồ Mỗi phương pháp có phần tóm tắt sở lý thuyết phần vận dụng phương pháp để giải tập Luận văn hoàn thành hướng dẫn tận tình thầy giáo GS TS Đặng Huy Ruận Em xin bày tỏ lịng kính trọng biết ơn sâu sắc đến Thầy Em xin trân trọng cảm ơn ban lãnh đạo khoa Toán - Cơ - Tin học, khoa Sau Đại học, Trường Đại học Khoa học tự nhiên, Đại học Quốc Gia Hà Nội, Thầy, Cô giáo trang bị kiến thức, tạo điều kiện cho chúng em thời gian học tập Tôi xin gửi lời cảm ơn đến Đồng nghiệp trường Phổ Thông Hồng Đức - Hà Nội, người động viên giúp đỡ nhiều q trình hồn thành luận văn Luận văn khó tránh khỏi hạn chế sơ xuất Rất mong bảo Quý thầy cô Quý bạn đọc để luận văn hoàn thiện Tôi xin chân thành cảm ơn! z Chương Phương pháp quy nạp Phương pháp quy nạp có vai trị vơ quan trọng tốn học, khoa học sống Đối với nhiều toán chương trình tốn phổ thơng tốn logic, tức tốn khơng mẫu mực phương pháp quy nạp cho ta nhiều cách giải hữu hiệu Suy diễn q trình từ "tính chất" tập thể suy tính chất cá thể, nên ln ln đúng, cịn q trình ngược lại, tức q trình quy nạp: từ "tính chất" số thể suy "tính chất" tập thể khơng phải lúc đúng, mà trình thỏa mãn số điều kiện đó, tức thỏa mãn nguyên lý quy nạp 1.1 Nguyên lý quy nạp Nếu khẳng định S(n) thỏa mãn hai điều kiện sau: a) Đúng với n = k0 (số tự nhiên nhỏ mà S(n) xác định) b) Từ tính đắn S(n) đến n = t (hoặc giá trị n (k0 ≤ n ≤ t)) (t ≥ k0 ), ta cần chứng minh tính đắn S(n) n = t + 1, khiØS(n) với n ≥ k0 1.2 Phương pháp chứng minh quy nạp Giả sử khẳng định S(n) xác định với n ≥ t0 Để chứng minh S(n) ∀n ≥ t0 quy nạp ta cần thực theo hai bước sau: z Chương Phương pháp quy nạp 1.2.1 Cơ sở quy nạp Thực bước tức ta thử xem đắn S(n) với n = t0 nghĩa xét S(t0 ) có hay khơng? 1.2.2 Quy nạp Giả sử khẳng định S(n) đến n = t (hoặc n (t0 ≤ n ≤ t)) (t ≥ t0 ) Trên sở giả thiết ta chứng minh tính đắn S(n) n = t + 1, tức S(t + 1) Nếu ba bước thỏa mãn, theo nguyên lý quy nạp S(n) với ∀n ≥ t0 Chú ý: Trong trình quy nạp không thực đầy đủ ba bước: Cơ sở quy nạp, giả thiết quy nạp chứng minh quy nạp, dẫn đến kết sai lầm, chẳng hạn: - Do bỏ bước sở quy nạp, ta đưa kết luận không đúng: Mọi số tự nhiên nhau! Bằng cách quy nạp sau: Giả sử số tự nhiên không vượt k + Khi ta có k =k+1 Thêm vào vế đẳng thức đơn vị ta có k+1=k+1+1=k+2 Cứ suy số tự nhiên không nhỏ k Kết hợp với giả thiết quy nạp: Mọi số tự nhiên không vượt k nhau, đến kết luận sai lầm: Tất số tự nhiên nhau! - Do bỏ qua khâu quy nạp nên nhà toán học Pháp P.Fermat (1601-1665) n cho số dạng 22 + số nguyên tố P.Fermat xét số đầu tiên: Với n = cho 22 + = 21 + = số nguyên tố n = cho 22 + = 22 + = số nguyên tố n = cho 22 + = 24 + = 17 số nguyên tố n = cho 22 + = 28 + = 257 số nguyên tố n = cho 22 + = 216 + = 65537 số nguyên tố z Chương Phương pháp quy nạp Nhưng vào kỷ 18 Euler phát với n = khẳng định khơng đúng, vì: 22 + = 4294967297 = 641 × 6700417 hợp số 1.2.3 Vận dụng phương pháp quy nạp để giải số toán Phương pháp quy nạp sử dụng tính tốn, chứng minh suy luận nhiều dạng khác nhau, phần trình bày việc vận dụng phương pháp quy nạp để giải toán logic, tức tốn "khơng mẫu mực" Ví dụ 1.2.1 Chứng minh rằng: Nếu túi có số tiền ngun (nghìn) khơng 8000đ, ln ln mua vé sổ số loại 5000đ 3000đ Lời giải: Ta giải toán phương pháp quy nạp 1) Cơ sở quy nạp Nếu túi có số tiền nhất, tức 8000đ, ta mua vé sổ số loại 5000đ vé sổ số loại 3000đ Khi × 5000đ + × 3000đ = 8000đ ta tiêu hết số tiền có túi 2) Quy nạp Giả sử với k(k ≥ 8000) nghìn đồng ta tiêu hết cách mua vé sổ số loại 5000đ 3000đ Nếu có thêm 1000đ ta mua cách sau đây: a) Nếu vé sổ số mua có ba vé loại 3000đ, ta trả lại ba vé loại 3000đ, đưa thêm 1000đ lấy hai vé loại 5000đ Khi × 3000đ + 1000đ = × 5000đ b) Nếu vé sổ số mua có khơng q hai vé loại 3000đ, phải có vé loại 5000đ Bởi túi khơng 8000đ, mà tiêu hết Khi đem trả lại vé loại 5000đ, đưa thêm 1000đ lấy hai vé loại 3000đ, ta có × 5000đ + 1000đ = × 3000đ Như trường hợp từ kết tiêu k nghìn suy cách tiêu nghìn thứ k + 1, nên toán giải xong z Chương Phương pháp quy nạp Ví dụ 1.2.2 Em An cầm tờ giấy lấy kéo cắt thành mảnh Sau nhặt mảnh giấy cắt lại cắt thành mảnh Và em An tiếp tục cắt giấy Sau hồi em An thu tất mẩu giấy cắt đếm 122 mảnh Liệu em An đếm hay sai? Lời giải: 1) Mỗi lần cắt mảnh giấy thành mảnh, tức tạo thêm mảnh giấy, nên cơng thức tính số mảnh giấy sau n bước thực mảnh giấy thành mảnh có dạng: S(n) = 6n + 2) Tính đắn cơng thức S(n) khẳng định quy nạp theo n 10 ) Cơ sở quy nạp Với n = 1, em An cắt mảnh giấy có tay thành mảnh, nên có S(1) = 6.1 + = + = 20 ) Quy nạp Giả sử sau k bước em An nhận số mảnh giấy S(k) = 6k + Sang bước k + em An lấy mảnh giấy nhận k bước trước cắt thành mảnh, tức em An lấy S(k) mảnh thay vào mảnh cắt nên S(k + 1) = S(k) − + = 6k + − + = 6k + = 6k + + = 6(k + 1) + Vậy số mảnh giấy em An nhận sau n bước cắt giấy S(n) 3) Do S(n) = 6n + ≡ (mod 6), 122 = 6.20 + ≡ (mod 6), nên em An đếm khơng Ví dụ 1.2.3 (Chứng minh tính chất quy nạp) Cho x + x1 , x 6= số nguyên Chứng minh với số nguyên dương n, số T (n, x) = xn + xn số nguyên Lời giải: Khẳng định chứng minh quy nạp 1) Cơ sở quy nạp Với n = có T (1, x) = x + x1 số nguyên, theo giả thiết 2) Quy nạp Giả sử khẳng định với số nguyên k(n ≥ k ≥ 1) nghĩa T (k, x) = xk + z xk Chương Phương pháp quy nạp số nguyên Với n = k + số T (k + 1, x) = xk+1 + = x+ x k+1 x = xk + xk − xk−1 + xk−1 theo giả thiết quy nạp, số x + x1 , xk−1 + xk−1 xk + x1k nguyên, nên T (k + 1, x) số nguyên khẳng định với số nguyên dương n Ví dụ 1.2.4 Chứng minh số nguyên lớn viết dạng tích thừa số nguyên tố Lời giải: Ta chứng minh khẳng định quy nạp theo n Cơ sở quy nạp Với n = 2, ta có = 2, Với n = 3, ta có = 3, n = 4, ta có = × Vậy khẳng định với n = 2, 3, Quy nạp Giả sử với số nguyên n phân tích thành tích thừa số nguyên tố Ta chứng minh n + phân tích thành tích thừa số nguyên tố Thật • Nếu n + số ngun tố tích n + • Nếu n + hợp số n + = a.b với ≤ a, b < n Theo giả thiết quy nạp, a, b phân tích thành tích thừa số nguyên tố Suy ra, n + phân tích thành tích thừa số nguyên tố Theo nguyên lý quy nạp, số nguyên n > phân tích thành tích thừa số nguyên tố Ví dụ 1.2.5 (Chứng minh tính chia hết quyh nạp) Chứng minh với i n n n số nguyên dương n số 23 + chia hết cho 3n+1 23 + 3n+1 số 23 + h n i không chia hết cho 3n+2 23 + 3n+2 Lời giải: Bài toán giải quy nạp Kí hiệu 23 + = An 1) Cơ sở quy nạp Với n = ta có A1 = 23 + = 23 + = + = 9, nên A1 32 A1 33 Với n = ta có A2 = 23 + = 513, nên A2 33 A2 34 n z ... địi hỏi phương pháp giải thích hợp Bởi có nhiều phương pháp giải tốn phổ thơng Với khối lượng có hạn, luận văn xin phép trình bày sáu phương pháp thường dùng Luận văn gồm phần mở đầu sáu chương:... KHOA HỌC TỰ NHIÊN ————————– VŨ THỊ HIỀN SÁU PHƯƠNG PHÁP GIẢI CÁC BÀI TỐN PHỔ THƠNG Chun ngành: Phương pháp toán sơ cấp Mã số : 60460113 LUẬN VĂN THẠC SĨ KHOA HỌC Người hướng dẫn khoa học: GS.TS... bày phương pháp quy nạp, Chương II trình bày phương pháp phản chứng, Chương III trình bày phương pháp suy luận trực tiếp, Chương IV trình bày phương pháp đồ thị, Chương V trình bày phương pháp