0 Daumen
137 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

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community