0 Daumen
313 Aufrufe

Hallo alle zusammen,


xφ(n)+1 ≠ x mod n .Wie kann man so ein x und n finden, sodass die Ungleichung gilt ?


Danke im Voraus


Gruß

Avatar von

1 Antwort

0 Daumen

Da \(n\) = Primzahl wegen "kleinem Fermat" nicht in Frage kommt,

probiere es doch mal mit der kleinsten Nichtprimzahl \(n=4\) und nimm \(x=2\).

Avatar von 29 k
Made by a lovely Community