A deck of cards is given. A positive integer is written on each card. The deck has the property that the arithmetic mean of the numbers on each pair of cards is also the geometric mean of the numbers on some collection of one or more cards.
For which does it follow that the numbers on the cards are all equal?
For all , the numbers must all be equal.
For all , the numbers must all be equal.
For all , the numbers must all be equal.
For all , the numbers must all be equal.
Hint 1: WLOG and . If not all equal, some prime divides but not all .
Hint 2: Consider the AM of and the first not divisible by . This AM is not divisible by .
Hint 3: The GM equaling this AM forces the subcollection to avoid multiples of , so all values are . But AM — contradiction.
Step 1 (Setup): Let the card values be . WLOG . Suppose not all equal.
Step 2 (Prime divisor argument): Since not all equal and , let be a prime dividing . Let be the smallest index with .
Step 3 (AM-GM condition): The arithmetic mean of and is . Since and , we have (assuming is odd; handle separately). This AM equals the GM of some subcollection.
Step 4 (GM constraint): The GM of the subcollection is . Since , and the GM equals the AM, we need . This means for all , so all cards in have index .
Step 5 (Size contradiction): Since all cards in have values , their GM . But (since , as and with ). Contradiction.
Conclusion: All card values must be equal, for all .
Ready to track your progress and master these topics?
Create a free account