Zahlentheorie Modulo Beweisaufgabe

Question

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ß

Answer 1

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

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