2.1 Zyklische Gruppen, Ordnung von Elementen, ggt und kgv
|
|
- Helga Geiger
- vor 7 Jahren
- Abrufe
Transkript
1 Algebra und Zahlentheorie c Rudolf Scharlau, Zyklische Gruppen, Ordnung von Elementen, ggt und kgv Eine Gruppe heißt zyklisch, wenn sie aus den Potenzen eines festen Elementes besteht. Solche Gruppen tauchen in ganz unterschiedlichen Kontexten auf, von der elementaren Zahlentheorie bis zu geometrischen Situationen verschiedener Art, und als Untergruppen von beliebigen Gruppen. Trotz verschiedenartigen Aussehens etwa der Drehgruppe eines regulären Polygons und der multiplikativen Gruppe der Reste modulo einer Primzahl haben alle zyklischen Gruppen die gleiche Struktur. Der Prototyp einer endlichen zyklischen Gruppe ist die aus der Linearen Algebra bekannte additive Reste-Gruppe bzw. Restklassen-Gruppe (Z/mZ, + m )bzw.(z/mz, +). Im unendlichen Fall hat man die Gruppe Z als im wesentlichen einzige zyklische Gruppe. Im Zusammenhang mit der Untersuchung zyklischer Gruppen steht der Begriff der Ordnung eines Elementes. Er wird in diesem Abschnitt eingeführt und in einigen wichtigen Situationen studiert. Er spielt eine grundlegende Rolle für jegliche Untersuchung endlicher Gruppen, sei es in der abstrakten Gruppentheorie, der Zahlentheorie oder der Geometrie. Als eine Anwendung des Konzeptes der zyklischen Gruppen geben wir eine neue Charakterisierung eines bekannten Begriffs, nämlich des größten gemeinsamen Teilers (ggt) zweier ganzer Zahlen. Wir ergänzen ihn an dieser Stelle um den Begriff des kleinsten gemeinsamen Vielfaches (kgv) zweier ganzer Zahlen. Abgesehen von der Analogie zum ggt wird das kgv für die gruppentheoretischen Inhalte dieses Abschnitts tatsächlich gebraucht, nämlich für das Studium von Elementordnungen in bestimmten Gruppen. Vor der folgenden Definition erinnern wir der Vollständigkeit halber an die Potenzschreibweise a n aus sowie ihre Variante n.a für den Fall der Verknüpfung +. Bemerkung und Definition a) Es sei G eine beliebige Gruppe und a G. Definiere a := {a n n Z}, bzw. a := {n.a n Z} bei additiver Schreibweise der Verknüpfung. Dieses ist eine Untergruppe von G. b) Eine Gruppe G heißt zyklisch, fallseina G existiert mit a = G. In diesem Fall heißt a Erzeuger oder erzeugendes Element von G. Die drei Eigenschaften einer Unterguppe prüft man unmittelbar anhand der Potenzgesetze nach. Man kann sich auch auf a) berufen: die Teilmenge a ist das Bild eines Homomorphismus, nämlich der Abbildung n a n, Z G und als solches eine Untergruppe von G.
2 Algebra und Zahlentheorie c Rudolf Scharlau, Ebenfalls aus den Potenzgesetzen ergibt sich folgende allgemeine Bemerkung: Bemerkung Jede zyklische Gruppe ist abelsch. Denn wenn x und y zwei beliebige Elemente aus G = a sind, so schreibe x = a n, y = a m.esist x y = a n a m = a n+m = a m+n = a m a n = y x. Auch in diesem Beweis können wir wieder einen etwas allgemeineren Standpunkt einnehmen: Bemerkung Wenn ϕ : A G ein surjektiver Gruppenhomomorphismus ist und A abelsch, so ist auch G abelsch. Den leichten Beweis lassen wir als Übung. Beispiele (Zyklische Gruppen) (1) Die Gruppen (Z, +) und (Z/mZ, +) sind zyklisch mit Erzeuger 1 bzw. 1:= [1] m.einerzeugeristnichteindeutigbestimmt.für Z ist die einzige weitere Möglichkeit 1; bei Z/mZ hängt die Antwort natürlich von m ab: so gilt etwa für m =10genaudanna = Z/10Z, wenna {1, 3, 7, 9} ist. (2) Allgemein gilt für beliebiges m N,m>1unda Z [a] m = Z/mZ [a] m (Z/mZ), d.h. eine Restklasse ist Erzeugendes der additiven Restklassengruppe genau dann, wenn sie Einheit (invertierbar) im Restklassenring ist. Siehe für die Einheiten in Z/mZ. (3) Die Vielfachenmenge mz = {mz z Z} ist die von m erzeugte (zyklische) Untergruppe von Z (insbesondere überhaupt eine Untergruppe, siehe Beispiel (1)). (4) Die (multiplikative) Gruppe (Z/5Z) ist zyklisch mit Erzeuger g = 2, denn (Z/5Z) = {2, 4, 3, 1} = {g, g 2,g 3,g 4 = e}. (5) Die Gruppe (Z/8Z) = {1, 3, 5, 7} ist nicht zyklisch, denn für jedes Gruppenelement g gilt g 2 = 1=e; für einen Erzeuger g müsste aber g 2 = e gelten. Aus ähnlichen Gründen ist auch die (additive) Gruppe Z/2Z Z/4Z nicht zyklisch; siehe unten (6) Entgegen dem ersten Anschein ist die Gruppe Z/2Z Z/3Z zyklisch. Als Erzeuger kann man das Paar (1, 1) nehmen (wobei natürlich 1=[1] 2,,1 = [1] 3 ist). Fortgesetztes Addieren dieses Elementes liefert nämlich alle sechs Elemente von Z/2Z Z/3Z.
3 Algebra und Zahlentheorie c Rudolf Scharlau, Der folgende Satz beantwortet im Anschluss an Beispiel (2) die naheliegende Frage, ob es in Z noch weitere Untergruppen gibt. Satz Jede Untergruppe von (Z, +) ist zyklisch, also von der Form mz für ein m Z. Beweis: siehe Vorlesung. Beachte: Für eine gegebene Untergruppe von Z ist das erzeugende Element m eindeutig bestimmt, wenn wir noch m 0verlangen.Dennfür zwei Erzeuger m, n gilt m n m. Wir geben nun zwei Anwendungen von Satz Die erste Anwendung ist eine Beschreibung der von einem Gruppenelement a erzeugten Untergruppe a von G. Im Hinblick auf den diesbezüglichen Satz treffen wir zunächst die folgende Definition. Definition Sei (G, ) einegruppeunda G. Dannheißt ord(a) := min{n N a n = e} die Ordnung von a. Wir setzen ord(a) =, fallskeinsolchesn existiert. Der folgende Satz beinhaltet insbesondere, dass die Ordnung eines Elementes genau die Ordnung, d.h. die Anzahl der Elemente der davon erzeugten Untergruppe ist. Satz Es sei (G, ) eine Gruppe, a G, m =ord(a) die Ordnung von a. a) Es sei m < angenommen. Für n Z gilt a n = e m n und allgemeiner für k, l Z Weiter ist a k = a l k m l. a = {e = a 0, a, a 2,...,a m 1 }, und die angegebenen Elemente sind paarweise verschieden. Insbesondere ist a = m. b) Es sei m =. Dann sind die Elemente a n, n Z alle voneinander verschieden. Beweis: siehe Vorlesung. Korollar Eine endliche Gruppe G mit n Elementen ist dann und nur dann zyklisch, wenn sie ein Element der Ordnung n enthält. Genauer gilt für a G die Äquivalenz: a erzeugt G ord(a) =n.
4 Algebra und Zahlentheorie c Rudolf Scharlau, Beweis: a besteht aus m := ord(a) Elementen,istalsogenaudanngleichganz G, wennm = n ist. Dieses Korollar liefert auch die prinzipielle Methode zu begründen, dass eine vorgelegte Gruppe G nicht zyklisch ist: wenn man eine Zahl m< G angeben kann mit a m = e für alle a G, dannkanng nicht zyklisch sein, denn alle Ordnungen von Elementen von G sind dann kleiner gleich m (sogar Teiler von m). In dem oben unter (5) erwähnten Fall Z/2Z Z/4Z kann man m =4 nehmen (man beachte die additive Schreibweise: die Bedingung lautet 4.a =0, was offenbar zutrifft). Die Frage, wann ein allgemeines Produkt Z/mZ Z/nZ zyklisch ist, wird unten unter abschließend geklärt. Im Spezialfall der zyklischen Gruppe (Z/mZ, +) mit Erzeuger a =[1] m ist der Homomorphismus ϕ aus dem Beweis von Satz einfach die Restklassenabbildung ϕ(n) =[n] m. Die Aussagen aus diesem Satz reduzieren sich dann auf grundlegende Tatsachen über die Kongruenzrelation und Gleichheit von Restklassen. Im allgemeinen Fall kann man den Satz so verstehen: in einer zyklischen Gruppe rechnet man am besten mit Exponenten (bezüglich eines fest gewählten Erzeugers); die Exponenten werden entsprechend den Potenzgesetzen einfach addiert (bzw. negativ genommen, subtrahiert), jedoch muss man sie modulo m betrachten, also wie mit Resten bzw. Restklassen rechnen. Strukturell formuliert: eine (endliche) zyklische Gruppe mit m Elementen ist isomorph zu Z/mZ. Der folgende Satz (der im wesentlichen schon bewiesen ist), hält dieses genau fest: Satz Es seien wie eben (G, ) eine Gruppe, a G, a die von a erzeugte Untergruppe und m =ord(a) die Ordnung von a. a) Für m< ist a = Z/mZ. Ein Isomorphismus ist gegeben durch n a n, Z/mZ a. b) Für m = ist a = Z. Ein Isomorphismus ist gegeben durch n a n, Z a. Beweis: siehe Vorlesung. Wir werden bald sehen, dass die Definition von ψ sowie die Eigenschaften dieser Abbildung Spezialfall eines ganz allgemeinen Sachverhaltes, nämlich des sog. Homomorphiesatzes sind. Hier wird Z/mZ durch eine allgemeinere sog. Faktorgruppe ersetzt. Wir kommen nun zu der zweiten Anwendung des obigen Satzes Wir benutzen ihn, um den aus bekannten Begriff des größten gemeinsamen Teilers (ggt) zweier natürlicher Zahlen neu zu begründen. Der folgende Hilfssatz bereitet dieses vor. Hilfssatz a) Für a, b Z ist Za + Zb = {xa + yb x, y Z} eine Untergruppe von Z.
5 Algebra und Zahlentheorie c Rudolf Scharlau, b) Allgemeiner ist für eine abelsche Gruppe (G,+) und Untergruppen A, B G auch A + B = {a + b a A, b B} eine Untergruppe. Der Beweis ist reine Routine und kann als Übung überlassen werden. Man muss einfach die drei Untergruppen-Eigenschaften mit der Definition von A + B zusammenbringen. Wir erinnern daran, dass der entsprechende Sachverhalt für Vektorräume dem Leser vermutlich bekannt ist. Wir erinnern an die folgende Kennzeichnung des größten gemeinsamen Teilers g =ggt(a, b) zweierganzerzahlena, b mit Hilfe der Teilbarkeitsrelation auf Z: (1) g a und g b (2) c Z, c a und c b = c g. Satz Seien a, b Z. Eine Zahl g Z hat die Eigenschaften des größten gemeinsamen Teilers von a und b genau dann, wenn g ein Erzeugendes der Gruppe Za + Zb ist. Beweis: siehe Vorlesung. Wir werden nun den Begriff des größten gemeinsamen Teilers durch den Begriff des kleinsten gemeinsamen Vielfachen ergänzen. Dieses geschieht auch im Hinblick auf gleich folgende Überlegungen zur Ordnung von Gruppenelementen, Definition Gegeben seien zwei ganze Zahlen a und b. EineganzeZahl k heißt kleinstes gemeinsames Vielfaches von a und b, wenn sie folgende Eigenschaften hat: (1) a k und b k, (2) l Z, a l und b l = k l. In Worten: k ist ein Vielfaches von a und von b, undjedezahl,diegleichzeitig Vielfaches von a und b ist, ist ein Vielfaches von k. Der Begriff des kleinsten gemeinsamen Vielfachen, kurz kgv, ist dual zum Begriff des größten gemeinsamen Teilers in dem Sinn, dass die Definition die gleiche Struktur hat, aber alle Teilbarkeitsbeziehungen umgedreht werden. Es ist kein Problem, analog zu Satz eine Kennzeichung des kgv durch eine gewisse Erzeugendeneigenschaft anzugeben: Hilfssatz Gegeben seien a, b Z. EineZahlk Z ist genau dann ein kgv von a und b, wennza Zb = Zk ist.
6 Algebra und Zahlentheorie c Rudolf Scharlau, Der Beweis ergibt sich durch scharfes Hinsehen: Za Zb enthält genau die gemeinsamen Vielfachen von a und b. Der folgende Satz klärt Existenz und Eindeutigkeit des kleinstes gemeinsames Vielfaches und stellt auch ein Beziehung zum ggt her. Satz a) Zu je zwei ganzen Zahlen a und b gibt es ein kleinstes gemeinsames Vielfaches k. Es ist unter der zusätzlichen Forderung k 0 eindeutig bestimmt und wird mit kgv(a, b) bezeichnet. b) Falls a und b nicht beide Null sind, gilt kgv(a, b) =± ab ggt(a, b). Beweis: zu a): Die Existenz eines kgv folgt nun unmittelbar daraus, dass Za Zb eine Untergruppe von Z, also nach Satz zyklisch ist. Die Eindeutigkeit ergibt sich genau wie beim ggt unmittelbar aus der Definition: wenn k und k beide die Bedingungen (1) und (2) erfüllen, so gilt k k und k k, also Gleicheit, wenn beide positiv oder Null sind. zu b): Wir setzen kurz g := ggt(a, b) undk := kgv(a, b). Wir benutzen eine Darstellung g = xa + yb mit x, y Z und schreiben ferner k = aa = bb mit a,b Z. Einsetzenliefertgk = xak + ybk = xabb + ybaa =(xb + ya )ab, also ab gk. Für die umgekehrte Teilbarkeit bemerken wir, dass die obigen Zahlen a und b jedenfalls teilerfremd sind, denn sonst gäbe es einen echten Teiler von k, der immer noch gemeinsames Vielfaches von a und b wäre. Also existieren r, s Z mit ra + sb =1.Esfolgtab = ab(ra + sb )=braa + asbb =(br + as)k = zgk für ein z Z, denng br + as. Also gilt gk ab, wasnochzuzeigenwar. Wir kehren nun zu den Elementordnungen in Gruppen zurück. Bemerkung Wenn zwei Elemente a und b einer Gruppe vertauschbar sind, also ab = ba, undbeideendlicheordnunghaben,danngiltdiesesauchfür das Produkt. Genauer ist ord(ab) ein Teiler von kgv(ord(a), ord(b)). Beweis: Ohne die Vertauschbarkeit ist die Behauptung aus Bemerkung falsch: Die Elemente (1, 2), (2, 3) S 3 haben die Ordnung 2, ihr Produkt die Ordnung 3. In unendlichen Gruppen kann die Ordnung eines Produktes leicht sogar unendlich werden. Dieses sieht man am einfachsten bei der später behandelten unendlichen Diedergruppe (siehe Satz 2.7.8). Die genaue Bestimmung der Ordnung von ab im vertauschbaren Fall gelingt uns im Augenblick nur in einem relativ simplen Fall. In der folgenden Sitation wird der nach Bemerkung größtmögliche Wert angenommen.
7 Algebra und Zahlentheorie c Rudolf Scharlau, Bemerkung Eine Gruppe G sei gegeben als direktes Produkt von zwei Gruppen A und B. Wenna A und b B zwei Elemente endlicher Ordnung sind, so gilt in G = A B ord((a, b)) = kgv(ord(a), ord(b)). In der Tat ist (a, b) m =(e, e) genaudann,wenna m = e und b m = e; wieoben bei den elementfremden Zykeln greift also unmittelbar die Definition des kgv. Satz Es seien m, n N zwei natürliche Zahlen. Die Gruppe Z/mZ Z/nZ ist genau dann zyklisch, wenn m und n teilerfremd sind. Beweis: Nach Korollar ist die in Frage stehende Gruppe genau dann zyklisch, wenn sie ein Element der Ordnung mn enthält. Setze kurz k := kgv(m, n). Das Element ([1] m, [1] n ) hat nach Bemerkung die Ordnung k. Wennm und n teilerfremd, dann ist nach Satz b) k = mn, unddiebehauptungistgezeigt. Seien andererseits m und n nicht teilerfremd, also wieder nach Satz b) jetzt k<mn.einbeliebiges([x] m, [y] n ) hat die Ordnung kgv(m,n ), wobei m =ord([x] m )undn = ord([y] n ). Aus m m und n n folgt leicht k k, also erst recht k <mn. Es gibt also kein Element der Ordnung mn. Der größte gemeinsame Teiler und das kleinste gemeinsame Vielfache werden oft auch für mehr als zwei Zahlen gebraucht. Die von uns gewählte Definition über Teilbarkeitsbeziehungen überträgt sich in offensichtlicher Weise auf den allgemeinen Fall. Ebenso übertragen sich die Existenz- und Eindeutigkeitsaussage sowie die Charakterisierung durch Summen bzw. Durchschnitte von Vielfachenmengen (also gewissen Untergruppen von Z). Dieses wird im folgenden Satz zusammengefasst. Satz und Definition (ggt und kgv von mehr als zwei Zahlen) a) Gegeben seien ganze Zahlen a 1,...,a r. Dann gibt es eine ganze Zahl g mit folgenden Eigenschaften: (1) g a i für i =1,...,r, d.h. g ist ein Teiler aller a i ; (2) c Z, c a i für i =1,...,r = c g, d.h. jeder weitere gemeinsame Teiler aller a i ist ein Teiler von g. Ein solches g ist bis auf das Vorzeichen eindeutig bestimmt und heißt größter gemeinsamer Teiler der a i, kurz ggt(a 1,...,a r ). b) Eine Zahl g Z ist ggt von a 1,...,a r genau dann, wenn Za 1 + Za Za r = Zg. c) Gegeben seien ganze Zahlen a 1,...,a r. Dann gibt es eine ganze Zahl k = kgv(a 1,...,a r ) mit folgenden Eigenschaften:
8 Algebra und Zahlentheorie c Rudolf Scharlau, (1) a i k für i =1,...,r, d.h. k ist ein Vielfaches aller a i ; (2) a i l für i =1,...,r = k l; d.h. jedes weitere gemeinsame Vielfache l der a i ist ein Vielfaches von k. Ein solches k ist bis auf das Vorzeichen eindeutig bestimmt und heißt kleinstes gemeinsames Vielfaches der a i, kurz kgv(a 1,...,a r ). d) Eine Zahl k Z ist kgv von a 1,...,a r genau dann, wenn Za 1 Za 2 Za r = Zk. Wir kehren noch einmal zum Themenkreis der Ordnung von Elementen in einer Gruppe zurück. Wir wollen klären, wie diese Ordnungen in der symmetrischen Gruppe S n aussehen. Die Elemente der symmetrischen Gruppe besitzen bekanntlich eine Art Normalform, nämlich die Zerlegung in elementfremde Zyklen. Es ist nicht überraschend, das sich hieraus die Ordnung leicht ablesen läßt.das Ergebnis ist wie folgt: Satz a) Es sei ρ =(i 1,i 2,...,i ) ein Zyklus der Länge in der symmetrischen Gruppe S n. Dann ist auch die Ordnung von ρ. b) Es sei σ ein beliebiges Element der S n und σ = ρ 1 ρ 2... ρ r seine Zerlegung in elementfremde Zykel; mit i sei die Länge von ρ i bezeichnet. Dann ist die Ordnung von σ das kleinste gemeinsame Vielfache der i. Beweis: Der Teil a) ergibt sich durch Ausschreiben von ρ =(x 0,x 1,...,x 1 ) und scharfes Hinsehen: für 0 m<bildet ρ m das Element x i auf x (i+m) mod ab, also jedenfalls nicht auf sich selbst, und folglich ist ρ m nicht die Identität. Aus dem gleichen Grund gilt ρ =id. Für den Teil b) ist entscheidend, dass die Faktoren ρ i alle miteinander vertauschbar sind: ρ i ρ j = ρ j ρ i für elementfremde Zykel ρ i und ρ j.diesesliegt einfach daran, dass die Wirkungsbereiche in {1, 2,...,n} disjunkt sind. (Mit Wirkungsbereich einer Permutation meinen wir die Menge derjenigen Ziffern, die nicht auf sich selbst abgebildet werden.) Hieraus folgt, dass für jeden Exponenten m gilt σ m = ρ m 1 ρ m 2 ρ m r. Wieder wegen der disjunkten Wirkungsbereiche ist diese Abbildung nur dann gleich der Identität, wenn alle Faktoren ρ m i die Identität sind. Dieses gilt genau dann, wenn m ein Vielfaches der Ordnung von jedem ρ i ist, also i m für i =1,...,r nach Teil a). Nach Definition des kgv gilt dieses genau für kgv( 1,..., r ) m, wiegewünscht.
2.1 Zyklische Gruppen und die Ordnung von Elementen
Algebra I c Rudolf Scharlau, 2002 2012 52 2.1 Zyklische Gruppen und die Ordnung von Elementen Eine Gruppe heißt zyklisch, wenn sie aus den Potenzen eines festen Elementes besteht. Solche Gruppen tauchen
Mehr2.2 Zyklische Gruppen
Diskrete Geometrie (Version 3) 30. Oktober 2011 c Rudolf Scharlau 113 2.2 Zyklische Gruppen Eine Gruppe heißt zyklisch, wenn sie aus den Potenzen eines festen Elementes besteht (bei multiplikativer Schreibweise).
Mehr2 Gruppen. Algebra I c Rudolf Scharlau,
Algebra I c Rudolf Scharlau, 2002 2010 50 2 Gruppen Nachdem wir in den Abschnitten 1.1-1.3 einige Grundbegriffe (Verknüpfung, Gruppe, Untergruppe, Homomorphismus, Isomorphie) geklärt bzw. wiederholt haben
MehrSeminar zum Thema Kryptographie
Seminar zum Thema Kryptographie Michael Hampton 11. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 1.1 Konventionen.................................. 3 1.2 Wiederholung.................................. 3
MehrDer kleine Satz von Fermat
Der kleine Satz von Fermat Luisa-Marie Hartmann 5. Mai 2017 Inhaltsverzeichnis 1 Einleitung 3 2 Hauptteil 4 2.1 Prime Restklassengruppen............................ 4 2.2 Ordnung von Gruppenelementen........................
Mehrfür alle a, b, x, y R.
Algebra I 13. April 2008 c Rudolf Scharlau, 2002 2008 33 1.5 Ringe Definition 1.5.1 Ein Ring ist eine Menge R zusammen mit zwei Verknüpfungen + und, genannt Addition und Multiplikation, für die folgendes
Mehr1.3 Gruppen. Algebra I 9. April 2008 c Rudolf Scharlau,
Algebra I 9. April 2008 c Rudolf Scharlau, 2002 2008 18 1.3 Gruppen Der Begriff der Gruppe ordnet sich in gewisser Weise dem allgemeineren Konzept der Verknüpfung (auf einer Menge) unter. So ist zum Beispiel
Mehr4.2 Quotientenvektorräume
306 LinAlg II Version 1 6. Juni 2006 c Rudolf Scharlau 4.2 Quotientenvektorräume Zum Verständnis der folgenden Konstruktion ist es hilfreich, sich noch einmal den Abschnitt 1.4 über Restklassen vom Beginn
Mehr2.6 Ergänzungen und Beispiele: Semidirekte Produkte
Algebra I 15. Oktober 2007 c Rudolf Scharlau, 2002 2007 66 2.6 Ergänzungen und Beispiele: Semidirekte Produkte Wir befassen uns mit der Zerlegung von Gruppen in kleinere Gruppen, bzw. der Konstruktion
Mehr1.4 Homomorphismen und Isomorphismen
Algebra I 9. April 2008 c Rudolf Scharlau, 2002 2008 28 1.4 Homomorphismen und Isomorphismen Definition 1.4.1 Es seien (G, ) und (H, ) zwei Gruppen. Eine Abbildung ϕ : G H heißt (Gruppen-)Homomorphismus,
MehrIn diesem Kapitel bestimmen wir die multiplikative Struktur der Einheitengruppe (Z/Z) von Z/Z für eine beliebige positive Zahl Z >0.
Kapitel 5: Die Einheitengruppe von Z/Z und Primitivwurzeln modulo In diesem Kapitel bestimmen wir die multiplikative Struktur der Einheitengruppe (Z/Z) von Z/Z für eine beliebige positive Zahl Z >0. 16
MehrGruppen. Kapitel Operationen Definiton Gruppe, symmetrische Gruppen. Gruppen und Untergruppen, Lernziele 1. Erzeugendensysteme,
Kapitel 1 Gruppen 1.1 Operationen Lernziele 1. Gruppen und Untergruppen, Erzeugendensysteme, Operationen und Bahnen 1.1.1 Definiton Gruppe, symmetrische Gruppen Definition 1.1. Sei G eine nicht leere Menge
MehrGrundlagen der Arithmetik und Zahlentheorie
Grundlagen der Arithmetik und Zahlentheorie 1.0 Teilbarkeit In diesem Abschnitt werden wir einerseits die ganzen Zahlen an sich studieren und dabei besonders wichtige Zahlen, die Primzahlen, entsprechend
Mehr5. Äquivalenzrelationen
36 Andreas Gathmann 5. Äquivalenzrelationen Wenn man eine große und komplizierte Menge (bzw. Gruppe) untersuchen will so kann es sinnvoll sein zunächst kleinere einfachere Mengen (bzw. Gruppen) zu betrachten
MehrWiederholungsblatt zur Gruppentheorie
Wiederholungsblatt zur Gruppentheorie von Christian Elsholtz, TU Clausthal, WS 1999/2000 Um Ihnen zu helfen, die Gruppentheorie zu wiederholen, stelle ich hier einige wichtige Beispiele und einige Lösungen
MehrInhalt der Vorlesung Elemente der Algebra und Zahlentheorie Prof. Dr. Arno Fehm TU Dresden SS Grundlegende Definitionen (Wiederholung)
Inhalt der Vorlesung Elemente der Algebra und Zahlentheorie Prof. Dr. Arno Fehm TU Dresden SS2017 Kapitel I. Gruppen 1 Grundlegende Definitionen (Wiederholung) 1.1 Definition. Eine Gruppe ist ein Paar
Mehr2.3 Endliche abelsche Gruppen
Algebra und Zahlentheorie c Rudolf Scharlau, 2002 2013 131 2.3 Endliche abelsche Gruppen In diesem Abschnitt wollen wir die Struktur von endlichen abelschen Gruppen behandeln. Die Grundidee ist, die Gruppe
MehrDiskrete Strukturen 5.9 Permutationsgruppen 168/558 c Ernst W. Mayr
Bemerkung: Der folgende Abschnitt Boolesche Algebren ist (im WS 2010/11) nicht Teil des Prüfungsstoffs, soweit nicht Teile daraus in der Übung behandelt werden! Diskrete Strukturen 5.9 Permutationsgruppen
MehrSeminarvortrag aus Reiner Mathematik Zweierpotenzen als Moduln und Satz von Wilson
Seminarvortrag aus Reiner Mathematik Zweierpotenzen als Moduln und Satz von Wilson Stefan Rosenberger November 16, 2009 1 Notationen und Vorbemerkungen 1.1 Erinnerung an bekannte Definitionen a) Für alle
MehrSatz 94 Sei b N 0 und p N eine Primzahl. Dann gilt:
5.6 Satz von Fermat Satz 94 Sei b N 0 und p N eine Primzahl. Dann gilt: b p b mod p, (falls b 0 mod p : b p 1 1 mod p) (gemeint ist: die Gleichung b p = b gilt modulo p) Diskrete Strukturen 5.6 Satz von
MehrElemente der Algebra
Prof. Dr. H. Brenner Osnabrück SS 2015 Elemente der Algebra Vorlesung 1 Der Gruppenbegriff Definition 1.1. Eine Verknüpfung auf einer Menge M ist eine Abbildung : M M M, (x,y) (x,y) = x y. Statt (x,y)
MehrDiskrete Strukturen Kapitel 5: Algebraische Strukturen (Gruppen)
WS 2015/16 Diskrete Strukturen Kapitel 5: Algebraische Strukturen (Gruppen) Hans-Joachim Bungartz Lehrstuhl für wissenschaftliches Rechnen Fakultät für Informatik Technische Universität München http://www5.in.tum.de/wiki/index.php/diskrete_strukturen_-_winter_15
Mehr2.3 Ergänzung: Etwas allgemeine Gruppentheorie
Diskrete Geometrie (Version 3) 7. November 2011 c Rudolf Scharlau 121 2.3 Ergänzung: Etwas allgemeine Gruppentheorie Aus diesem ergänzenden Abschnitt werden später vor allem die Nummern 2.4.1 bis 2.4.6
Mehr15 Grundlagen der Idealtheorie
15 Grundlagen der Idealtheorie Definition und Lemma 15.1. Sei R ein Ring, S R. x R nennt man eine R-Linearkombination von Elementen in) S falls n N 0, s 1,..., s n S, λ 1,..., λ n R mit x = n i=1 λ is
MehrThema: Die Einheitengruppe des Restklassenrings /n
RWTH Aachen Lehrstuhl D für Mathematik Betreuer: Prof. U. Schoenwaelder Hausaufsatz zur Vorlesung Algebra I im WS 99/00 Thema: Die Einheitengruppe des Restklassenrings /n Vorgelegt von Sascha Haarkötter
MehrC: Algebraische Strukturen
C: Algebraische Strukturen Algebra: Rechnen. Menge mit Verknüpfungen: (N 0, +), (R, +, ), (P(X),, ), (R n n, +, ) Informatik: Boolsche Algebren Relationenalgebra (Datenbanken) Computeralgebra 29 Gruppen
Mehr5. Äquivalenzrelationen
5. Äquivalenzrelationen 35 5. Äquivalenzrelationen Wenn man eine große und komplizierte Menge (bzw. Gruppe) untersuchen will, so kann es sinnvoll sein, zunächst kleinere, einfachere Mengen (bzw. Gruppen)
MehrLineare Algebra I 5. Tutorium Die Restklassenringe /n
Lineare Algebra I 5. Tutorium Die Restklassenringe /n Fachbereich Mathematik WS 2010/2011 Prof. Dr. Kollross 19. November 2010 Dr. Le Roux Dipl.-Math. Susanne Kürsten Aufgaben In diesem Tutrorium soll
MehrErweiterter Euklidischer Algorithmus
Erweiterter Euklidischer Algorithmus Algorithmus ERWEITERTER EUKLIDISCHER ALG. (EEA) EINGABE: a, b N 1 If (b = 0) then return (a, 1, 0); 2 (d, x, y) EEA(b, a mod b); 3 (d, x, y) (d, y, x a b y); AUSGABE:
MehrWS 2003/04. Diskrete Strukturen I
WS 2003/04 Ernst W. Mayr mayr@in.tum.de Institut für Informatik Technische Universität München 11-07-2004 Satz Sei b N 0 und p N eine Primzahl. Dann gilt: b p b mod p, (falls b 0 : b p 1 1 mod p) (gemeint
MehrDie umgekehrte Richtung
Die umgekehrte Richtung Satz 95 Sei n N, n 2. Dann gilt: b n 1 1 mod n für alle b Z n \ {0} = n ist prim. Beweis: [durch Widerspruch] Annahme: r n für ein r N, r > 1. Dann also r n 1 1 (r mod n) n 1 1
MehrKurzskript MfI:AGS WS 2018/19 Teil II: Gruppen 9
Kurzskript MfI:AGS WS 2018/19 Teil II: Gruppen 9 Satz 3.1.15 Sei N eine Natürliche Zahl. Dann gilt S =! := 1 2. (D.h. -Fakultät Elemente.) Beweis : Um eine bijektive Abbildung σ : {1} {1} zu erhalten,
Mehr1.5 Restklassen, Äquivalenzrelationen und Isomorphie
Lineare Algebra I WS 2015/16 c Rudolf Scharlau 39 1.5 Restklassen, Äquivalenzrelationen und Isomorphie In diesem Abschnitt wird zunächst der mathematische Begriff einer Relation kurz und informell eingeführt.
Mehrn (als K 0 -Vektorraum) und insbesondere
Algebra I c Rudolf Scharlau, 2002 2010 209 4.3 Endliche Körper. Wir beschäftigen uns in diesem Abschnitt mit endlichen Körpern. Zum einen kann hier die allgemeine Theorie (auch die der folgenden Abschnitte
Mehr1.8 Endlich erzeugte kommutative Gruppen
1.8 Endlich erzeugte kommutative Gruppen 23 1.8 Endlich erzeugte kommutative Gruppen Im folgenden sei (G, +) stets eine endlich erzeugte kommutative Gruppe. G ist direkte Summe der Untergruppen H 1,...,H
Mehr3. Übungszettel zur Vorlesung. Geometrische Gruppentheorie Musterlösung. Cora Welsch
3. Übungszettel zur Vorlesung Geometrische Gruppentheorie Musterlösung WiSe 2015/16 WWU Münster Prof. Dr. Linus Kramer Nils Leder Cora Welsch Aufgabe 3.1 Sei I eine Indexmenge und A α für jedes α I eine
MehrLösungsvorschlag zur Nachklausur. Zeigen Sie die folgenden voneinander unabhängigen Aussagen:
Lösungsvorschlag zur Nachklausur Aufgabe 1 Es seien G eine Gruppe und H, K zwei Untergruppen von G. Weiterhin gelte G = {hk h H, k K}. Zeigen Sie die folgenden voneinander unabhängigen Aussagen: a) Sind
MehrKapitel 6: Das quadratische Reziprozitätsgesetz
Kapitel 6: Das quadratische Reziprozitätsgesetz Ziel dieses Kapitels: die Untersuchung der Lösbarkeit der Kongruenzgleichung X also die Frage, ob die ganze Zahl Z eine Quadratwurzel modulo P besitzt. Im
MehrTeilbarkeitslehre und Restklassenarithmetik
Vorlesung Teilbarkeitslehre und Restklassenarithmetik.1 Gruppentheorie WiewirinVorlesung2gesehenhaben,hatdieMengeZmitderAdditiongewisse Eigenschaften. Wir fassen nun bestimmte Eigenschaften zusammen und
Mehr1.2 Modulare Arithmetik
Algebra I 8. April 2008 c Rudolf Scharlau, 2002 2008 11 1.2 Modulare Arithmetik Wir erinnern an die Notation für Teilbarkeit: m c für m, c Z heißt, dass ein q Z existiert mit qm = c. Definition 1.2.1 Sei
MehrLineare Algebra I (WS 13/14)
Lineare Algebra I (WS 13/14) Alexander Lytchak Nach einer Vorlage von Bernhard Hanke 10.01.2014 Alexander Lytchak 1 / 9 Erinnerung: Zwei ganz wichtige Gruppen Für jede Gruppe (G, ) und jedes Element g
Mehr3.1 Gruppen, Untergruppen und Gruppen-Homomorphismen
TEIL II: GRUPPEN In der modernen Algebra versucht man die Zahlen (Z, Q, R, ) durch die Konzentration auf Rechenoperationen (+,,... ), oder allgemeiner auf strukturelle Eigenschaften dieser Operationen,
MehrDiskrete Mathematik. Sebastian Iwanowski FH Wedel. Kap. 4: Zahlentheorie
Prof. Dr. Sebastian Iwanowski DM4 Folie 1 Referenzen zum Nacharbeiten: Diskrete Mathematik Sebastian Iwanowski FH Wedel Kap. 4: Zahlentheorie Beutelspacher 5 Lang 7, Biggs 20, 22, 23 (jeweils teilweise,
MehrEinführung in Algebra und Zahlentheorie Lösungsvorschläge zur Klausur vom Aufgabe 1 (6 Punkte)
Aufgabe 1 (6 Punkte) Einführung in Algebra und Zahlentheorie svorschläge zur Klausur vom 23.09.2016 a) Bestimmen Sie das multiplikativ inverse Element zu 22 in Z/61Z. b) Finden Sie ein x Z mit folgenden
Mehr3.5 Ringe und Körper. Diese Eigenschaften kann man nun auch. 1. (R, +) ist eine kommutative Gruppe. 2. Es gilt das Assoziativgesetz bezüglich.
3.5 Ringe und Körper Gehen wir noch mal zu den ganzen Zahlen zurück. Wir wissen: (Z, + ist eine Gruppe, es gibt aber als Verknüpfung noch die Multiplikation, es gibt ein neutrales Element bezüglich, es
MehrAufgabe 1. Stefan K. 3.Übungsblatt Algebra I
Stefan K. 3.Übungsblatt Algebra I Aufgabe 1 a) zu zeigen: Z(G) ist ein Normalteiler in G Nach Definition des Zentrums ist Z(G) = {h G hg = gh g G}, = {h G hgh 1 = g g G}. (1) Nachweis, daß Z(G) G eine
MehrEINFÜHRUNG IN DIE ALGEBRA Proseminar SS Übungsblatt für den
1. Übungsblatt für den 11. 3. 2010 1. Es seien a, b Z. Beweisen Sie: a) a b T (a) T (b) b) Für jedes k Z gilt: T (a) T (b) = T (a) T (b + ka) c) Für jedes k Z gilt: ggt(a, b) = ggt(a, b + ka). 2. Für n
MehrEinführung in Algebra und Zahlentheorie Lösungsvorschlag zur Klausur am 16. Februar 2016
Fakultät für Mathematik Institut für Algebra und Geometrie PD Dr. Stefan Kühnlein Dipl.-Math. oec. Anja Randecker Einführung in Algebra und Zahlentheorie Lösungsvorschlag zur Klausur am 16. Februar 016
MehrProf. Dr. H. Brenner Osnabrück SS Zahlentheorie. Vorlesung 4. Die Restklassenringe Z/(n)
Prof. Dr. H. Brenner Osnabrück SS 2008 Zahlentheorie Vorlesung 4 Die Restklassenringe Z/(n) Satz 4.1. (Einheiten modulo n) Genau dann ist a Z eine Einheit modulo n (d.h. a repräsentiert eine Einheit in
Mehr3.1 Gruppen, Untergruppen und Gruppen-Homomorphismen
Inhaltsverzeichnis Teil II: Gruppen 2 3.1 Gruppen, Untergruppen und Gruppen-Homomorphismen.................. 2 3.1.1 Gruppen.......................................... 2 3.1.2 Untergruppen.......................................
MehrKAPITEL 6. Algebra Gruppen
KAPITEL 6 Algebra 6.. Gruppen Bekannt sind die Kongruenzklassen, bijektive Abbildungen, Permutationen. Wir hatten in diesen Fällen eine Verknüpfung auf einer Menge. (Addition bzw. Multiplikation bei den
MehrPROSEMINAR LINEARE ALGEBRA
PROSEMINAR LINEARE ALGEBRA von Daniel Cagara Zunächst benötigen wir einige Elemente der Gruppentheorie. Definition 1. Eine Gruppe ist ein Tupel, bestehend aus einer nicht leeren Menge G und einer Verknüpfung,
Mehr1.5 Duales Gitter und Diskriminantengruppe
Gitter und Codes c Rudolf Scharlau 24. April 2009 27 1.5 Duales Gitter und Diskriminantengruppe Dieser Abschnitt ist im wesentlichen algebraischer Natur: Es spielt keine Rolle, dass unsere Gitter in einem
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 10 Endliche Untergruppen der Einheitengruppe eines Körpers Wir wollen zeigen, dass die Einheitengruppe Z/(p), p Primzahl, zyklisch
Mehr$Id: gruppen.tex,v /04/19 12:20:27 hk Exp $
$Id: gruppen.tex,v 1.12 2012/04/19 12:20:27 hk Exp $ 2 Gruppen 2.1 Isomorphe Gruppen In der letzten Sitzung hatten unter anderen den Begriff einer Gruppe eingeführt und auch schon einige Beispiele von
MehrVorlesung Diskrete Strukturen Die natürlichen Zahlen
Vorlesung Diskrete Strukturen Die natürlichen Zahlen Bernhard Ganter WS 2009/10 Alles ist Zahl? Wenn in der modernen Mathematik alles auf Mengen aufgebaut ist, woher kommen dann die Zahlen? Sind Zahlen
Mehr3.1 Gruppen, Untergruppen und Gruppen-Homomorphismen
TEIL II: GRUPPEN In der modernen Algebra versucht man die Zahlen (Z, Q, R, ) durch die Konzentration auf Rechenoperationen (+,,... ), oder allgemeiner auf strukturelle Eigenschaften dieser Operationen,
MehrHalbgruppen, Gruppen, Ringe
Halbgruppen-1 Elementare Zahlentheorie Einige Bezeichnungen Halbgruppen, Gruppen, Ringe Die Menge N 0 der natürlichen Zahlen 0, 1, 2, Die Menge N = N 1 der von Null verschiedenen natürlichen Zahlen Die
Mehr5.1 Affine Räume und affine Abbildungen
402 LinAlg II Version 1.2 21. Juli 2006 c Rudolf Scharlau 5.1 Affine Räume und affine Abbildungen Ein affiner Raum besteht aus zwei Mengen P und G zusammen mit einer Relation der Inzidenz zwischen ihnen.
Mehr4. ggt und kgv. Chr.Nelius: Zahlentheorie (SS 2007) 9
Chr.Nelius: Zahlentheorie (SS 2007) 9 4. ggt und kgv (4.1) DEF: Eine ganze Zahl g heißt größter gemeinsamer Teiler (ggt) zweier ganzer Zahlen a und b, wenn gilt: GGT 0 ) g 0 GGT 1 ) g a und g b GGT 2 )
MehrKLAUSUR ZUR ALGEBRA UND ZAHLENTHEORIE. 15. Februar 2017 MUSTERLÖSUNG. Aufgabe Summe. Allgemeine Hinweise
Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/2017 KLAUSUR ZUR ALGEBRA UND ZAHLENTHEORIE 15. Februar 2017 MUSTERLÖSUNG Nachname: Vorname: Studiengang: Aufgabe 1 2 3 4 5 6 7 8 9 Summe
MehrEinführung in Algebra und Zahlentheorie
Institut für Algebra und Geometrie 05. September 2013 Klausur zur Vorlesung Einführung in Algebra und Zahlentheorie Name, Vorname: Matrikelnummer: Fachrichtung: Semester: Zur Bearbeitung: Verwenden Sie
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018 11. Januar 2018 1/32 Erinnerung: Eine Gruppe ist eine algebraische Struktur (G, )
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 2 Beispiele für Gruppen Aus der Vorlesung Mathematik I sind schon viele kommutative Gruppen bekannt. Zunächst gibt es die additiven
MehrAlgebra I. Prof. Dr. M. Rost. Übungen Blatt 5 (WS 2015/16) 1. Abgabetermin: Donnerstag, 26. November.
Algebra I Prof. Dr. M. Rost Übungen Blatt 5 (WS 2015/16) 1 Abgabetermin: Donnerstag, 26. November http://www.math.uni-bielefeld.de/~rost/a1 Erinnerungen an die Vorlesung: Im Folgenden werden manchmal einige
MehrDie Ringe Z n. Invertierbare Elemente ( Einheiten ) für n > 0 wird auf Z n = {0, 1, 2,..., n 1} definiert: n : Z n Z n Z n : (a, b) (a b) mod n
Definitionen Die Ringe Z n für n > 0 wird auf Z n = {0, 1, 2,..., n 1} definiert: Beispiel n = 15 + n : Z n Z n Z n : (a, b) (a + b) mod n n : Z n Z n Z n : (a, b) (a b) mod n 9 + 15 11 = 5 9 15 11 = 9
MehrVorlesung Diskrete Strukturen Die natürlichen Zahlen
Vorlesung Diskrete Strukturen Die natürlichen Zahlen Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de WS 2009/10 1 Bernhard Ganter, TU Dresden Modul Einführung
Mehr1 Halbgruppen. 1.1 Definitionen. Übersicht Ein Beispiel einer Halbgruppe
1 Halbgruppen Übersicht 11 Definitionen 5 12 Unterhalbgruppen 8 13 InvertierbareElemente 9 14 AllgemeinesAssoziativ-undKommutativgesetz 11 15 PotenzenundVielfache 11 16 Homomorphismen,Isomorphismen 12
Mehr1 Halbgruppen. 1.1 Definitionen. Übersicht Ein Beispiel einer Halbgruppe
1 Halbgruppen Übersicht 11 Definitionen 5 12 Unterhalbgruppen 8 13 InvertierbareElemente 9 14 AllgemeinesAssoziativ-undKommutativgesetz 11 15 PotenzenundVielfache 11 16 Homomorphismen,Isomorphismen 12
Mehr1 Körper. Wir definieren nun, was wir unter einem Körper verstehen, und sehen dann, dass es noch andere, ganz kleine Körper gibt:
1 Körper Sie kennen bereits 2 Beispiele von Zahlkörpern: (Q, +, ) (R, +, ) die rationalen Zahlen mit ihrer Addition und Multiplikation die reellen Zahlen mit ihrer Addition und Multiplikation Vielleicht
Mehr$Id: gruppen.tex,v /04/24 15:25:02 hk Exp $ $Id: ring.tex,v /04/24 15:35:17 hk Exp $
$Id: gruppen.tex,v 1.13 2012/04/24 15:25:02 hk Exp $ $Id: ring.tex,v 1.11 2012/04/24 15:35:17 hk Exp $ 2 Gruppen 2.3 Zyklische Gruppen Wir hatten am Ende der letzten Sitzung bewiesen, dass in einer endlichen
MehrMathematik für Informatiker I,
Teil II Algebra 70 Kapitel 8 Gruppen 8.1 Bedeutung in der Informatik Gruppen sind abstrakte Modelle für Mengen, auf denen eine Verknüpfung (etwa Addition oder Multiplikation) definiert ist. Allgemeine
Mehr4 Homomorphismen von Halbgruppen und Gruppen
4 Homomorphismen von Halbgruppen und Gruppen Bei der Betrachtung der Gruppe S 3 hatten wir auf die Ähnlichkeit im Verhalten der Permutationen von 1,2,3} mit dem der Symmetrien (Deckbewegungen) eines gleichseitigen
Mehr$Id: korper.tex,v /05/10 12:25:27 hk Exp $
$Id: korper.tex,v 1.17 2012/05/10 12:25:27 hk Exp $ 4 Körper In der letzten Sitzung hatten wir den Körperbegriff eingeführt und einige seiner elementaren Eigenschaften vorgeführt. Insbesondere hatten wir
MehrKapitel 2: Multiplikative Funktionen. 3 Multiplikative Funktionen. Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion)
Kapitel 2: Multiplikative Funktionen 3 Multiplikative Funktionen Definition 2.1 (arithmetische Funktion, (vollständig) multiplikative Funktion) (a) Eine Funktion α : Z >0 C heißt arithmetisch (oder zahlentheoretisch).
MehrMersennesche Primzahlen
Mersennesche Primzahlen Michael E. Pohst Technische Universität Berlin Die Zahlen von Mersenne Zu einer natürlichen Zahl n wird die zugehörige Mersennezahl M n als M n = 2 n 1 definiert. Für n = 2, 3,
Mehr3.2 Operationen von Gruppen auf Mengen und Faktorgruppen
Kurzskript MfI:AGS WS 2018/19 Teil II: Gruppen 16 wohldefiniert, ein Gruppen-Homomorphismus, injektiv und surjektiv ist. ( Dies ist eine Anwendung vom Satz 2.4.1.) Siehe die Aufgaben (Blatt 6). 3.2 Operationen
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 7 Nebenklassen Definition 7.1. Sei G eine Gruppe und H G eine Untergruppe. Wir setzen x H y (und sagen, dass x und y äquivalent
MehrÜbungsblatt 4. Hausübungen
Übungsblatt 4 Hausübungen Die Hausübungen müssen bis Mittwoch, den 07.11.18, um 18:00 Uhr in den Briefkasten mit Ihrer Übungsgruppennummer im Mathematischen Institut, Raum 301 abgegeben werden. Bitte schreiben
MehrVorlesung Algebra I. Inhaltsverzeichnis 1. Einleitung 1 2. Gruppen Einleitung
Vorlesung Algebra I Christian Lehn Inhaltsverzeichnis 1. Einleitung 1 2. Gruppen 5 1.1. Vorkenntnisse Gruppen 1. Einleitung Definition. Es sei G eine Menge. Eine Verknüpfung auf G ist eine Abbildung :
MehrKongruenzen und Restklassenringe. 2. Kongruenzen und Restklassenringe
2. Kongruenzen und Restklassenringe Kongruenzen Definition: Wir sagen a ist kongruent zu b modulo m schreiben a b mod m, wenn m die Differenz b-a te Beispiel: Es gilt 2 19 mod 21, 10 0 mod 2. Reflexivität:
MehrKapitel III Ringe und Körper
Kapitel III Ringe und Körper 1. Definitionen und Beispiele Definition 117 Eine Algebra A = S,,, 0, 1 mit zwei zweistelligen Operatoren und heißt ein Ring, falls R1. S,, 0 eine abelsche Gruppe mit neutralem
MehrProf. Dr. Rudolf Scharlau, Stefan Höppner
Aufgabe 13. Bestimme alle Untergruppen der S 4. Welche davon sind isomorph? Hinweis: Unterscheide zwischen zyklischen und nicht zyklischen Untergruppen. Lösung. Die Gruppe S 4 besitzt die folgenden Elemente:
MehrRinge und Körper. Das Homomorphieprinzip für Ringe
Ringe und Körper Das Homomorphieprinzip für Ringe Wir beginnen mit einem Beispiel. R = Z/m Z sei die Faktorgruppe von Z nach der Untergruppe m Z, m IN. Für m = 0 ist der kanonische Homomorphismus Z Z/m
MehrMUSTERLÖSUNG KLAUSUR ZUR ALGEBRA I. Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/ Februar Nachname: Vorname:
Prof. Dr. Daniel Plaumann Konstantinos Lentzos Wintersemester 2016/2017 KLAUSUR ZUR ALGEBRA I 15. Februar 2017 MUSTERLÖSUNG Nachname: Vorname: Studiengang: Aufgabe 1 2 3 4 5 6 7 8 9 Summe Punktzahl /60
Mehr5 Grundlagen der Zahlentheorie
5 Grundlagen der Zahlentheorie 1 Primfaktorzerlegung Seienm, n N + := {k N k > 0} Man schreibt n n, gesprochen m teilt n oder m ist ein Teiler von n, wenn es eine positive natürliche Zahl k gibt mit mk
MehrProf. Dr. H. Brenner Osnabrück SS Zahlentheorie
Prof. Dr. H. Brenner Osnabrüc SS 2008 Zahlentheorie Vorlesung 5 In diesem Abschnitt beschäftigen wir uns mit der Einheitengruppe der Restlassenringe Z/(n), also mit (Z/(n)). Ihre Anzahl wird durch die
MehrModulprüfung BA 04 Mathematik: Grundlagen der Mathematik C: Geometrie, Elementare Algebra und Zahlentheorie
FB 3: Mathematik/Naturwissenschaften Prof. Dr. R. Frank/ Dr. D. Habeck Modulprüfung BA 04 Mathematik: Grundlagen der Mathematik C: Geometrie, Elementare Algebra und Zahlentheorie 06.02.2013 Name: Vorname:
Mehr4. Morphismen. 30 Andreas Gathmann
30 Andreas Gathmann 4. Morphismen Wir haben nun viele Beispiele und Konstruktionen von Gruppen gesehen. Natürlich wollen wir diese vielen verschiedenen Gruppen jetzt auch irgendwie miteinander in Beziehung
Mehr1 Zahlentheorie. 1.1 Kongruenzen
3 Zahlentheorie. Kongruenzen Der letzte Abschnitt zeigte, daß es sinnvoll ist, mit großen Zahlen möglichst einfach rechnen zu können. Oft kommt es nicht darauf, an eine Zahl im Detail zu kennen, sondern
MehrAufgaben zu Kapitel 1
11 Das Gruppenaxiom (G3) ist nicht erfüllt Es gibt zwar zu jedem x M eine Linksinverse (dh ein Element x mit x x = 1 ) und eine Rechtsinverse (dh ein Element x mit xx = 1 ), die beiden stimmen jedcoh nicht
MehrKapitel 4. Kapitel 4 Restklassen (die modulo-rechnung)
Restklassen (die modulo-rechnung) Inhalt 4.1 4.1 Was Was sind sind Restklassen? [0], [0],[1], [1],...,...,[n 1] 4.2 4.2 Addition von von Restklassen [5] [5] + [7] [7] = [3] [3] 4.3 4.3 Multiplikation von
MehrÜbungsblatt 14. Lineare Algebra II, Prof. Dr. Plesken, WS 2008/09
Übungsblatt 14 Lineare Algebra II, Prof. Dr. Plesken, WS 2008/09 Aufgabe 3. (Symmetrisches Produkt. 4 Punkte.) Sei V ein n-dimensionaler K-Vektorraum mit Basis B V n und ϕ: V K[x 1,...,x n ] 1 der Isomorphismus,
MehrKlausur Grundlagen der Algebra und Computeralgebra
Prof. Werner M. Seiler, Ph.D. FB 10 Mathematik und Naturwissenschaften Institut für Mathematik Klausur Grundlagen der Algebra und Computeralgebra 21.02.2012 Name: Vorname: Geburtsdatum: Matrikelnummer:
Mehr3-1 Elementare Zahlentheorie
3-1 Elementare Zahlentheorie 3. Der Restklassenring Z/n und seine Einheitengruppe 3.0. Erinnerung: Teilen mit Rest, euklidscher Algorithmus, Bézoutsche Gleichung. Sei n eine feste natürliche Zahl. Sei
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 8 Homomorphie- und Isomorphiesatz Satz 8.1. Seien G,Q und H Gruppen, es sei ϕ :G H ein Gruppenhomomorphismus und ψ : G Q ein surjektiver
MehrLösungsskizzen zu Übungsblatt 1
Lösungsskizzen zu Übungsblatt 1 26. Oktober 2016 Algebra Wintersemester 2016-17 Prof. Andreas Rosenschon, PhD Anand Sawant, PhD Diese Lösungen erheben nicht den Anspruch darauf vollständig zu sein. Insbesondere
MehrEinführung in die Algebra
Prof. Dr. H. Brenner Osnabrück SS 2009 Einführung in die Algebra Vorlesung 4 Das Lemma von Bezout Satz 1. (Lemma von Bézout) Jede Menge von ganzen Zahlen a 1,...,a n besitzt einen größten gemeinsamen Teiler
Mehr1 Herangehensweise an eine Aufgabe
Im Folgenden seien sofern nicht anders angegeben G eine Gruppe, R, S Ringe, I, J Ideale, K, L Körper, p Z eine Primzahl und m Z. 1 Herangehensweise an eine Aufgabe Soll man einen gewissen Sachverhalt A
Mehr