SOLUTION: Prove that in a group of ten persons there are at least two such that either the sum or the difference of their ages is divisible by 16. Do not prove by example. Cover all cases.

Question 694982: Prove that in a group of ten persons there are at least two such that either the sum or the difference of their ages is divisible by 16. Do not prove by example. Cover all cases.
Answer by KMST(5328) (Show Source): You can put this solution on YOUR website!
I believe that for the purposes of this problem the number zero is supposed to be considered divisible by 16. Otherwise, for a group of ten 1-year olds, there would not be two of them such that either the sum or the difference of their ages is divisible by 16. (The sum would always be 2, and the difference would always be 0).

Dividing by 16 the age of each person in the group there would be an integer quotient and integer remainder, , such that .

If two people in the group have the same , the difference of their ages is a multiple of 16 or zero.
The ages would be and ( and would be the quotients obtained when dividing their ages by 16).
The difference of ages would be
and that is either a multiple of 16, or zero, considered to be divisible by 16 in either case.

If no two people in the group have the same , the differences of ages will not be divisible by 16, but what happens with the sum of their ages?
The ages would be and , and their sum would be

If the values add up to 16, the sum of the ages would be
, divisible by 16.
at least two of them will have values that add to 16.

In a group of 10 people, there are at least two whose values add up to 16, because except for and , the other (14) possible values can be paired up so that each of those (7) pairs add to 16:

In a group of people you could have 9 such that the sum of the values of any pair of them is not 16. The r's would be 0, 8, and one member of each of the pairs listed above. The 10th different would be part of one of the 7 pairs, adding up to 16 with one of the 9 previous values.

This can be called a problem of modular arithmetic, and there is probably a more succinct and elegant proof. The people at the forums in artofproblemsolving.com would love such problems and would solve them, but they may not explain much, and they may use jargon that you are not used to. However, they may be worth a try.
RELATED QUESTIONS
In a group of people, some are in favor of tax increase on rich people to reduce the... (answered by ewatrrr)

In a group of people, some are in favor of a tax increase on rich people to reduce the... (answered by CPhill)

I'm really stuck, please help? Thanks! Here's the question A prime number is an... (answered by math_tutor2020,greenestamps,MathLover1)

Two people are selected from a group of eight women and ten men. Find the probability... (answered by greenestamps)

In a certain high-risk group, the chance of a person having suffered a heart attack is... (answered by ewatrrr,edjones)

From a group of 7 men and 6 women, five persons are to be selected to form a committee so (answered by mathie123)

Ten percent of the population is left handed. What is the probability that in a group of... (answered by mathie123)

Are there two consecutive odd numbers such that the difference in their squares is... (answered by dabanfield)

there exist two real number x, y such that the product of their sum and difference is... (answered by ikleyn)