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 math/RSA

Calculating euler’s totient

Example of euler’s theorem on small numbers

Deriving congruence in exponentiation with the modulo exponentiation rule