Jabarkan . dari Teorema Euler

Secara umum, mengurangi nilai pangkat dari  pada modulo  (dengan  dan  saling koprima), kita cukup bekerja pada modulo  dalam perpangkatan :