Skip to content / Đến nội dung
ThichHocToan.com

MathNet 2017-part-04 — 176 bài (EN–VI) Câu hỏi 24

Math Olympiad Vault · MathNet 2017-part-04 — 176 bài (EN–VI)

Câu hỏi 24

Cho $A, B \subseteq \{0, 1, \dots, 2016\}$ là các tập con có $|A| = 30$ và $|B| = 31$ phần tử. Chứng minh rằng tồn tại số nguyên $n$ sao cho tập các thặng dư
$$
\{a + nb \pmod{2017} \mid a \in A, b \in B\}
$$
có ít nhất 730 phần tử.