- gestellte Fragen oder gegebene Antworten wurden upvotet (5 Punkte je Upvote)
- erhaltene Antwort akzeptiert (2 Punkte je Antwort)
- gegebene Antwort wurde akzeptiert (15 Punkte je Antwort)
Willst du Inverse von \(a\) in \(\mathbb{Z}/(n)\) finden müssen \(a\) und \(n\) teilerfremd sein. Mit euklidische Algorithmus in \(\mathbb{Z}\) finden wir \(x,y \in \mathbb{Z}\), so dass \(1=xa+yn\). Jetzt wende mal die kanonische Projektion \(\pi: \mathbb{Z}\to \mathbb{Z}/(n)\) bei beiden Seiten an. Denke daran das \(\pi\) ein Ringhomomorphismus ist.