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