1970 Canadian MO Problems/Problem 7

Revision as of 20:09, 27 November 2023 by Tomasdiaz (talk | contribs)

Problem

Show that from any five integers, not necessarily distinct, one can always choose three of these integers whose sum is divisible by $3$.

Solution

Let $a$, $b$, and $c$ be three integers with equal modularity.

That is, $a \equiv b\;(mod\;3)\equiv c\;(mod\;3)\equiv k\;(mod\;3)$, where $k=-1,0,$ or $1$.

In order for the sum of three integers to be divisible by three these three integers should have either all with the same modularity to each other, or they must have distinct modularity.



~Tomas Diaz. orders@tomasdiaz.com

Alternate solutions are always welcome. If you have a different, elegant solution to this problem, please add it to this page.