Beweis über Primzahlen bereitet Kopfschmerzen

Question

Ich habe eine Aufgabe, bei der mir aufgefallen ist, dass ich es mir einfacher machen kann, wenn ich beweise, dass folgendes gilt:

$$ x^p \text{ mod } p=x $$ wobei $$ x \in \mathbb{Z}_p $$ und $$ p $$ eine Primzahl ist.

Kann mir da jemand bitte helfen?

Answer 1

Kleiner Satz von Fermat: Wenn p eine Primzahl ist und x kein Vielfaches von p ist, gilt

\( x^{p-1} \equiv 1 mod p\)

Comments

Danke Bro, hab dich lieb

---

Nee, von der Sorte bin ich nicht...

;-)