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

MathNet 2004 — Part 01 Question 118

Math Olympiad Vault · MathNet 2004 — Part 01

Question 118

A set $S$ of $n-1$ natural numbers is given ($n \geq 3$). There exists at least two elements in this set whose difference is not divisible by $n$. Prove that it is possible to choose a non-empty subset of $S$ so that the sum of its elements is divisible by $n$.