Browse · MathNet
PrintMongolian 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