Bodigrim / arithmoi

Number theory: primes, arithmetic functions, modular computations, special sequences
http://hackage.haskell.org/package/arithmoi
MIT License
147 stars 40 forks source link

Inverse the Jordan and the sum-of-powers-of-divisors functions #148

Closed Bodigrim closed 4 years ago

Bodigrim commented 5 years ago

Once #142 gets merged, one can generalize invTotient to cover not only the totient, but the whole family of Jordan functions jordan. And generalize invSigma to invert sigma k for any k (current implementation covers only k = 1 case).