Skip to main content
OlympiadHQ

Browse · MathNet

Print

North Macedonia

North Macedonia number theory

Problem

Let the function be such that for every natural number , there is a prime divisor of such that: If , compute (adapted).
Solution
If is a prime number then i.e. If ( and are prime numbers) then i.e. If is a product of three prime numbers By induction on the number of prime divisors, it can be easily shown that if is a product of prime numbers, then Then, from and (2) we have i.e. Now from , , and (3) we get
Final answer
9

Techniques

Prime numbersFactorization techniquesInduction / smoothing