MathDB

3

Part of 2009 BMO TST

Problems(1)

Albanian BMO TST 2009 Question 3

Source:

6/4/2010
For the give functions in N\mathbb{N}: (a) Euler's ϕ\phi function (ϕ(n)\phi(n)- the number of natural numbers smaller than nn and coprime with nn); (b) the σ\sigma function such that the σ(n)\sigma(n) is the sum of natural divisors of nn. solve the equation ϕ(σ(2x))=2x\phi(\sigma(2^x))=2^x.
functionmodular arithmeticEulernumber theory unsolvednumber theory