Problem

Source:

Tags: function, modular arithmetic, Euler, number theory unsolved, number theory



For the give functions in $\mathbb{N}$: (a) Euler's $\phi$ function ($\phi(n)$- the number of natural numbers smaller than $n$ and coprime with $n$); (b) the $\sigma$ function such that the $\sigma(n)$ is the sum of natural divisors of $n$. solve the equation $\phi(\sigma(2^x))=2^x$.