Skip to main content
OlympiadHQ

Browse · MathNet

Print

50th Mathematical Olympiad in Ukraine, Third Round (January 23, 2010)

Ukraine 2010 number theory

Problem

Do there exist pairwise distinct natural numbers , greater than , for which

a) if ; b) if .
Solution
Answer: a) any pair of divisors of the number with product , for example , ; b) , , , , , , , , , , , .

The main idea is: if is not a square of an integer and is its divisor, , then is also a divisor of , for which and .

a) In such a way, for we can take any divisor of , that differs from and , and then put .

b) Analogously, we can write out pairwise distinct pairs of divisors of , that satisfy the condition above. The answer was given before.
Final answer
a) Yes: any two distinct divisors of 2010 whose product is 2010, for example 2 and 1005. b) Yes: for example 2, 3, 5, 6, 10, 15, 134, 201, 335, 402, 670, 1005.

Techniques

Factorization techniques