 CHINH PHỤC KỲ THI HỌC SINH GIỎI CẤP HAI
Dirichlet (Đi-rích-lê) (1805 – toán học người Đức, được cho là người đưa ra định nghĩa hiện đại về hàm số. Trên cơ sở quan sát thực tế, ông đã phát biểu thành một nguyên lí mang tên ông – nguyên lí Dirichlet: Không thể nhốt 7 con thỏ vào 3 cái lồng mà mỗi cái lồng có không quá 2 con thỏ. Nói cách khác, nếu nhốt 7 con thỏ vào 3 cái lồng thì tồn tại ít nhất một lồng có từ 3 con trở lên. Một cách tổng quát hơn, nếu có k lồng để nhốt m con thỏ (với ) thì tồn tại ít nhất một lồng có chứa từ n + 1 con thỏ trở lên. Ta cũng có thể dễ dàng chứ minh nguyên lí Dirichet bằng phương pháp phản chứng như sau: Giả sử không có một lồng nào chứ n + 1 con thỏ trở lên, tức là mỗi lồng chứa nhiều nhất n con thỏ, thì số con thỏ chứa trong k lồng nhiều nhất chỉ có thể là kn con. Điều này mâu thuẫn với giả thiết có m con thỏ với . Nguyên lí Dirichlet thật đơn giản, dễ hiểu nhưng được vận dụng vào giải rất nhiều bài toán trong số học, đại số, hình học về việc chỉ ra sự tồn tại của một hay nhiều đối tượng thỏa mãn một điều kiện đặt ra. Khi sử dụng nguyên lí Dirichlet vào bài toán cụ thể, điều quan trọng là phải nhận ra (hay tạo ra) Lồng hoặc Thỏ hoặc cả Lồng và Thỏ.
Nguyên lý Dirichlet cơ bản: Nếu nhốt con thỏ vào n cái chuồng thì bao giờ cũng có một chuồng chứa ít nhất hai con thỏ. TRONG SỐ HỌC TỦ SÁCH CẤP 2| 202 |
