2.1 GIỚI THIỆU VỀ NGUYÊN LÍ DIRICHLET
Dirichlet (Đi-rích-lê) (1805 – 1859) là nhà 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 k kn r (0 r k 1) ) 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 m kn r (0 r k 1) .
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ề ciệ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ỏ.
Bạn đang xem 2. - Tài liệu chuyên Toán THCS -