Satz von Euler
Dann betrachtet man die Gleichung formula_16 modulo formula_11, was formula_49 ergibt. Der Satz von Euler liefert dann eine explizite Lösung formula_6, nämlich