FB18 - Das Forum für Informatik

fb18.de / Bachelorstudieng / PM Mathematik

Einheitengruppe

Einheitengruppe 2007-01-03 23:26
Anonymer User
Wie komme ich auf die Elemente einer Einheitengruppe?

Zum Beispiel die des Rings Z_20?

Ich weiss dass diese Elemente ein Inverses haben müssen.

Es muss doch einen sicheren Weg geben alle zu finden, ohne einfach nur auszuprobieren und nachzurechnen?

Vieleicht komme ich auch im Moment nur nich drauf….

Re: Einheitengruppe 2007-01-04 00:01
Anonymer User
Ihr hattet bestimmt den Satz, dass genau die Zahlen invertierbar
modulo n sind, die teilerfremd zu n sind. Und eine Zahl ist
teilerfremd zu n genau dann, wenn sie mit n keine gemeinsamen
Primfaktoren besitzt. Du kannst also z.B. alle Primzahlen <n
suchen, die keine Teiler von n sind und alle Produkte aus ihnen
herstellen, die kleiner sind als n.

Re: Einheitengruppe 2007-01-04 00:02
georg
Ups, vergessen einzuloggen.