phuong phap quy nap

PHƯƠNG PHÁP QUY NẠP TOÁN HỌC I. Mục tiêu: 1. Về ki ế ân thức : giúp học sinh nắm vững được: - Thế nào là phương pháp quy nạp. 2. Về kó năng : - Biết cách giải toán bằng phương pháp quy nạp - Vận dụng vào làm được bài tập sách giáo khoa 3. Về tư duy, thái độ : - Có nhiều sáng tạo, tích cực phát huy tính độc lập sáng tạo trong học tập. - Tư duy các vấn đề của toán học, thực tế một cách lôgic và hệ thống. - Cẩn thận trong tính toán và trình bày. - Tích cực hoạt động trả lời câu hỏi II. Phương pháp và phương tiện dạy học : 1. Phương pháp : - Sử dụng phương pháp diễn giải, đặt vấn đề. 2. Phương tiện : - Giáo án, sách giáo khoa, bảng phụ. - Phấn màu. III. Chuẩn bò : - Giáo viên: giáo án, phấn màu, bảng phụ… - Học sinh: xem trước bài mới. IV. Tiến trình bài học : 1. Ổn đònh lớp, kiểm tra só số. 2. Kiểm tra bài cũ. 3. Bài mới Hoạt động của giáo viên Hoạt động của học sinh Hoạt động 1: Giới thiệu phương pháp quy nạp toán học - Treo bảng phụ kẻ bảng xét tính đúng sai của mệnh đề P(n), Q(n) trong hoạt động 1. - Cho học sinh xét xem với n = 1, 2, 3, 4, 5 thì mệnh đề P (n), Q (n) đúng hay sai? - Q(n) đúng với n = 1, 2, 3, 4, 5. Vậy Q(n) đúng với mọi ∗ Ν∈ n đúng không? - Muốn chứng tỏ một mệnh đề chứa biến đúng ta phải làm thế nào? n 2 n Q (n) 1 2 3 4 5 2 4 8 16 32 Đ Đ Đ Đ Đ n 3 n n + 100 P (n) 1 2 3 4 5 3 9 27 81 243 101 102 103 104 105 Đ Đ Đ Đ S - Muốn chứng tỏ mệnh đề chứa biến sai, ta phải làm thế nào? - Dù Q(n) đúng với n = 1,2,3,4, 5 nhưng chưa thể kết luận Q(n) đúng với mọi ∗ Ν∈ n được, ta lại không thể thử hết tất cả các giá trò nên phải sử dụng một phương pháp là phương pháp quy nạp toán học. Chưa thể kết luận được vì ta chưa kiểm tra với n = 6, 7, 8 . - Để chứng tỏ một mệnh đề chứa biến đúng ta cần chứng minh nó đúng trong mọi trường hợp. - Để chứng tỏ một mệnh đề chứa biến sai ta chỉ cần chỉ ra một trường hợp sai. Để chứng minh một mệnh đề chứa biến đúng với mọi ∗ Ν∈ n bằng phương pháp quy nạp toán học ta tiến hành 2 bước: 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 (gọi là giả thiết quy nạp), chứng minh rằng nó cũng đúng với n = k+1. Hoạt động 2: Ví dụ áp dụng Ví dụ 1: Chứng minh với ∗ Ν∈ n , ta có đẳng thức 2 2 2 2 ( 1)(2 1) 1 2 3 . 6 n n n n + + + + + + = (1) - Kiểm tra rằng (1) đúng với n=1 - Giả sử đẳng thức (1) đúng với n = k > 1 ta có đẳng thức nào đúng? - Vì ta đã giả sử (1) đúng với n = k ≥1 nên ta thay giá trò của S k vào S k+1 để chứng minh (1) cũng đúng với n = k+1. - Giáo viên làm từng bước để học sinh theo dõi. - Lưu ý học sinh sau khi chứng minh xong phải ghi kết luận. - Trình bày kết quả: Bước 1: n = 1 2 1 1 1.2.3 1 6 VT VP  = =   = =   ⇒ (1) đúng khi n=1 Bước 2: đặt VT = S n Giả sử đẳng thức (1) đúng với n = k ≥1, tức là: 2 2 2 2 ( 1)(2 1) 1 2 3 . 6 k k k k + + + + + + = Ta cần chứng minh (1) cũng đúng với n = k+1, tức là: 2 2 2 2 1 1 2 . ( 1) k S k k + = + + + + + ( 1)( 2)(2 3) = 6 k k k+ + + Theo giả thiết quy nạp ta có: 2 1 ( 1) k k S S k + = + + = ( 1)(2 1) 6 k k k+ + + 2 ( 1)k + = 3 2 2 3 6 k k k+ + + 2 6 12 6 6 k k+ + = 3 2 2 9 13 6 6 k k k+ + + Ví dụ 2 Chứng minh với ∗ Ν∈ n thì n 3 – n chia hết cho 3 Hướng dẫn học sinh làm từng bước bằng phương pháp quy nạp toán học: - Yêu cầu học sinh thực hiện bước 1. - Giả sử với n = k ≥ 1 đúng nghóa là ta có điều gì? - Cần chứng minh điều gì? - Hướng dẫn học sinh tách VP thành A k cộng với một thành phần chia hết cho 3. = ( 1)( 2)(2 3) 6 k k k+ + + (đpcm) Vậy (1) đúng với mọi ∗ Ν∈ n Đặt A n = n 3 – n Với n = 1 ta có: A 1 = 1 3 – 1 = 0 M 3 Giả sử với n = k ≥ 1 ta có A k = (k 3 – k) M 3 Ta phải chứng minh A k+1 M 3, thực vậy ta có: A k+1 = (k + 1) 3 – (k + 1) = k 3 + 3k 2 + 3k + 1 – k - 1 = (k 3 – k) + 3(k 2 + k) = A k + 3(k 2 + k) Theo giả thiết quy nạp A k M 3 và 3(k 2 + k) M 3 nên A k+1 M 3 Vậy A n = n 3 – n chia hết cho 3 với mọi ∗ Ν∈ n Hoạt động 3: Chú ý cho trường hợp tổng quát Yêu cầu học sinh thực hiện hoạt động 3 sgk - So sánh 3 n và 8n với * n Ỵ ¥ - Dự đoán 3 n > 8n khi nào? - Lưu ý: n ≥ 3 khác với * n Ỵ ¥ , vậy ta có thử với n = 1 nữa không Chú ý: Nếu phải chứng minh mệnh đề đúng với mọi số tự nhiên n ≥ p (p là 1 số tự nhiên thì) - Ở bước 1 ta phải kiểm tra mệnh đề đúng với n = p - Ở bước 2 ta giả thiết mệnh đề đúng với mọi số tự nhiên bất kì n = k ≥ p và phải chứng minh rằng nó cũng đúng với n = k+1 - Dự đoán 3 n > 8n với mọi n là số tự nhiên và n ≥ 3 - Không, ta thử với n = 3 4. Củng cố : - Để chứng minh một bài toán bằng phương pháp quy nạp ta cần làm theo 2 bước. - Xem lại các ví dụ đã giải. n 3 n So sánh 8n 1 1 < 8 2 9 < 16 3 27 > 24 4 81 > 32 5 243 > 40 . PHƯƠNG PHÁP QUY NẠP TOÁN HỌC I. Mục tiêu: 1. Về ki ế ân thức : giúp học sinh nắm vững được: - Thế nào là phương pháp quy nạp. 2. Về kó năng. phương pháp quy nạp. 2. Về kó năng : - Biết cách giải toán bằng phương pháp quy nạp - Vận dụng vào làm được bài tập sách giáo khoa 3. Về tư duy, thái độ