Euler's theorem
Der Satz von Euler dient der Reduktion großer Exponenten modulo formula_7. Aus ihm folgt für ganze Zahlen formula_14, dass formula_15. Praktische Anwendung findet er in dieser Eigenschaft in der computergestützten Kryptographie, beispielsweise im RSA-Verschlüsselungsverfahren.