Skip to main content
OlympiadHQ

Browse · MathNet

Print

Mongolian National Mathematical Olympiad

Mongolia number theory

Problem

Let be the positive divisors of a positive integer and let be the positive divisors of a positive integer . Find all such that
Solution
Answer: and . If then , which is impossible. Thus . Let . Since , we have and Hence . It follows that and thus . This implies and . Then we have . This means . Thus has 11 divisors and since 11 is a prime number, for a prime . Then and it is easy to conclude that . Thus , is the solution.
Final answer
a = 2^10, b = 2^11

Techniques

τ (number of divisors)Prime numbers