Computing the inverses, their power sums, and extrema for Euler's totient and other multiplicative functions

Max A. Alekseyev

We propose a generic algorithm for computing the inverses of a multiplicative function under the assumption that the set of inverses is finite. More generally, our algorithm can co…