Skip to main content
OlympiadHQ

Browse · MathNet

Print

66th Czech and Slovak Mathematical Olympiad

Czech Republic number theory

Problem

Find all functions such that for every positive integer the following is true: If we denote by all the divisors of number then
Solution
We will show that the only solution is a function such that Number has the unique divisor , hence plugging in the given equality we get . Let be a prime. Then For we get and in general for and By induction, for all positive integers . Now let us consider positive integer with at least two distinct prime factors whose factorization is , where and for every . The divisors of include the powers of its prime factors but the product of the corresponding function values yields . This means that the product of all the other function values (none of which is a non-trivial power of a prime), including , is equal to so all the other function values, including , are equal to . This specifies uniquely and also shows that it has the desired properties.
Final answer
The unique function is given by f(n) = p if n is a positive power of a prime p, and f(n) = 1 otherwise (in particular f(1) = 1).

Techniques

Factorization techniquesPrime numbersFunctional Equations