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

MathNet 2017-part-04 — 176 problems (EN–VI) Question 24

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

Question 24

Let $A, B \subseteq \{0, 1, \dots, 2016\}$ be subsets with $|A| = 30$ and $|B| = 31$ elements. Show that there is an integer $n$ such that the set
$$
\{a + nb \pmod{2017} \mid a \in A, b \in B\}
$$
of residues has at least 730 elements.