Browse · MathNet
PrintAustriaMO2011
Austria 2011 algebra
Problem
We call a set of three numbers "arithmetic" if one of its elements is the arithmetic mean of the other two. Similarly, we call a set of three numbers "harmonic" if one of its elements is the harmonic mean of the other two. How many three element subsets of the set of integers are both arithmetic and harmonic?
Solution
Choosing an arithmetic set , we can assume that holds, and we can therefore write , and with . We now wish this set to also be harmonic. If some number is the harmonic mean of numbers and , we have , which is equivalent to . If is the harmonic mean of and , this equation yields , which means that all three elements of the set are equal, which is a contradiction. There can therefore be no such subsets. If is the harmonic mean of and , we obtain which yields , since is not possible. We see that any set of the form has the required properties. Finally, if is the harmonic mean of and , we obtain , which yields and therefore the same sets as the previous case. Since can assume any integer value not equal to such that , we have , and we see that there are subsets with the required properties.
Final answer
1004
Techniques
IntegersLinear and quadratic inequalitiesTechniques: modulo, size analysis, order analysis, inequalities