Chưng minh rằng trong \(11\) số tự nhiên bất kì bao giờ cũng tồn tại ít nhất hai số có hiệu
Chưng minh rằng trong \(11\) số tự nhiên bất kì bao giờ cũng tồn tại ít nhất hai số có hiệu chia hết cho \(10.\)
Quảng cáo
Sử dụng nguyên lý Dirichlet.
Với \(11\) số tự nhiên khi chia cho \(10\) ta được \(11\) kết quả dư, mà một số tự nhiên bất kì khi chia cho \(10\) thì có \(10\) khả năng dư là \(0;1;2;...;9.\)
Vì có \(11\) số dư mà chỉ có \(10\) khả năng dư, theo nguyên lý Dirichlet, tồn tại ít nhất \(2\) số khi chia \(10\) có cùng số dư do đó hiệu của chúng chia hết cho \(10.\)
Hỗ trợ - Hướng dẫn
-
024.7300.7989
-
1800.6947
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com