0 Daumen
626 Aufrufe

Aufgabe:

Welche Restklassen in Ζ/p sind invertierbar?  (p steht für Primzahlen) 

Avatar von

1 Antwort

0 Daumen

Alle außer 0; denn wenn man ein x≠0 ∈ Z/p

mit allen y≠0   ∈ Z/p multipliziert erhält man niemals zwei gleiche Ergebnisse.

Wäre nämlich x*y = x*z

also xy - xz ≡ 0  mod p

also x*(y-z) ≡ 0  mod p

Dann wäre ja  x*(y-z)  durch p teilbar, also

x  ≡ 0  mod p   oder y-z  ≡ 0  mod p

Widerspruch !

Avatar von 289 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community