Maths Olympiad Prep

Library / /39 of 115

Number theory Difficulty 7.1 National olympiad, round 2 Find the answer

The geometric mean of any set of mm non-negative numbers is the mm -th root of their product.
(i)\quad (\text{i})\quad For which positive integers nn is there a finite set SnS_n of nn distinct positive integers such that the geometric mean of any subset of SnS_n is an integer?
(ii)\quad (\text{ii})\quad Is there an infinite set SS of distinct positive integers such that the geometric mean of any finite subset of SS is an integer?

A number or a short expression. Spacing and $ signs are ignored.

Solution

a) We claim that for any numbers p1p_1 , p2p_2 , ... pnp_n , p1n!,p2n!,...pnn!p_1^{n!}, p_2^{n!}, ... p_n^{n!} will satisfy the condition, which holds for any number nn .
Since anb=anbn\sqrt[n] ab = \sqrt[n] a * \sqrt[n] b , we can separate each geometric mean into the product of parts, where each part is the kk th root of each member of the subset and the subset has kk members.
Assume our subset has kk members. Then, we know that the kk th root of each of these members is an integer (namely pn!/kp^{n!/k} ), because knk \leq n and thus kn!k | n! . Since each root is an integer, the geometric mean will also be an integer.
b) If we define qq as an arbitrarily large number, and xx and yy as numbers in set SS , we know that xyq{\sqrt[q]{\frac{x}{y}}} is irrational for large enough qq , meaning that it cannot be expressed as the fraction of two integers. However, both the geometric mean of the set of xx and q1q-1 other arbitrary numbers in SS and the set of yy and the same other q1q-1 numbers are integers, so since the other numbers cancel out, the geometric means divided, or xyq{\sqrt[q]{\frac{x}{y}}} , must be rational. This is a contradiction, so no such infinite SS is possible.
-aops111 (first solution dont bully me)

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: Omni-MATH, licensed Apache-2.0. Statement and solution reproduced as published; topic and difficulty added by this site.