and the fact that is the order of the multiplicative group of integers modulo {{mvar.

The RSA cryptosystem is based on this theorem: it implies that the inverse of the function , where is the (public) encryption exponent, is the function , where , the (private) decryption exponent, is the multiplicative inverse