Algebraische Strukturen und Verbände
|
|
- Walther Bayer
- vor 6 Jahren
- Abrufe
Transkript
1 KAPITEL 4 Algebraische Strukturen und Verbände Definition 4.1. Sei M eine Menge. Eine Abbildung : M M M nennt man eine (zweistellige) Verknüpfung in M. Man schreibt dafür auch a b := (a, b) mit a, b M. Eine Verknüpfung nach Definition 4.1 heißt kommutativ : a, b M : a b = b a assoziativ : a, b, c M : a (b c) = (a b) c Eine Menge M zusammen mit k Verknüpfungen 1,..., k nennt man eine algebraische Struktur und schreibt dafür (M, 1,..., k ). Beispiel ) Eine algebraische Struktur für die Menge der natürlichen Zahlen ist (N,+). 2) (R n n,+, ) ist eine algebraische Struktur. Dabei sind die beiden Verknüpfungen definiert durch wobei (a ij ) + (b ij ) := (a ij + b ij ) (a ij ) (b ij ) := (c ij ) c ij := n a ik b kj k=1 Die Menge R n n bezeichnet die (quadratischen) (n n) Matrizen mit Matrixelementen in R. Die Addition von Matrizen ist also elementweise zu verstehen, die Multiplikation ist die gewöhnliche Matrizenmultiplikation. 3) Sei M eine Menge und F := {f f : M M Abbildung} Dann bildet (F, ) eine aalgebraische Struktur, wobei die Komposition von Abbildungen bezeichnet. 4) Sei Π die Menge aller reellen Polynome: Π := {p p : R R Polynom} := {p p = a 0 + a 1 x +... a n x n } 27
2 28 4. ALGEBRAISCHE STRUKTUREN UND VERBÄNDE Dann ist (Π,+,, ) eine algebraische Struktur, wobei die Verknüpfungen + und im Sinne der Addition und Multiplikation über R zu verstehen sind, die Komposition von Abbildungen bezeichnet. 5) Sei M eine Menge. Dann ist (P(M),,, \) eine algebraische Struktur Definition 4.3. Eine algebraische Struktur (G, ) mit einer assoziativen Verknüpfung nennt man auch eine Halbgruppe. Gilt darüber hinaus e G a G : e a = a e = a (neutrales Element) a G a 1 G : a a 1 = a 1 a = e (inverses Element) so nennt man (G, ) eine Gruppe. Eine Gruppe heißt abelsch, falls die Verknüpfung kommutativ ist. Beispiel 4.4. Definition 4.5. Seien (M, 1,..., k ) und (N, 1,..., k ) algebraische Strukturen. Eine Abbildung ϕ : M N nennt man Homomorphismus, falls gilt: i {1,..., k} a, b M : ϕ(a i ) = ϕ(a) i ϕ(b) Einen Homomorphismus bezeichnet man auch als strukturerhaltende Abbildung. Ein bijektiver Homomorphismus heißt Isomorphismus. Einen Isomorphismus ϕ : V V nennt man auch Automorphismus. Zwei algebraische Strukturen heißen daher zueindander isomorph, falls eine Isomorphismus zwischen beiden existiert. Beispiel ) Die wohlbekannte Funktion ln x auf R ist ein Homomorphismus bzgl. der algebraischen Strukturen (R +, ) und (R,+). Es gilt mit ln : (R +, ) (R,+) ln(xy) = ln x + ln y für x, y R. 2) Die Abbildung exp : (R,+) (R +, ) ist strukturerhaltend, denn er gilt exp(x + y) = exp(x) exp(y) für x, y R. 3) Die Determinante von Matrizen ist ein Homomorphismus denn es gilt für A, B R n n. det : (R n n, ) (R n n, ), det(a B) = det A det B
3 4. ALGEBRAISCHE STRUKTUREN UND VERBÄNDE 29 4) Die Abbildung : (P(M), ) (P(M), ) mit ist ein Homomorphismus, da A := M \ A A B = A B 5) Die Funktion f : (C, ) (C, ) definiert durch f(z) = z 2, z C ist ein Homomorphismus, denn es gilt Definition 4.7. (zw) 2 = z 2 w 2 1) Eine algebraische Struktur (V, 1, 2 ) nennt man Verband, falls gilt I) (V, 1 ) und (V, 2 ) sind kommutative Halbgruppen. II) Es gelten die Absorptionsgesetze a, b V a, b V : a 1 (a 2 b) = a : a 2 (a 1 b) = a 2) Einen Verband nennt man distributiv, falls gilt: a 1 (b 2 c) = (a 1 b) 2 (a 1 c) a 2 (b 1 c) = (a 2 b) 1 (a 2 c) Diese beiden Gesetze heißen Distributivgesetze. 3) Sei V ein Verband. Die Elemente 0 V und 1 V nennt man Null und Einselement, falls gilt a V : 0 1 a = 0 a V : 0 2 a = a a V : 1 1 a = a a V : 1 2 a = 1 4) Einen Verband V nennt man komplementär, falls er das Null und Einselement enthält und zu jedem a V ein komplementäres Element a V existiert, d.h. es gilt a 1 a = 0, a 2 a = 1 5) Ein komplementärer und distributiver Verband heißt Boolescher Verband oder Boolesche Algebra. Beispiel ) Nach den Regeln der Mengenalgebra ist (P(M),, ) ein distributiver Verband. Das Nullelement ist die leere Menge. Der Verband ist mit A := M \ A auch komplementär. Also ist (P(M),, ) eine Boolesche Algebra. 2) (N, ggt, kgv ) ist ein distributiver Verband. Das Nullelement ist die 1 N; der Verband besitzt jedoch kein Einselement und ist somit keine Boolesche Algebra!
4 30 4. ALGEBRAISCHE STRUKTUREN UND VERBÄNDE 3) Wir setzen B := {0, 1} mit den Verknüpfungen i 1 j := min(i, j), i 2 j := max(i, j) Analog definieren wir für B n := {(i 1,..., i n ) i k {0,1}} (i 1,..., i n ) 1 (j 1,..., j n ) := (min(i 1, j 1 ),...,min(i n, j n )) (i 1,..., i n ) 1 (j 1,..., j n ) := (max(i 1, j 1 ),...,max(i n, j n )) Damit ist (B n, 1, 2 ) ein distributiver Verband mit Nullelement 0 = (0,...,0) und Einselement 1 = (1,...,1). Weiterhin ist B n auch komplementär mit (i 1,..., i n ) := (i 1,..., i n ) { 0 ik = 1 i k := 1 i k = 0 Satz ) Besitzt ein Verband ein Null bzw. Einselement, so ist dieses eindeutig bestimmt. 2) In einem distributiven Verband gilt die folgende Kürzungsregel: a, b, c V : (a 1 b = a 1 c (a 2 b = a 2 c b = c) 3) In einer Booleschen Algebra sind die Komplemente eindeutig bestimmt. Beweis ) Sind 0 und 0 zwei Nullelemente so gilt = = 0 Da die Verknüpfung 1 kommutativ ist, folgt daraus 2) Aufgrund des Absorptionsgesetzes gilt 0 = = = 0 b = b 2 (a 1 b) Nach Voraussetzung ist a 1 b = a 1 c und Anwendung des Distributivgesetzes ergibt b = (b 2 a) 1 (b 2 c) Wieder nach Voraussetzung gilt a 2 b = a 2 c und 2 ist kommutativ: b = (a 2 c) 1 (b 2 c) Mit Hilfe des Distributivgesetz, der Voraussetzung und des Absorptionsgesetzes ergibt sich schliesslich b = (a 1 b) 2 c = (a 1 c) 2 c = c 3) Sind a und ã zwei komplementäre Elemente zu a, so gilt: Aus der Kürzungsregel folgt direkt a = ã. a 1 a = a 1 ã = 0 a 2 a = a 2 ã = 1
5 4. ALGEBRAISCHE STRUKTUREN UND VERBÄNDE 31 Man kann auch zeigen, dass die Umkehrung von b) gilt, d.h. jeder Verband, in dem die Kürzungsregel gilt, ist distributiv. Im folgenden beschäftigen wir uns mit dem Zusammenhang zwischen Verbänden und geordneten Mengen. Definition Sei (V, ) eine geordnete Menge. Existiert für alle a, b V das Infimum inf(a, b) und das Supremum sup(a, b), so nennt man (V, ) eine verbandsgeordnete Menge. Satz ) In einem Verband (V, 1, 2 ) gelten die Idempotenzregeln a 1 a = a, 2) Ist (V, 1, 2 ) ein Verband, so definiert man a 2 a = a a b : a 1 b = a Dann ist (V, ) eine verbandsgeordnete Menge und es gilt a 1 b = inf(a, b), a 2 b = sup(a, b) 3) Ist umgekehrt (V, ) eine verbandsgeordnete Menge, so definiert man die beiden Verknüpfungen 1 und 2 : a 1 b := inf(a, b), a 2 b := sup(a, b) Dann ist (V, 1, 2 ) ein Verband und es gilt: a b a 1 b = a a 2 b = b Beweis ) Nach dem Absorptionsgesetz gilt und a 1 a = a 1 (a 2 (a 1 b)) = a 1 (a 2 b) = a a 2 a = a 2 (a 1 a) = a 2) Sei (V, 1, 2 ) ein Verband. Die Beziehung a b : a 1 b = a definiert eine Ordnung mit a a, da a 1 a = a und Weiter gilt a b b a a 1 b = a b 1 a = b a = b a b b c a 1 b = a b 1 = b a 1 c = (a 1 (a 2 b)) 1 c nach dem Absorptionsgesetz. Nun ist und daraus folgt a 2 b = b 2 a = b 2 (a 1 b) = b a 1 c = a 1 (b 1 c) = a 1 b = a
6 32 4. ALGEBRAISCHE STRUKTUREN UND VERBÄNDE und somit a c. Wir haben ferner bewiesen, dass (4.1) a 1 b = a a 2 b = b Seien nun a, b V. Wir zeigen: a 2 b = inf(a, b): nach Definition und mit (4.1) a 1 b a (a 1 b) 1 a = a 1 b (a 1 b) 1 a = a 1 b (a 1 b) 2 a = a nach Absorptionsgesetz. Analog gilt a 1 b b. Damit ist a 1 b eine untere Schranke von a und b. Sei nun c eine untere Schranke von a und b, also c a und c b. Dann gilt nach (4.1) und daher c 1 a = c, c 2 a = a, c 1 b = c, c 2 b = b c 1 (a 1 b) = (c 1 a) 1 b = c 1 b = c Damit ist a 1 b die größte untere Schranke, also a 1 b = inf(a, b). Analog zeigt man a 2 b = sup(a, b). 3) Sei (V, ) verbandsgeordnet. Dann gilt analog für 2, a 1 b a 2 b = inf(a, b) = inf(b, a) = b 1 a = inf(a, b) = inf(b, a) = b 2 a (a 1 b) 1 c = inf(inf(a, b), c) = inf(a, b, c) = a 1 (b 1 c) a 1 (a 2 b) = inf(a,sup(a, b)) = a a 2 (a 1 b) = sup(a,inf(a, b)) = a Damit ist (V, 1, 2 ) ein Verband und der Zusatz folgt aus (4.1). Nach den Aussagen des Satzes 4.12 ist also ein Verband und eine geordnete Menge, für die inf(a, b) und sup(a, b) für alle a und b existieren, ein und dasselbe. Erinnern wir uns an Kapitel 3, so hatten wir endliche, geordnete Mengen mit Hilfe des Hasse Diagramms graphisch veranschaulicht. Da wir nun einen Verband als geordnete Menge identifiziert haben, können wir endliche Verbände ebenfalls durch Hasse Diagramme darstellen. Die zusätzliche Eigenschaft, dass Infimum und Supremum existieren, bedeutet im Hasse Diagramm, dass je zwei Punkten eindeutig nach oben und unten verbunden sind. Daher rührt auch letzlich der Name Verband.
7 Beispiel Verbände sind 4. ALGEBRAISCHE STRUKTUREN UND VERBÄNDE 33 Diamant Pentagon Dagegen stellt das Hasse Diagramm c d a b keinen Verband dar, da sup(a, b) und inf(c, d) nicht existieren. In einem Verband gilt das folgende Dualitätsprinzip: Satz Jede Formel in einem Verband, in dem nur die Verknüpfungen 1 und 2 verwendet werden, bleibt richtig, wenn überall 1 und 2 vertauscht werden. Man bezeichnet die Formel mit vertauschten Verknüpfungen auch als duale Aussage. Hat man also einen Beweis für eine Formel und vertauscht darin 1 und 2, so erhält man einen Beweis für die duale Aussage. Satz ) Besitzt ein Verband V ein Null und Einselement, so gilt: 0 = min V, 1 = max V 2) Jeder endliche Verband besitzt ein Null und ein Einselement.
8 34 4. ALGEBRAISCHE STRUKTUREN UND VERBÄNDE Beweis ) Da wir einen Verband als verbandsgeordnete Menge auffassen können, gilt a V : 0 = 0 1 a = inf(0, a) a V : 1 = 1 2 a = sup(0, a) Mit der Definition eines Maximums und Minimums folgt direkt 0 = min V 1 = max V 2) Sei V = {x 1,..., x n } ein endlicher Verband. Wir definieren nun u, v V wie folgt: u := v := x 1 für k = 2,3,..., n begin end Haben wir alle Schleifen durchlaufen, so gilt u := inf(u, x k ) v := sup(v, x k ) u = min V, v = max V Wir definieren daher 0 := u, 1 := v Definition Sei (V, 1, 2 ) ein Verband mit Nullelement a) Ein von Null verschiedenes Element a V nennt man Atom, falls gilt x V : (a x a 1 x = 0) Ein Atom ist also ein kleinstes Element 0. b) Der Verband V heißt atomar, falls jedes Element x 0 eine Darstellung besitzt. Dabei sind a 1,..., a m Atome. Beispiel x = a 1 2 a a m 1) P(M) hat die Atome {x}, x M. Ist M endlich, so ist P(M) atomar. 2) (B n, 1, 2 ) aus Beispiel 4.8 ist atomar. Die Atome sind gerade gegeben durch e i = (0,...,0,1,0,...,0), i = 1,..., n wobei die Zahl 1 an der i ten Stelle steht. 3) Für den Verband (N, ggt, kgv ) sind die Atome gerade die Primzahlen p N. Der Zerlegung in Atome entspricht gerade die Primzahlzerlegung von x falls x keine echten Primzahlpotenzen als Teiler besitzt.
9 4. ALGEBRAISCHE STRUKTUREN UND VERBÄNDE 35 Bemerkung Alternativ lässt sich ein Atom auch folgendermassen definieren: ein Atom ist ein von Null verschiedenes Element a, wenn x a impliziert, dass entweder x = a oder x = 0 ist. Wir kommen nun zu einem zentralen Satz zur Charakterisierung endlicher Boolescher Algebren, den sogenannten Stoneschen Darstellungssatz: Satz Sei (V, 1, 2 ) eine endliche Boolesche Algebra. 1) Sind a 1 a 2 zwei verschiedene Atome so gilt a 1 1 a 2 = 0. 2) Ist y ein vom Nullelement verschiedenes Element, so gibt es ein Atom a V mit a y. 3) V ist atomar. 4) Die Darstellung eines Elementes durch Atome in der Form y = a 1 2 a a m ist bis auf die Reihenfolge eindeutig. 5) Hat V m Atome so gilt #V = 2 m. 6) Zwei gleichmächtige, endliche Boolesche Algebren sind zueinander isomorph. 7) Hat V genau m Atome, so besitzt V genau m! Automorphismen. Beispiel Wir betrachten wieder die Boolesche Algebra (B n, 1, 2 ) aus Beispiel 4.8 und zwar für den Fall n = 3. Die Menge B 3 besitzt 8 Elemente und die zugehörigen Atome sind gerade die Elemente 100,010 und 001. Das Hasse Diagramm ist gegeben durch Man vergleiche dies mit dem Hasse Diagramm der Booleschen Algebra (P({1,2,3},, ). Übung Zeigen Sie, dass (N, ggt, kgv ) ein distributiver Verband ist. Übung Für eine natürliche Zahl n > 1 betrachte man T n := {m N m teilt n} Damit ist (T n, ggt, kgv ) ein distributiver Verband mit Nullelement 1 und Einselement n. 1) Man zeige: T n ist genau dann eine Boolesche Algebra, wenn für die Primzahlzerlegung bon n gilt: n = P 1 P 2 P r, P i P j (i j)
10 36 4. ALGEBRAISCHE STRUKTUREN UND VERBÄNDE 2) Man skizziere die Hasse Diagramme von T 50 und T 105. Übung Sei (V, 1, 2 ) eine Boolesche Algebra. Man zeige für a, b, c V 1) das Involutionsgesetz: 2) die de Morganschen Regeln: a 1 b a 2 b a = a = a 2 b = a 1 b 3) die folgenden Aussagen sind paarweise äquivalent: a) a 1 b = a b) a 2 b = b c) a 2 b = 1 d) a 1 b = 0 Übung Sei (V, 1, 2 ) eine Boolesche Algebra. Man definiere die Operationen a + b := (a 1 b) 2 (a 1 b) a b := a 1 b Zeiegn Sie, dass (V,+, ) ein Boolescher Ring ist, d.h. es gelten: 1) (V,=) ist eine abelsche Gruppe, 2) (V, ) ist eine kommutative Halbgruppe mit neutralem Element, 3) das Distributivgesetz: a (b + c) = a b = a c, 4) das Idempotenzgesetz: a a = a.
Diskrete 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
Mehr5.9 Permutationsgruppen. Sei nun π S n. Es existiert folgende naive Darstellung: Kürzer schreibt man auch
5.9 Permutationsgruppen Definition 103 Eine Permutation ist eine bijektive Abbildung einer endlichen Menge auf sich selbst; o. B. d. A. sei dies die Menge U := {1, 2,..., n}. S n (Symmetrische Gruppe für
Mehr6. Boolesche Algebren
6. Boolesche Algebren 6.1 Definitionen Eine Boolesche Algebra ist eine Algebra S,,,, 0, 1,, sind binäre, ist ein unärer Operator, 0 und 1 sind Konstanten. Es gilt: 1 und sind assoziativ und kommutativ.
MehrEine Relation R in einer Menge M ist eine Teilmenge von M x M. Statt (a,b) R schreibt man auch arb.
4. Relationen 4.1 Grundlegende Definitionen Relation R in einer Menge M: Beziehung zwischen je 2 Elementen von M. Beispiel
MehrMathematische Grundlagen der Computerlinguistik Algebren
Mathematische Grundlagen der Computerlinguistik Algebren Dozentin: Wiebke Petersen 5. Foliensatz Wiebke Petersen math. Grundlagen 116 Algebren (algebraische Strukturen) Eine Algebra A ist eine Menge A
Mehr1 Axiomatische Charakterisierung der reellen. 3 Die natürlichen, die ganzen und die rationalen. 4 Das Vollständigkeitsaxiom und irrationale
Kapitel I Reelle Zahlen 1 Axiomatische Charakterisierung der reellen Zahlen R 2 Angeordnete Körper 3 Die natürlichen, die ganzen und die rationalen Zahlen 4 Das Vollständigkeitsaxiom und irrationale Zahlen
MehrVollständigkeit. 1 Konstruktion der reellen Zahlen
Vortrag im Rahmen des Proseminars zur Analysis, 17.03.2006 Albert Zeyer Ziel des Vortrags ist es, die Vollständigkeit auf Basis der Konstruktion von R über die CAUCHY-Folgen zu beweisen und äquivalente
Mehr3.6 Bemerkungen zur Umformung boolescher Formeln (NAND): doppelte Negation
3.6 Bemerkungen zur Umformung boolescher Formeln (NAND): Häufig verwendeten Umformungen sind: Idempotenz doppelte Negation De Morgan a = a a a = a a + b = a b ADS-EI 3.6 Bemerkungen zur Umformung boolescher
Mehr30 Ringe und Körper Motivation Definition: Ring. Addition und eine. Häufig gibt es auf einer Menge zwei Verknüpfungen: eine
30 Ringe und Körper 30.1 Motivation Häufig gibt es auf einer Menge zwei Verknüpfungen: eine Addition und eine Multiplikation. Beispiele: (Z, +, ) hier gibt es sogar noch eine Division mit Rest. (IR, +,
Mehr1.4 Gruppen, Ringe, Körper
14 Gruppen, Ringe, Körper Definition 141 Eine Verknüpfung auf einer Menge M ist eine Abbildung : M M M : (a, b a b Die Verknüpfung heißt assoziativ falls gilt: a (b c = (a b c a, b, c M; kommutativ falls
Mehr01. Gruppen, Ringe, Körper
01. Gruppen, Ringe, Körper Gruppen, Ringe bzw. Körper sind wichtige abstrakte algebraische Strukturen. Sie entstehen dadurch, dass auf einer Menge M eine oder mehrere sogenannte Verknüpfungen definiert
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.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,
MehrWir starten mit der Entwicklung einer algebraischen Struktur, welche u.a. gut zur Kennzeichnung von Geometrien geeignet ist.
2 Verbände Wir starten mit der Entwicklung einer algebraischen Struktur, welche u.a. gut zur Kennzeichnung von Geometrien geeignet ist. 2.1 Verbandsdefinition. Beispiele 2.1.1 Definition (Verband): Sei
MehrSS 2017 Torsten Schreiber
14 Wenn man mindestens einen Operator mit einer definierten Menge in Verbindung setzt, dann fällt es unter dem Bereich der Strukturen. Bei der kleinsten möglichen Struktur handelt es sich um eine. Eine
MehrFormale Grundlagen 2008W. Vorlesung im 2008S Institut für Algebra Johannes Kepler Universität Linz
Formale Grundlagen Institut für Algebra Johannes Kepler Universität Linz Vorlesung im 2008S http://www.algebra.uni-linz.ac.at/students/win/fg Inhalt Definition Sei A eine Menge und ɛ A A A eine zweistellige
Mehr3 Allgemeine Algebren
Grundlagen der Mathematik für Informatiker 1 3 Allgemeine Algebren Definition 3.1 Für eine Menge A nennen wir eine n-stellige Funktion ω : A n A eine n-äre algebraische Operation. Bemerkung zum Fall n
Mehr1 Algebraische Strukturen
Prof. Dr. Rolf Socher, FB Technik 1 1 Algebraische Strukturen In der Mathematik beschäftigt man sich oft mit Mengen, auf denen bestimmte Operationen definiert sind. Es kommt oft vor, dass diese Operationen
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).
MehrAllgemeine Algebren. Bernhard Ganter. Institut für Algebra TU Dresden D Dresden
Allgemeine Algebren Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de Operationen Eine Operation auf einer Menge A ist eine Abbildung f : A n A. A n ist dabei
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
MehrAufgaben zur linearen Algebra und analytischen Geometrie I
Aufgaben zur linearen Algebra und analytischen Geometrie I Es werden folgende Themen behandelt:. Formale und logische Grundlagen 2. Algebraische Grundlagen 3. Vektorräume und LGS 4. Homomorphismen und
MehrLineare Algebra I Zusammenfassung
Prof. Dr. Urs Hartl WiSe 10/11 Lineare Algebra I Zusammenfassung 1 Vektorräume 1.1 Mengen und Abbildungen injektive, surjektive, bijektive Abbildungen 1.2 Gruppen 1.3 Körper 1.4 Vektorräume Definition
MehrKapitel II. Algebraische Grundbegriffe
Kapitel II. Algebraische Grundbegriffe 1 Ringe und Körper Für das Rechnen in Z haben wir in Kap. I, 1 Regeln aufgestellt, welche auch in Q und R gelten. Damit werden Z, Q und R zu Ringen im folgenden Sinn:
MehrGruppen, Ringe, Körper
Gruppen, Ringe, Körper Martin Gubisch Lineare Algebra I WS 2007/2008 Eine Gruppe G ist eine Menge X mit einer Veknüpfung, so dass gelten: (1) x, y, z X : (x y) z = x (y z). (2) e X : x X : e x = x = x
MehrRinge. Kapitel Einheiten
Kapitel 8 Ringe Die zahlreichen Analogien zwischen Matrizenringen und Endomorphismenringen (beides sind zugleich auch Vektorräume) legen es nahe, allgemeinere ringtheoretische Grundlagen bereitzustellen,
MehrLeseprobe. Rolf Socher. Algebra für Informatiker. Mit Anwendungen in der Kryptografie und Codierungstheorie. ISBN (Buch):
Leseprobe Rolf Socher Algebra für Informatiker Mit Anwendungen in der Kryptografie und Codierungstheorie ISBN (Buch): 978-3-446-43257-4 ISBN (E-Book): 978-3-446-43312-0 Weitere Informationen oder Bestellungen
Mehr(b) Man nennt die Menge M beschränkt, wenn sie nach oben und unten beschränkt ist.
8 Punktmengen Für die Menge M = { 1 n ; n N } ist 1 = max(m), denn 1 M und 1 n 1 für alle n N. Die Menge M besitzt aber kein Minimum, denn zu jeder Zahl x = 1 n M existiert ein y M mit y < x, etwa y =
MehrDiskrete Strukturen und Logik WiSe 2007/08 in Trier. Henning Fernau Universität Trier
Diskrete Strukturen und Logik WiSe 2007/08 in Trier Henning Fernau Universität Trier fernau@uni-trier.de 1 Diskrete Strukturen und Logik Gesamtübersicht Organisatorisches Einführung Logik & Mengenlehre
MehrDiskrete Strukturen und Logik WiSe 2006/07 in Trier. Henning Fernau Universität Trier
Diskrete Strukturen und Logik WiSe 2006/07 in Trier Henning Fernau Universität Trier fernau@informatik.uni-trier.de 1 Diskrete Strukturen und Logik Gesamtübersicht Organisatorisches Einführung Logik &
MehrMathematik für Physiker, Informatiker und Ingenieure
Mathematik für Physiker, Informatiker und Ingenieure Folien zu Kapitel V SS 2010 G. Dirr INSTITUT FÜR MATHEMATIK UNIVERSITÄT WÜRZBURG dirr@mathematik.uni-wuerzburg.de http://www2.mathematik.uni-wuerzburg.de
MehrGruppe. Unter einer Gruppe (G, ) versteht man eine Menge G, auf der eine binäre Operation definiert ist:
Gruppe Unter einer Gruppe (G, ) versteht man eine Menge G, auf der eine binäre Operation definiert ist: : G G G, d.h. jedem Elementepaar (a, b): a, b G ist ein Element a b G zugeordnet. Gruppe 1-1 Gruppe
Mehr0 Mengen und Abbildungen, Gruppen und Körper
0 Mengen und Abbildungen, Gruppen und Körper In diesem Paragrafen behandeln wir einige für die Lineare Algebra und für die Analysis wichtige Grundbegriffe. Wir beginnen mit dem Begriff der Menge. Auf Cantor
MehrAlgebra. Eine Menge A heißt abzählbar, wenn A gilt. Insbesondere sind, und abzählbar, und sind nicht abzählbar (überabzählbar).
Algebra 1 Mengen 1.1 Operationen A Anzahl der Elemente von A (Mächtigkeit, Betrag, Kardinalität) (A) Potenzmenge von X ( (A) = 2 A ) A B wenn jedes Element von A auch Element von B ist. A = B (A B und
MehrLineare Algebra und analytische Geometrie I
Sei G eine Gruppe. Zeige, dass ( 1 ) 1 = Prof. Dr. H. Brenner Osnabrück WS 2015/2016 Lineare Algebra und analytische Geometrie I Arbeitsblatt 3 Die Pausenaufgabe Aufgabe 3.1. Formuliere die binomischen
MehrWS 2009/10. Diskrete Strukturen
WS 2009/10 Diskrete Strukturen Prof. Dr. J. Esparza Lehrstuhl für Grundlagen der Softwarezuverlässigkeit und theoretische Informatik Fakultät für Informatik Technische Universität München http://www7.in.tum.de/um/courses/ds/ws0910
MehrSerie 2: Relationen, Abbildungen, Mächtigkeit, Gruppen
D-MATH Lineare Algebra I HS 2016 Dr. Meike Akveld Serie 2: Relationen, Abbildungen, Mächtigkeit, Gruppen 1. Auf Z definieren wir eine Relation durch x, y Z : (x y : x y ist gerade) a) Zeigen Sie, dass
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,
MehrNeben der Addition tritt nun die Multiplikation als weitere Struktureigenschaft
Kapitel 3 Rationale Zahlen 31 Die rationalen Zahlen (Körper, Abzählbarkeit) Was ist mit der Gleichung z q = w in Z? Für gegebene z, w Z ist diese Gleichung in der Menge der ganzen Zahlen im Allgemeinen
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
Mehr4. Übung zur Linearen Algebra I -
4. Übung zur Linearen Algebra I - en Kommentare an Hannes.Klarner@Fu-Berlin.de FU Berlin. WS 2009-10. Aufgabe 13 Auf dem Cartesischen Produkt Z Z werden 2 Verknüpfungen, definiert durch: Man zeige: (a
MehrAnalysis I - Reelle Zahlen
November 17, 2008 Algebraische Grundbegriffe und Körper Definition Sei M eine Menge. Jede Funktion f : M M M heißt eine (binäre, innere) Verknüpfung oder eine Operation auf M. Wir schreiben für (a, b)
Mehr1 Der Ring der ganzen Zahlen
1 Der Ring der ganzen Zahlen Letztendlich wird die Addition und Multiplikation in endlichen Körpern auf die Addition und Multiplikation von ganzen Zahlen zurückgeführt. Deswegen müssen wir die an sich
MehrMathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016
und Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016 25. April 2016 Die Dimensionsformel Definition 3.9 Sei f : V W eine lineare Abbildung zwischen zwei K-Vektorräumen. Der Kern
MehrKomplexe Zahlen und Allgemeines zu Gruppen
Komplexe Zahlen und Allgemeines zu Gruppen Die komplexen Zahlen sind von der Form z = x + iy mit x, y R, wobei i = 1 als imaginäre Einheit bezeichnet wird. Wir nennen hierbei Re(z = x den Realteil von
MehrKörper- und Galoistheorie
Prof. Dr. H. Brenner Osnabrück SS 2011 Körper- und Galoistheorie Vorlesung 8 Erzeugte Algebra und erzeugter Körper Satz 8.1. Sei K L eine Körpererweiterung und sei f L ein algebraisches Element. Dann ist
Mehr1. Eine rechtstotale Funktion heißt surjektive Funktion oder Surjektion. 2. Eine linkseindeutige Funktion heißt injektive Funktion oder Injektion
Transitiv-reflexive Hülle Definition 24. Sei R M M eine Relation. Dann ist die transitiv-reflexive Hülle R von R definiert als die kleinste Menge mit folgenden Eigenschaften: 1. a M : (a, a) R 2. R R 3.
Mehr= k 0+k 0 ( ). Wir addieren (0 k) zu den Seiten der Gleichung ( ): 0 = k 0.
Def 4 Eine Menge K mit zwei Abbildungen + : K K K und : K K K (heißen Addition und Multiplikation; wir werden a b bzw a+b statt (a,b), +(a,b) schreiben) ist ein kommutativer Ring, falls: (R1) (K, +) ist
MehrKapitel 7 Lineare Abbildungen und Matrizen II
Kapitel 7 Lineare Abbildungen und Matrizen II 7.1 Weitere Rechenregeln für Matrizen Aus den bisher gelernten Regeln entnehmen wir den als Übung zu beweisenden Satz 7.1. Es gelten die folgenden Regeln.
MehrChinesischer Restsatz für Ringe
Chinesischer Restsatz für Ringe Lena Wehlage 22. Mai 2017 1 1 Einleitung Ziel dieses Vortrags zum allgemeinen chinesischen Restsatz ist es, den im letzten Vortrag kennengelernten chinesischen Restsatz
MehrEine Menge K, auf der eine Addition. + und eine Multiplikation definiert sind, nennt man einen Körper, wenn folgende Eigenschaften gelten: Körper 1-1
Körper Eine Menge K, auf der eine Addition + und eine Multiplikation definiert sind, nennt man einen Körper, wenn folgende Eigenschaften gelten: Körper 1-1 Körper Eine Menge K, auf der eine Addition +
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
MehrAxiomatik der reellen Zahlen
Kapitel 13 Axiomatik der reellen Zahlen 13.1 Motivation Analysis beschäftigt sich mit Grenzwerten, Differentiation und Integration. Viele Phänomene in den Natur- und Ingenieurswissenschaften lassen sich
MehrMathematik für Informatiker 1 Tutorium
Mathematik für Informatiker 1 Tutorium Malte Isberner 9.1.2014 M. Isberner MafI1-Tutorium 9.1.2014 1 / 12 Thema heute Thema heute: Verbände M. Isberner MafI1-Tutorium 9.1.2014 2 / 12 Verbände Was ist ein
Mehr3. Ringtheorie. 3.1 Definition, Ideale, Kongruenzen
20 3. Ringtheorie 3.1 Definition, Ideale, Kongruenzen Definition 1. a) Eine nicht leere Menge R gemeinsam mit zwei Verknüpfungen + und heißt ein Ring (mit Einselement), wenn folgendes gilt: (R1) (R, +)
MehrKonstruktion der reellen Zahlen
Konstruktion der reellen Zahlen Zur Wiederholung: Eine Menge K (mit mindestens zwei Elementen) heißt Körper, wenn für beliebige Elemente x, y K eindeutig eine Summe x+y K und ein Produkt x y K definiert
Mehr1 Der Ring der ganzen Zahlen
1 Der Ring der ganzen Zahlen Letztendlich wird die Addition und Multiplikation in endlichen Körpern auf die Addition und Multiplikation von ganzen Zahlen zurückgeführt. Deswegen müssen wir die an sich
MehrMATHEMATIK FÜR NATURWISSENSCHAFTLER I WINTERSEMESTER 2016/ OKTOBER 2016
MATHEMATIK FÜR NATURWISSENSCHAFTLER I WINTERSEMESTER 2016/17 MARK HAMILTON LMU MÜNCHEN 1.1. Grundbegriffe zu Mengen. 1. 17. OKTOBER 2016 Definition 1.1 (Mengen und Elemente). Eine Menge ist die Zusammenfassung
MehrVerbände und Boolesche Algebren
Kapitel 3 Verbände und Boolesche Algebren 3.1 Halbgeordnete Mengen In den Abschnitten 1.5 und 1.6 haben wir uns schon einführend mit Halbordnungen beschäftigt. Jetzt werden wir uns eingehender mit diesen
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
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 :
MehrG. Dobner/H.-J. Dobner: Lineare Algebra Elsevier Spektrum Akademischer Verlag
G. Dobner/H.-J. Dobner: Lineare Algebra Elsevier Spektrum Akademischer Verlag Beantwortung der Fragen und Lösungen der Aufgaben zu Kapitel Version V vom 3.. 28 2 Beantwortung der Fragen zu Kapitel TESTFRAGEN
Mehr5. Gruppen, Ringe, Körper
5. Gruppen, Ringe, Körper 5.1. Gruppen Die Gruppentheorie, als mathematische Disziplin im 19. Jahrhundert entstanden, ist ein Wegbereiter der modernen Mathematik. Beispielsweise folgt die Gruppe, die aus
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
Mehrf ist eine Funktion und für alle bis. auf endlich viele h H gilt f(h) = 0
14 KAPITEL 2. RINGE Für n = 12 schreiben wir k anstelle [k] 12 der Übersichtlichkeit halber: 0 1 2 3 4 5 6 7 8 9 10 11 0 0 0 0 0 0 0 0 0 0 0 0 12 1 0 1 2 3 4 5 6 7 8 9 10 11 2 0 2 4 6 8 10 0 2 4 6 8 10
MehrVollständigkeit; Überabzählbarkeit und dichte Mengen) Als typisches Beispiel für die reellen Zahlen dient die kontinuierlich ablaufende Zeit.
Kapitel 4 Reelle Zahlen 4.1 Die reellen Zahlen (Schranken von Mengen; Axiomatik; Anordnung; Vollständigkeit; Überabzählbarkeit und dichte Mengen) Als typisches Beispiel für die reellen Zahlen dient die
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
MehrDiskrete Strukturen und Logik WiSe 2007/08 in Trier. Henning Fernau Universität Trier
Diskrete Strukturen und Logik WiSe 2007/08 in Trier Henning Fernau Universität Trier fernau@uni-trier.de 1 Diskrete Strukturen und Logik Gesamtübersicht Organisatorisches Einführung Logik & Mengenlehre
MehrGrundlagen der linearen Algebra und analytischen Geometrie
Grundlagen der linearen Algebra und analytischen Geometrie Sascha Trostorff 27. Oktober 2017 Inhaltsverzeichnis I. Einführung in die Mengenlehre 3 1. Grundlagen der Aussagenlogik 4 2. Naive Mengenlehre
MehrKapitel III. Lineare Abbildungen
Kapitel III. Lineare Abbildungen Beispiele: 1 Lineare Abbildungen a) Seien c 1,..., c n K vorgegeben. Betrachte die Funktion F (x 1,..., x n ) = c 1 x 1 + c 2 x 2 +... + c n x n in den Variablen x 1,...,
MehrAnalysis 1, Woche 2. Reelle Zahlen. 2.1 Anordnung. Definition 2.1 Man nennt eine Anordnung für K, wenn: 1. Für jeden a K gilt a a (Reflexivität).
Analysis 1, Woche 2 Reelle Zahlen 2.1 Anordnung Definition 2.1 Man nennt eine Anordnung für K, wenn: 1. Für jeden a K gilt a a (Reflexivität). 2. Für jeden a, b K mit a b und b a gilt a = b (Antisymmetrie).
Mehr6 Permutationen. Beispiele: a) f : R R, f(x) = x 2. b) f : R R, f(x) = e x. c) f : R 2 R, x (Projektion auf die x Achse) y
6 Permutationen Seien und B Mengen. Eine bbildung von nach B ist eine Vorschrift f, die jedem Element x ein eindeutig bestimmtes Element y = f(x) B zuordnet. Schreibe f : B, x f(x) Beispiele: a) f : R
Mehr4 Erweiterungen der natürlichen Zahlen
4 Erweiterungen der natürlichen Zahlen 1. Ganze Zahlen Die arithmetischen Operationen der Addition und Multiplikation sind in den natürlichen Zahlen nur eingeschränkt umkehrbar. Will man zu jedem n ein
Mehr4 Vektorräume. 4.1 Definition. 4 Vektorräume Pink: Lineare Algebra 2014/15 Seite 48. Sei K ein Körper.
4 Vektorräume Pink: Lineare Algebra 2014/15 Seite 48 4 Vektorräume 4.1 Definition Sei K ein Körper. Definition: Ein Vektorraum über K, oder kurz ein K-Vektorraum, ist ein Tupel (V,+,, 0 V ) bestehend aus
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
Mehr6.2. Ringe und Körper
62 RINGE UND K ÖRPER 62 Ringe und Körper Wir betrachten nun Mengen (endlich oder unendlich) mit zwei Operationen Diese werden meist als Addition und Multiplikation geschrieben Meist ist dabei die additiv
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
MehrBeispiel 85. Satz 86 Eine Unteralgebra (bzgl. ) einer Gruppe ist eine Untergruppe, falls sie unter der Inversenbildung 1 abgeschlossen ist.
5.4 Untergruppen Definition 84 Eine Unteralgebra T,, 1 einer Gruppe G = S,, 1 heißt Untergruppe von G, falls T,, 1 eine Gruppe ist. Bemerkung: Nicht jede Unteralgebra einer Gruppe ist eine Untergruppe!
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
Mehr5 Komplementäre Verbände
5 Komplementäre Verbände Die Bestimmung von Verbandselementen durch Punkte hat in modularen längenendlichen Verbänden im Falle der Existenz sinnvolle Eigenschaften (vgl. 4.5), die Existenz kann aber mit
Mehr4. Funktionen und Relationen
Bestimmung der Umkehrfunktionen c) bei reellen Funktionen geometrisch durch Spiegelung des Funktionsgraphen an der Winkelhalbierenden y = x. y = x 3 y = x y = x y = (x+1)/2 y = x 1/3 y = 2x 1 Seite 27
MehrAlgebraische Strukturen
Algebraische Strukturen Eine kommutative Gruppe (G, ) ist eine Menge G, auf der eine Verknüpfung (ein zweistelliger Operator) deniert ist (d. h. zu a, b G ist a b G deniert), welche bestimmten Regeln genügt
MehrLineare Algebra I. Christian Ebert & Fritz Hamm. Gruppen & Körper. Vektorraum, Basis & Dimension. Lineare Algebra I. 18.
18. November 2011 Wozu das alles? Bedeutung von Termen Vektoren in R n Ähnlichkeiten zwischen Termbedeutungen Skalarprodukt/Norm/Metrik in R n Komposition von Termbedeutungen Operationen auf/abbildungen
MehrMathematische Strukturen
Mathematische Strukturen Lineare Algebra I Kapitel 3 18. April 2012 Logistik Dozent: Olga Holtz, MA 378, Sprechstunden Freitag 14-16 Webseite: www.math.tu-berlin.de/ holtz Email: holtz@math.tu-berlin.de
MehrDie rationalen Zahlen. Caterina Montalto Monella
Die rationalen Zahlen Caterina Montalto Monella 07.12.2016 1 1 Die Konstruktion der rationalen Zahlen In dieser Ausarbeitung konstruieren wir die rationalen Zahlen aus den ganzen und den natürlichen Zahlen.
MehrOrdnungsrelationen auf Mengen. Beispiel einer Ordnungsrelation. Spezielle Elemente von Ordnungen. Spezielle Elemente von Ordnungen
Ordnungsrelationen auf Mengen! Eine (partielle) Ordnungsrelation oder kurz Ordnung O auf einer Menge M ist eine Relation, die reflexiv, antisymmetrisch und transitiv ist. Beispiel: M = { 1, 2, 3 }, O =
MehrKlausur vom Algebra I. Rolf Farnsteiner
Klausur vom 12.02.2010 Algebra I Rolf Farnsteiner Lösungen Daiva Pučinskaitė Aufgabe 1. Seien U 1, U 2 G Untergruppen einer Gruppe G. Zeigen Sie, dass folgende Aussagen äquivalent sind: (1) U 1 U 2 ist
MehrÜbersicht Kapitel 9. Vektorräume
Vektorräume Definition und Geometrie von Vektoren Übersicht Kapitel 9 Vektorräume 9.1 Definition und Geometrie von Vektoren 9.2 Teilräume 9.3 Linearkombinationen und Erzeugendensysteme 9.4 Lineare Abhängigkeiten
Mehr1. Gruppen. 1. Gruppen 7
1. Gruppen 7 1. Gruppen Wie schon in der Einleitung erläutert wollen wir uns in dieser Vorlesung mit Mengen beschäftigen, auf denen algebraische Verknüpfungen mit gewissen Eigenschaften definiert sind.
MehrEinführung in die Theoretische Informatik
Einführung in die Theoretische Informatik Woche 4 Harald Zankl Institut für Informatik @ UIBK Wintersemester 2014/2015 Zusammenfassung Zusammenfassung der letzten LV Modus Ponens A B B A MP Axiome für
MehrÜbungen zum Vorkurs Mathematik für Studienanfänger Ein leeres Produkt ist gleich 1, eine leere Summe 0. ***
M. Welter Übungen zum Vorkurs Mathematik für Studienanfänger 2004 Einige Zeichen und Konventionen: IN := {1, 2, 3, 4,...} Die Menge der natürlichen Zahlen IN 0 := IN {0}{0, 1, 2, 3, 4,...} Z := {..., 2,
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)
MehrWir betrachten jetzt algebraische Strukturen mit zwei inneren Verknüpfungen Definition (Ring) Ist R eine Menge mit zwei inneren Verknüpfungen
70 2.5 Ringe und Körper Wir betrachten jetzt algebraische Strukturen mit zwei inneren Verknüpfungen. 2.5.1 Definition (Ring) Ist R eine Menge mit zwei inneren Verknüpfungen +: R R R und : R R R, dann heißt
MehrInformatik 3 Übung 09 Georg Kuschk
Informatik 3 Übung 09 Georg Kuschk 9.1) Das Tupel ( {1,2,3,5,6,10,15,}, kgv, ggt, inv,, 1 ) mit inv()=/ ist eine boolesche Algebra, wenn für alle,y,z M folgende 7 Regeln gelten ( Zur besseren Übersicht
MehrAlgebraische Strukturen. Idee. Gruppen, Ringe, Körper... (Teschl/Teschl Abschnitt 3.2, siehe auch Kap. 4)
Algebraische Strukturen Gruppen, Ringe, Körper... (Teschl/Teschl Abschnitt 3.2, siehe auch Kap. 4) Idee Formalisierung von Strukturen, die in verschiedenen Bereichen der Mathematik und ihrer Anwendungen
MehrDie reellen Zahlen als Dedekindsche Schnitte. Iwan Otschkowski
Die reellen Zahlen als Dedekindsche Schnitte Iwan Otschkowski 14.12.2016 1 1 Einleitung In dieser Ausarbeitung konstruieren wir einen vollständig geordneten Körper aus gewissen Teilmengen von Q, den Dedekindschen
Mehr2 Rationale und reelle Zahlen
2 reelle Es gibt Mathematik mit Grenzwert (Analysis) und Mathematik ohne Grenzwert (z.b Algebra). Grenzwerte existieren sicher nur dann, wenn der Zahlbereich vollständig ist, also keine Lücken aufweist
Mehrf(x 0 ) = lim f(b k ) 0 0 ) = 0
5.10 Zwischenwertsatz. Es sei [a, b] ein Intervall, a < b und f : [a, b] R stetig. Ist f(a) < 0 und f(b) > 0, so existiert ein x 0 ]a, b[ mit f(x 0 ) = 0. Wichtig: Intervall, reellwertig, stetig Beweis.
MehrSerie 3: Gruppen, Ringe und Körper
D-MATH Lineare Algebra I HS 2017 Dr. Meike Akveld Serie 3: Gruppen, Ringe und Körper 1. Im Folgenden sei n N und Z/nZ bezeichne die Menge der Äquivalenzklassen von Z bezüglich der Relation: k n l n k l
Mehr