Maths Olympiad Prep

Library / /46 of 75

, 2003

Number theory Difficulty 5.3 AIME, harder Find the answer Italy

Problem:

Three positive integers a,b,ca, b, c are given. Setting x=abx = a b, y=acy = a c, z=bcz = b c, which of the following statements is true?

Pick one

Solution

Solution:

The answer is (C). Given a prime pp we denote by xp,ypx_{p}, y_{p} and zpz_{p} the exponent (possibly zero) with which pp appears in the factorization of xx, of yy and of zz respectively; in the same way we fix ap,bpa_{p}, b_{p} and cpc_{p}. The hypothesis of (C) is equivalent to saying that xp,yp,zpx_{p}, y_{p}, z_{p} are multiples of 3 for every prime pp. We thus know that 3 divides the numbers (ap+bp),(ap+cp)(a_{p} + b_{p}), (a_{p} + c_{p}) and (bp+cp)(b_{p} + c_{p}) and therefore 3 also divides:
(ap+bp)+(ap+cp)(bp+cp)=2ap (a_{p} + b_{p}) + (a_{p} + c_{p}) - (b_{p} + c_{p}) = 2 a_{p}
so apa_{p} is divisible by 3. In exactly the same way one verifies that bpb_{p} and cpc_{p} are also divisible by 3, this holds for every pp and therefore a,b,ca, b, c are cubes.

We give below counterexamples for the other answers:
(A) a=b=c=2a = b = c = 2;
(B) a=b=2,c=1a = b = 2, c = 1;
(D) a=b=10,c=1a = b = 10, c = 1.

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: MathNet, licensed CC-BY-4.0. Statement translated into English from it; metadata (topic, difficulty) added by this project.