The user-friendly version of this content is available here.

The following content is copyright (c) 2009-2013 by Goods of the Mind, LLC.

This problem trains for: SAT-I, AMC-8, GMAT, AMC-10.

Consider 17 distinct (no two are equal) natural numbers. If the sum of any 16 of them is divisible by 17, is the sum of all 17 of them also divisible by 17?

equationequationequationequationequation
equationequationequationequationequation
equationequationequationequationequationequation
equationequationequationequationequationequationequation
equationequationequationequationequation

There are 7 equalities but each number occurs only 16 times overall. Add all the equalities together:

equation

Because factoring into primes produces a unique result, k must be divisible by 16. Therefore, we can substitute it by k=16m:

equation

equation

According to the uniqueness of the factoring into primes, the sum of the 17 integers must be divisible by 17.

The correct answer is II.