Browse · MathNet
Print74th Romanian Mathematical Olympiad
Romania number theory
Problem
A natural number is called special if there exist natural numbers whose sum is equal to their product.
a) Prove that is a special number.
b) Determine how many special numbers are in the set .
a) Prove that is a special number.
b) Determine how many special numbers are in the set .
Solution
a) Since , there exist odd numbers whose sum is equal to their product, so is special.
b) If is a special number, then there exist the odd numbers such that . Let's assume that, among these, are of the form and the remaining are of the form . Then , (1). Since the product of two odd numbers has the form if the numbers leave the same remainder when divided by , and the form otherwise, we infer that the product has the form when is even, and the form when is odd, (2). Since , (1) and (2) yield .
If , , for , and , we have , so any number of the form is special. This shows that the special numbers are those of the form . The set contains numbers of the form , so it contains special numbers.
b) If is a special number, then there exist the odd numbers such that . Let's assume that, among these, are of the form and the remaining are of the form . Then , (1). Since the product of two odd numbers has the form if the numbers leave the same remainder when divided by , and the form otherwise, we infer that the product has the form when is even, and the form when is odd, (2). Since , (1) and (2) yield .
If , , for , and , we have , so any number of the form is special. This shows that the special numbers are those of the form . The set contains numbers of the form , so it contains special numbers.
Final answer
505
Techniques
Modular ArithmeticTechniques: modulo, size analysis, order analysis, inequalitiesIntegers