Skip to main content
OlympiadHQ

Browse · MathNet

Print

Mathematical Olympiad Rioplatense

Argentina number theory

Problem

Let , , , be distinct positive integers such that divides , divides and divides .

a) Is it possible to determine which is the least one of the numbers , , , ?

b) Is it possible to determine which is the greatest one of the numbers , , , ?
Solution
a) The answer is yes, even under the weaker assumptions , , . The least number is .

We need the inequality which holds for all . It is equivalent to and can be obtained by standard induction. The base is clear, and if for some then In particular implies . We use this general inequality to prove the following claim: If , , satisfy then or . Suppose on the contrary that , and write as . Now implies , which can hold only if . Indeed if then , so the general inequality leads to the impossible . For the condition is . Because , this gives . Therefore by the general inequality. On the other hand , so that . However contradicts . Finally if then . On the other hand , hence for all . The claim is proven. Given , , , we apply the claim to the triples , , . Because , , , are distinct, the conclusion is that none of , and can be the least one among , , , . Therefore the least number is .

b) The answer is no. Both quadruples , , , and , , , satisfy the condition. The greatest number in the first is ; the greatest number in the second is .
Final answer
a) Yes. The least is b. b) No. The greatest cannot be determined.

Techniques

Divisibility / FactorizationExponential functions