totient

Mathematics

Number Theory & Cryptography

• Euler's Totient and TheoremMultiplication modulo n sometimes loses information. Multiplication by a number coprime to n does the opposite: it rearranges all the invertible residues without merging any. Euler's theorem is a consequence of that rearrangement.