Let S be a set of n integers. Prove that S has a nonempty subset whose sum is divisble by n. Show that this is best possible by exhibiting a set of n-1 integers that has no nonempty subset whose sum is divisible by n.
Follow Math Help Forum on Facebook and Google+
Here is a proof.
View Tag Cloud