Browse · MathNet
Print50th 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 .
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.
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