

Cho 2018 số tự nhiên. Hỏi có ít nhất bao nhiêu số có hiệu chia hết cho 2017 (dirichle ạ)
Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
Giải
Một số tự nhiên khi cho cho `2017` sẽ có các trường hợp dư: `0;1;2;3;4;...;2016`
Mà có `2018` số tự nhiên.
Ta có: `2018=2017.1+1`
Áp dụng nguyên lý dirchle có ít nhất `1+1=2` số có cùng số dư
Do đó hiệu của chúng sẽ chia hết cho `2017`
Vậy có ít nhất `2` số có hiệu chia hết cho `2017`
Hãy giúp mọi người biết câu trả lời này thế nào?
![]()
Khi chia một số tự nhiên bất kỳ cho 2017, số dư nhận được sẽ nằm trong tập hợp gồm 2017 giá trị: `0, 1, 2, ..., 2016`
Áp dụng nguyên lý Dirichlet:
Vì số lượng số lớn hơn số lượng số dư `->` chắc chắn phải có ít nhất 2 số có cùng số dư khi chia cho 2017
Giả sử hai số đó là a và b có cùng số dư khi chia cho 2017`->`hiệu của chúng là `a-b`sẽ chia hết cho 2017
`=>`có ít nhất 2 số tm điều kiện đề bài
Hãy giúp mọi người biết câu trả lời này thế nào?
![]()
Bảng tin
171
3078
131
chẳng qua năm nay bận th năm sau e cầm top đố ai vượt 😂 - kệ em 😌 năm sau chả bt cj rảnh mà lên đây nch khog nx 🐸🤘
171
3078
131
adu, cj được. CAY R🤬 - yassss đc mà em 😏
230
5146
283
- kệ em 😌 năm sau chả bt cj rảnh mà lên đây nch khog nx 🐸🤘 `-` s v ôn 12 hả=)
171
3078
131
chc v á tr-))
230
5146
283
v xog 12 chị dịnh theo đh hay du học v=)
171
3078
131
đh :))
230
5146
283
v năm sau bận cũng đug r=)
171
3078
131
-))