euler's totient

Summary

For prime numbers

Euler’s theorem, generalisation of fermat’s little theorem

Concept

Number of integers coprime with

Multiplicativity

Application

Application in RSA

Calculating euler’s totient

Example of euler’s theorem on small numbers

Deriving congruence in exponentiation with the modulo exponentiation rule