0 Daumen
370 Aufrufe

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?

Avatar von

1 Antwort

0 Daumen

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

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

Avatar von 55 k 🚀

Danke Bro, hab dich lieb

Nee, von der Sorte bin ich nicht...

;-)

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community