Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Prime Restsysteme und Einheitengruppen

Prime Restsysteme und Einheitengruppen

Universität / Fachhochschule

Primzahlen

Teilbarkeit

Tags: Primzahl, Teilbarkeit

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
NFFN1

NFFN1 aktiv_icon

11:12 Uhr, 21.04.2020

Antworten
Guten Tag,

ich verstehe zunächst nicht ganz, was mit Einheitengruppen gemeint ist. Soweit ich es verstehe sind das die Menge, aus der alle Nullteilerentfernt wurden. Zum Beispiel Z8*={1,3,5,7}, weil 2*4=8 und 4*6=24=3*8. Ist das richtig?

Meine nächste Frage ist, was mit der Euler´sche Funktion gemeint ist und wie man diese benutzt. Die Definitionen am Internet verwirren mich nur noch mehr.

Was ist der Zusammenhang zwischen der Euler´sche Funktion und primen Restsysteme? Was sind überhaupt prime Restsysteme?

MfG,

Noah
Hierzu passend bei OnlineMathe:

Online-Übungen (Übungsaufgaben) bei unterricht.de:
 
Online-Nachhilfe in Mathematik
Antwort
michaL

michaL aktiv_icon

12:16 Uhr, 21.04.2020

Antworten
Hallo,

ja, die Einheitengruppe enthält (wenigstens in kommutativen Ringen) alle Elemente außer den Nullteilern, das dort alle Nichtnullteiler (multiplikativ) invertierbar sind.

Besser wäre aus meiner Sicht aber, wenn man sich merkte, dass man nur(!) alle die Elemente betrachtet, die (multiplikativ) invertierbar sind.
In deinem Beispiel: 1 (ist schon 1, oder eben: 11=1; 3 (33=91 mod 8); 5 (55=241 mod 8); 7 (77=491 mod 8).

Ich halte diesen direkten Zusammenhang für besser merkbar.

> was mit der Euler´sche Funktion gemeint ist

Was ist denn im Skript (oder der Vorlesung, wenn noch durchgeführt) zu dem Thema gesagt worden?

> Die Definitionen am Internet verwirren mich nur noch mehr.

Deswegen die Frage nach Skript/Vorlesung. Oder lernst du nicht damit?

> Was ist der Zusammenhang zwischen der Euler´sche Funktion und primen Restsysteme? Was sind überhaupt
> prime Restsysteme?

Ich bin irritiert?
Hast du ein Skript, eine Vorlesungsmitschrift oder gar ein Buch zurate gezogen?
Ich meine, ich schriebe ja gerne hier noch eine Version einer Algebra/Zahlentheorie-Anfängervorlesung auf, wenn ich nicht so schreibfaul wäre. :-)
Was ich wissen will: Hast du alle deine Möglichkeiten schon ausgeschöpft? (Wäre nicht so gut.)
Oder bist du nur ein bisschen faul? (Wäre kurierbar.) :-)

Mfg Michael
Antwort
ermanus

ermanus aktiv_icon

12:31 Uhr, 21.04.2020

Antworten
Hallo,

eine kleine Korrektur:
statt "(wenigstens in kommutativen Ringen)" sollte es richtiger
"(wenigstens in endlichen kommutativen Ringen)" heißen ;-)

Gruß ermanus

Antwort
michaL

michaL aktiv_icon

12:44 Uhr, 21.04.2020

Antworten
Hallo,

mir schwante doch, dass da noch was fehlte...

Danke :-)

Mfg Michael
NFFN1

NFFN1 aktiv_icon

12:48 Uhr, 21.04.2020

Antworten
Hallo,

danke zunächst für die Aufklärung mit den Einheitengruppen. Das ist tatsächlich eine bessere Definition.

In meinem Skriptum steht folgendes über die Euler´sche Funktion:

Durch
ϕ(m):=Zm*
ist eine zahlentheoretische Funktion ϕ definiert, die als Euler’sche Phi-Funktion bezeichnet
wird.

Nach dieser Definition wäre das also eine Zahl, nämlich die Mächtigkeit von Zm*
Und während ich das geschrieben habe, habe ich mir die Frage selbst beantwortet :-)

Was ich dennoch nicht verstehe sind prime Restsysteme. Ist das einfach Zp*, wobei p eine Primzahl ist? Wie würde man dann diese Aufgabe lösen:

Bestimme prime Restsysteme mod 20, mod 21 und mod 420

Im Skriptum steht folgendes:

Eine vollständige
Menge von Repräsentanten der invertierbaren Restklassen mod m heisst primes Restsystem mod m.

Ehrlich gesagt verstehe ich die Definition nicht ganz.


MfG,

Noah

Diese Frage wurde automatisch geschlossen, da der Fragesteller kein Interesse mehr an der Frage gezeigt hat.