Skip to main content
OlympiadHQ

Browse · MathNet

Print

74th 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 .
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.
Final answer
505

Techniques

Modular ArithmeticTechniques: modulo, size analysis, order analysis, inequalitiesIntegers