2. Machen Sie sich klar, dass jede denkbare Festsetzung fur die noch fehlenden\ Dierenzen durch Werte in N 0 unschone\ Konsequenzen hat.
|
|
- Dennis Kerner
- vor 7 Jahren
- Abrufe
Transkript
1 3 Die ganzen Zahlen 3.1 Historisches Die { bisher noch nicht erklarte { Subtraktion ist in N 0 nicht uneingeschrankt durchfuhrbar. Die negativen Zahlen wurden noch zu Zeiten von Rene Descartes als falsche\ Zahlen angesehen und vorsichtig wie eigentlich nicht existente, aber dennoch fur den Rechenweg hilfreiche Objekte angesehen, ahnlich wie auch spater noch Wurzeln oder imaginare Zahlen. Im 19. Jh. bezeichnete Leopold Kronecker die ganzen Zahlen als den naturgemaen Ausgangspunkt fur die Entwicklung des Zahlbegris\ (zit. nach Ebbinghaus et al. (1992), Zahlen, S. 18). Bekannt wurde sein Ausspruch: Die ganzen Zahlen hat der liebe Gott geschaen. Alles andere ist Menschenwerk.\ Nach Dedekind sind jedoch schon die ganzen Zahlen freie Schopfungen des menschlichen Geistes\, namlich mengentheoretische Begrisbildungen. 3.2 Motivation In N 0 lasst sich fur bestimmte Zahlenpaare eine Operation denieren, die als Umkehrung der Addition angesehen werden kann. Denition 1 (Subtraktion) Die Abbildung A := f(a; b) 2 N 0 N 0 j a bg! N 0 mit (a; b) 7! a b := x :, a = x + b ordnet jedem Element (Zahlenpaar) aus A seine Dierenz zu. Bemerkungen: 1. Diese Abbildung ist keine Verknupfung, auch nicht auf einer Teilmenge von N 0, da z. B. (0; 1) nicht abgebildet wird. 2. Machen Sie sich klar, dass jede denkbare Festsetzung fur die noch fehlenden\ Dierenzen durch Werte in N 0 unschone\ Konsequenzen hat. 3. Die Subtraktion ist weder kommutativ noch assoziativ. Satz 1 (Distributivgesetz fur Dierenzen) Fur alle a; b; c 2 N 0 mit b c gilt: a(b c) = ab ac. Beweis: Ubung. Ziel ist es also, die Subtraktion so zu erweitern, dass alle in N 0 formal bildbaren Dierenzen auch einen Zahlenwert annehmen. Unabhangig von dem neuen Begri der Subtraktion konnen wir auch ebenso gut fordern, dass alle Gleichungen der Form a + x = b mit a; b 2 N 0 losbar sind. Da dies in N 0 nicht moglich ist, brauchen wir oenbar weitere Zahlen bzw. einen Zahlbereich, der in einer noch genauer zu spezizierenden Form die Menge N 0 umfasst. Da fur die neuen Zahlen anschlieend auch die bisherigen Strukturen (Operationen, Ordnungsrelation) erweitert werden mussen, soll hierbei { wie bei allen anderen Zahlbereichserweiterungen { das Permanenzprinzip beachtet werden. Dieses fordert, die Regeln so zu denieren, dass die Gesetze, die im bisherigen Zahlbereich gelten, also z.b. Kommutativ- und Assoziativgesetze, das Distributivgesetz sowie die Ordnungsrelationen, auch im neu konstruierten Zahlbereich so weit wie moglich gelten sollen. 3.3 Die Konstruktion der ganzen Zahlen Z Der einfachste Weg von einer gegebenen Menge { hier N 0 { zu einer groeren Menge zu kommen, ist der Ubergang zum kartesischen Produkt der Menge mit sich selbst (ein anderer ware die Bildung der Potenzmenge). So konnte also das Zahlenpaar (a; b) 2 N 0 N 0 fur die zu losende Gleichung a + x = b bzw. auch fur deren Losung stehen. Ausgehend von der Beobachtung, dass die bisher schon losbaren Gleichungen der Form a + x = b in gewissen Fallen gleiche Losungen
2 haben (z. B. werden 3 + x = 10 und 5 + x = 12 durch die gleiche Zahl gelost), so dass also nicht jedes Zahlenpaar fur die Losung jeweils einer Gleichung stehen kann, denieren wir folgende Relation in N 0 N 0 : Denition 2 Zwei Zahlenpaare (a; b) und (c; d) 2 N 0 N 0 geschrieben (a; b) (c; d), genau dann, wenn a + d = b + c. stehen in Relation zueinander, Satz 2 Durch obige Denition wird eine Aquivalenzrelation in N 0 N 0 erklart. Beweis: Wir zeigen exemplarisch die Transitivitat. Sei also (a; b) (c; d) und (c; d) (e; f). Dann gilt a + d = b + c sowie c + f = d + e. Addition der beiden Gleichungen fuhrt auf a + d + c + f = b + c + d + e, woraus sich mit der Kurzungsregel (und der Kommutativitat und der Assoziativitat) ergibt: a + f = b + e, also (a; b) (e; f). Nach Kap. 1, Satz 2, bewirkt diese Aquivalenzrelation also eine Zerlegung der Menge N 0 N 0 in (disjunkte) Aquivalenzklassen. Eine solche Aquivalenzklasse (a; b) hat die Gestalt (a; b) := f(x; y) j a + y = b + xg. Z. B. ist (4; 6) = f(0; 2); (1; 3); (2; 4); : : : (56; 58); : : :g bzw. (4; 6) = (10; 12) = (99; 101) usw. Man sieht leicht, dass jede Aquivalenzklasse unendlich viele Reprasentanten hat. Auerdem ist (0; b a); falls b a (a; b) = (a b; 0); falls a > b Fur die Menge der Aquivalenzklassen fuhren wir folgende Bezeichnung ein. Denition 3 (Faktormenge) Sei M eine Menge und eine Aquivalenzrelation in M. Fur alle a 2 M bezeichne Ka die Aquivalenzklasse des Reprasentanten a. Dann heit M= := fka j a 2 M g Faktormenge von M bezuglich der Aquivalenzrelation. Bemerkung: Man beachte: Die Elemente der Faktormenge sind Mengen. Denition 4 (Menge der ganzen Zahlen) sei die oben denierte Relation in N 0 N 0. Die Menge Z := (N 0 N 0 )= heit Menge der ganzen Zahlen. Bemerkung: Eine ganze Zahl ist also eine Aquivalenzklasse (d. h. eine Menge) der obigen Aquivalenzrelation: Fur die ganze Zahl z = (a; b) gilt also: z 2 Z bzw. z N 0 N Die Addition in Z Zur Denition der Addition in Z erklaren wir zuerst eine Addition in N 0 N 0. Denition 5 (Addition in N 0 N 0 ) Die Summe der Paare (a; b) und (c; d) 2 N 0 N 0 wird deniert durch: (a; b) + (c; d) := (a + c; b + d). Folgerung: Die so denierte Addition in N 0 N 0 ist kommutativ, assoziativ und hat das neutrale Element (0; 0). Beweis: Klar. Satz 3 Die so denierte Addition in N 0 N 0 ist vertraglich mit der Relation, d. h. wenn (a; b) (a 0 ; b 0 ) und (c; d) (c 0 ; d 0 ), dann ist auch (a; b) + (c; d) (a 0 ; b 0 ) + (c 0 ; d 0 ). Beweis: Aus a + b 0 = b + a 0 und c + d 0 = d + c 0 folgt durch Addition der beiden Gleichungen a + b 0 + c + d 0 = b + a 0 + d + c 0 und daraus die Behauptung. Dies rechtfertigt folgende Denition.
3 Denition 6 (Addition in Z) Die Summe der ganzen Zahlen (a; b) und (c; d) wird deniert als: (a; b) + (c; d) := (a + c; b + d). Bemerkung: Da durch diese Denition die Addition in (der Faktormenge) Z mit Hilfe von Reprasentanten der jeweiligen ganzen Zahlen erklart wird, ist die Aussage des vorhergehenden Satzes unerlasslich, da diese sicherstellt, dass das Ergebnis der Addition zweier ganzer Zahlen nicht von der Wahl der Reprasentanten abhangig, sondern reprasentantenunabhangig ist. Beispiel: Nach Denition ist (7; 2) + (6; 10) = (7 + 6; ) = (13; 12). Da die zu addierenden ganzen Zahlen auch durch andere Reprasentanten dargestellt werden konnen, sollte folgende Rechnung das gleiche Ergebnis liefern: (10; 5) + (0; 4) = (10 + 0; 5 + 4) = (10; 9). In der Tat ist (13; 12) = (10; 9) = (1; 0). Satz 4 Die Addition in Z ist eine assoziative und kommutative Verknupfung mit dem neutralen Element (0; 0). Zu jeder ganzen Zahl existiert eine bezuglich der Addition inverse ganze Zahl. Beweis: Alle Aussagen bis auf die letzte sind klar. Zur ganzen Zahl (a; b) ist (b; a) invers, denn (a; b) + (b; a) = (a + b; b + a) = (0; 0). Mit folgender Denition Denition 7 (Gruppe) Sei (M; ) ein Verknupfungsgebilde. (M; ) heit Gruppe, falls gilt: (G1) (M; ) ist assoziativ, (G2) (M; ) besitzt ein neutrales Element n, d. h. es existiert n 2 M, so dass fur alle a 2 M gilt: a n = n a = a, (G3) in (M; ) existiert zu jedem Element ein inverses Element, d. h. fur alle a 2 M existiert a 1 2 M, so dass a a 1 = a 1 a = n, Ist (M; ) auerdem kommutativ, so heit (M; ) kommutative oder Abelsche Gruppe. konnen wir folgern: Satz 5 (Z; +) ist eine kommutative Gruppe. Das zu (a; b) 2 Z inverse Element ist { wie in jeder Gruppe (vgl. Ubung) { eindeutig bestimmt. Es wird mit (a; b) bezeichnet. Damit konnen wir die Subtraktion in Z erklaren: Denition 8 (Subtraktion in Z) Fur (a; b); (c; d) 2 Z sei ihre Dierenz erklart durch (a; b) (c; d) := (a; b) + ( (c; d)) = (a; b) + (d; c) = (a + d; b + c). Es bleibt die Frage: Was haben die neuen Zahlen mit den naturlichen Zahlen zu tun? Es gilt der Satz 6 Die Abbildung i : N! Z mit a 7! (a; 0) ist injektiv und mit der Addition vertraglich. Daher ist die Menge i(n) Z isomorph zu N. Beweis: Ubung. N ist kanonisch isomorph\ zu i(n) bzw. kanonisch eingebettet\ in Z. Daher identiziert man ublicherweise diese beiden isomorphen Mengen. Damit ist also (a; 0) = a. Es ergibt sich (0; a) = (a; 0) = a. Die ganze Zahl (a; b) kann dann auch als a b geschrieben werden, so dass wir jetzt die ganzen Zahlen auch als ( Aquivalenzklassen von) Dierenzen naturlicher Zahlen auassen konnen. Da es nun eine Subtraktion fur alle naturlichen Zahlen gibt, konnen wir auch schreiben: Z = fa b j a; b 2 Ng. Ferner fuhrt man ein: Z + = N und Z = f n j n 2 Ng, so dass Z = Z [ f0g [ Z +.
4 3.5 Die Multiplikation in Z Da eine ganze Zahl als Dierenz geschrieben werden kann, fordern wir versuchsweise ein Distributivgesetz fur beliebige Dierenzen: (a b) (c d) = (ac + bd) (ad + bc) und denieren: Denition 9 (Multiplikation in Z) Fur alle a; b; c; d 2 N 0 wird deniert: (a; b) (c; d) = (ac + bd; ad + bc) Wir mussen zeigen, dass diese Denition reprasentantenunabhangig ist: Sei (a 0 ; b 0 ) (a; b), also a 0 + b = b 0 + a (1), und (c 0 ; d 0 ) (c; d), also c 0 + d = d 0 + c (2). Aus (1) folgt sowohl a 0 c 0 +bc 0 = b 0 c 0 +ac 0 (3) (Multiplikation mit c 0 ) als auch b 0 d 0 +ad 0 = a 0 d 0 +bd 0 (4) (Multiplikation mit d 0 und Vertauschung der Seiten). Aus (2) folgt sowohl ac 0 +ad = ad 0 +ac (5) (Multiplikation mit a) als auch bd 0 +bc = bc 0 +bd (6) (Multiplikation mit b und Vertauschung der Seiten). Nach Addition der Gleichungen (3){(6) folgt die Behauptung. Satz 7 Die Verknupfung in Z ist kommutativ und assoziativ und hat (1; 0) als neutrales Element. (Z; ) ist also eine kommutative Halbgruppe mit neutralem Element. Es gilt die Kurzungsregel fur die Multiplikation: Fur alle x; y; z 2 Z mit z 6= 0 gilt: Falls xz = yz ) x = y. Beweis: Die Kommutativitat folgt unmittelbar aus der Denition in Verbindung mit dem (KG + ) in N. Fur die Assoziativitat: ((a; b) (c; d)) (e; f) = (ac + bd; ad + bc) (e; f) = (ace + bde + adf + bcf; acf + bdf + ade + bce) = (a(ce + df) + b(de + cf); a(cf + de) + b(df + ce)) = (a; b) (ce + df; de + cf) = (a; b) ((c; d) (e; f)) Die Neutralitatseigenschaft von (1; 0) ist oensichtlich. Sei x = (a; b); y = (c; d) und z = (m; n) mit m 6= n. (a; b) (m; n) = (c; d) (m; n), (am + bn; an + bm) = cm + dn; dm + cn, am + bn + dm + cn = an + bm + cm + dn (*). Nun muss entweder m < n oder n < m gelten. O.B.d.A. sei ersteres der Fall: m < n, dann ist n m 2 N. Aus (*) folgt dann bn + cn bm cm = an + dn am dm, (b + c)(n m) = (a + d)(n m). Aus der Kurzungsregel in N 0 folgt dann die Behauptung. Satz 8 (Distributivgesetz in Z, DG) Fur alle ganzen Zahlen x; y; z 2 Z gilt: x(y + z) = xy + xz. Beweis: Ubung. Eine algebraische Struktur mit diesen Eigenschaften erhalt einen neuen Namen: Denition 10 (Ring) Sei M 6= ; eine Menge mit zwei Verknupfungen und. (M; ; ) heit Ring, falls gilt: (R1) (M; ) ist eine kommutative Gruppe (mit neutralem Element 0), (R2) (M; ) ist eine Halbgruppe, (R3) es gelten beide Distributivgesetze, d. h. fur alle a; b; c 2 M gilt: a (b c) = a b a c und (a b) c = a c b c.
5 Ist (M; ) auerdem kommutativ, so heit (M; ; ) kommutativer Ring. Besitzt (M; ) ein neutrales Element, so heit (M; ; ) Ring mit Einselement. Gilt in M fur alle a; b 2 M: a b = 0 ) a = 0 oder b = 0, so heit (M; ; ) nullteilerfrei. Ein kommutativer, nullteilerfreier Ring mit Einselement heit Integritatsring oder Integritatsbereich. Bemerkung: In einem kommutativen Ring genugt es, eines der beiden Distributivgesetze zu fordern. Es gelten dann beide. In nichtkommutativen Ringen mussen jedoch auch beide erfullt sein. Satz 9 (Z; +; ) ist Integritatsring. Beweis: Wir mussen nur noch die Nullteilerfreiheit zeigen: Sei hierzu x = (a; b), y = (c; d). xy = 0, (ac + bd; ad + bc) = (0; 0), ac + bd = ad + bc. Nun ist c d oder d c. O.B.d.A. sei c d, dann ist c d 2 N 0 und es folgt: a(c d) = b(c d). Nun ist a b oder b a. O.B.d.A. sei wiederum a b, dann ist a b 2 N 0. Es folgt: (a b)(c d) = 0. Wegen Ubung folgt a = b, also x = 0, oder c = d, also y = Die Anordnung der ganzen Zahlen Denition 11 (Anordnung in Z) Auf Z werden die Relationen \ und <\ (sowie \ und >\) wie folgt erklart (x; y 2 Z): 1. Fur alle x; y 2 Z sei x y (bzw. y x) :, y x 2 N Wir schreiben x < y (bzw. y > x) genau dann, wenn x y und x 6= y. Satz 10 Fur alle ganzen Zahlen gilt: (a; b) (c; d), a + d b + c. Beweis: (a; b) (c; d), (c; d) (a; b) = (c; d) + (b; a) 2 N 0, (b + c; a + d) 2 N 0, ((b + c) (a + d); 0) 2 N 0, (b + c) (a + d) 2 N 0, a + d b + c Satz 11 Die Relation \ ist eine Ordnungsrelation. Die Relation <\ ist transitiv. Beweis: Der Satz folgt mit Satz 10 aus der entsprechenden Aussage in N 0. Satz 12 (Trichotomiegesetz) Fur alle x; y 2 Z gilt stets genau einer der Falle x < y, x = y oder y < x. Folgerung: Fur alle x; y 2 Z ist x y oder y x, d. h. die Ordnung ist linear (bzw. total): Je zwei Elemente aus Z konnen verglichen werden.\ Beweis des Satzes: Der Satz folgt mit Satz 10 aus der Trichotomie in N 0. Satz 13 (Monotoniegesetze der Addition und Multiplikation) Fur alle x; y; z 2 Z gilt: 1. x < y ) x + z < y + z 2. Falls z > 0: x < y ) x z < y z Bemerkung: (1) gilt auch mit \. (2) gilt mit \ sogar fur z = 0. Beweis: Der Satz folgt mit Satz 10 aus der Monotonie in N 0.
6 3.7 Ubungen 1. Beweisen Sie Satz 1 mit den bis dahin zur Verfugung stehenden Regeln. 2. Veranschaulichen Sie sich die Aquivalenzklassen in N 0 N 0 graphisch, indem Sie die Elemente des kartesischen Produkts als Punkte in einem zweidimensionalen Gitter darstellen. Wo liegen jeweils die Elemente einer Klasse? 3. Geben Sie die Menge der ganzen Zahlen (N 0 N 0 )= in aufzahlender Form durch Angabe der Aquivalenzklassen an, indem Sie auf die gleiche Reihenfolge wie in der ublichen Aufzahlung der ganzen Zahlen (Z = f0; 1; 1; 2; 2; 3; 3; : : :g) zuruckgreifen. 4. Zeigen Sie folgende Folgerungen aus den Gruppenaxiomen. a) In jeder Gruppe ist das neutrale Element stets eindeutig. b) In jeder Gruppe ist das inverse Element stets jeweils eindeutig. c) In jeder Gruppe gilt die Kurzungsregel. 5. Zur Regel Minus mal Minus gibt Plus.\: a) Zeigen Sie anhand der Denition der Multiplikation in Z die Gultigkeit der Regel. b) Leiten Sie die Regel in einer fur Schuler nachvollziehbaren Weise aus der Forderung der Gultigkeit des Distributivgesetzes im Sinne des Permanenzprinzips her. 6. Untersuchen Sie (2Z; +; ) (die geraden Zahlen) im Hinblick auf Denition Untersuchen Sie (Zm; +; ) (die Restklassen mod m) mit m = 7 bzw. m = 8 im Hinblick auf Denition 10.
Logische Grundlagen der Mathematik, WS 2014/15
Logische Grundlagen der Mathematik, WS 2014/15 Thomas Timmermann 26. November 2014 Was kommt nach den natürlichen Zahlen? Mehr als die natürlichen Zahlen braucht man nicht, um einige der schwierigsten
Mehr2 Die Menge der ganzen Zahlen. von Peter Franzke in Berlin
Die Menge der ganzen Zahlen von Peter Franzke in Berlin Das System der natürlichen Zahlen weist einen schwerwiegenden Mangel auf: Es gibt Zahlen mn, derart, dass die lineare Gleichung der Form mx n keine
Mehr2 Die naturlichen Zahlen
2 Die naturlichen Zahlen 2.1 Historisches Schon fruh in der Kulturgeschichte stellte man die Frage nach dem Wesen der Zahlen. Wahrend sich jedoch die Agypter und Babylonier mit einer hoch entwickelten
MehrÜbungen zu Geometrie und Lineare Algebra für das Lehramt
Übungen zu Geometrie und Lineare Algebra für das Lehramt zusammengestellt von Stefan Haller Sommersemester 2019 (UE250163) 2. Übungsblatt für die Woche vom 11. bis 15. März 2019 Aufgabe 2.1. Wiederhole
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
Mehr2 Zahlbereichserweiterungen I
2 Zahlbereichserweiterungen I Obwohl wir in den vergangenen Kapiteln schon andere Zahlen als die natürlichen Zahlen benutzt haben, wollen wir auch auf diese noch einmal einen grundsätzlichen Blick werfen.
MehrKonstruktion der reellen Zahlen 1 von Philipp Bischo
Konstruktion der reellen Zahlen 1 von Philipp Bischo 1.Motivation 3 1.1. Konstruktion von R im allgemeine 3 2.Voraussetzung 3 2.1Die Menge Q zusammen mit den beiden Verknüpfungen 3 2.2Die Rationalen Zahlen
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
Mehr(das heißt, dass a, b K, a + b K und a b K). (K, +, ) bildet ein Körper wenn die folgenden Axiome gelten:
FU Berlin: WiSe 13-14 (Analysis 1 - Lehr.) Übungsaufgaben Zettel 3 Voraussetzungen Körperaxiome Sei K eine Menge, und seien +, zwei Verknüpfungen + :K K K, : K K K (a, b) a + b (a, b) a b (das heißt, dass
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.
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, +,
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
MehrAxiomatische Beschreibung der ganzen Zahlen
Axiomatische Beschreibung der ganzen Zahlen Peter Feigl JKU Linz peter.feigl@students.jku.at 0055282 Claudia Hemmelmeir JKU Linz darja@gmx.at 0355147 Zusammenfassung Wir möchten in diesem Artikel die ganzen
MehrTeilbarkeitslehre und Restklassenarithmetik
Vorlesung Teilbarkeitslehre und Restklassenarithmetik.1 Gruppentheorie WiewirinVorlesung2gesehenhaben,hatdieMengeZmitderAdditiongewisse Eigenschaften. Wir fassen nun bestimmte Eigenschaften zusammen und
MehrÜbung: Teilmengen. Beweis: Für alle Elemente einer Menge, die Teilmenge einer Menge ist, gilt, dass auch Element von ist. (Definition der Teilmenge)
15 Übung: Teilmengen seien Mengen. Zu zeigen ist: wenn Beweis: dann auch Für alle Elemente einer Menge, die Teilmenge einer Menge ist, gilt, dass auch Element von ist. (Definition der Teilmenge) für alle
MehrDie reellen Zahlen als Äquivalenzklassen rationaler Cauchy-Folgen. Steven Klein
Die reellen Zahlen als Äquivalenzklassen rationaler Cauchy-Folgen Steven Klein 04.01.017 1 In dieser Ausarbeitung konstruieren wir die reellen Zahlen aus den rationalen Zahlen. Hierzu denieren wir zunächst
MehrZeigen Sie unter Verwendung der Tatsache, dass (K, +) bereits eine abelsche Gruppe ist:
FU Berlin: WiSe 1-14 (Analysis 1 - Lehr. Übungsaufgaben Zettel 11 Aufgabe 47 Wir betrachten die Menge K Q Q zusammen mit den Verknüpfungen: (a, b(c, d (a b, c d, a, b, c, d Q (a, b (c, d (ac 2bd, ac bd,
MehrSkript und Übungen Teil II
Vorkurs Mathematik Herbst 2009 M. Carl E. Bönecke Skript und Übungen Teil II Das erste Semester wiederholt die Schulmathematik in einer neuen axiomatischen Sprache; es ähnelt damit dem nachträglichen Erlernen
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
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
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:
MehrWeitere Eigenschaften
Weitere Eigenschaften Erklärung der Subtraktion: x y := x + ( y) (5) Die Gleichung a + x = b hat die eindeutig bestimmte Lösung x = b a. Beweis: (a) Zunächst ist x = b a eine Lösung, denn a + x = a + (b
MehrÜbungen zur Vorlesung Mathematik für Informatiker 1 Wintersemester 2013/14 Übungsblatt 11
Dipl.Inf. Malte Isberner Dr. Oliver Rüthing Dipl.Inf. Melanie Schmidt Dr. Hubert Wagner Übungen zur Vorlesung Mathematik für Informatiker 1 Wintersemester 2013/14 Übungsblatt 11 Für die Abgabe der Bearbeitungen
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Höhere Mathematik für Informatiker I (Wintersemester 2003/2004) Aufgabenblatt 6
MehrMusterlösungen zur Linearen Algebra II Blatt 2
Musterlösungen zur Linearen Algebra II Blatt 2 Aufgabe. Sei R ein nullteilerfreier kommutativer Ring mit. Setze K := R R\{0}/ mit der Äquivalenzrelation definiert durch (a, b) (a, b ) genau dann, wenn
MehrNeues Thema: abstrakte Algebra: Gruppen- und Körpertheorie
Neues Thema: abstrakte Algebra: Gruppen- und Körpertheorie Def. Eine Gruppe besteht aus einer nicht leeren Menge G und einer Abbildung : G G G (wir werden a b oder ab statt (a,b) schreiben; die Abbildung
MehrGrundkurs Mathematik I
Prof. Dr. H. Brenner Osnabrück WS 2016/2017 Grundkurs Mathematik I Vorlesung 19 Kommutative Ringe Wir erfassen die in der letzten Vorlesung etablierten algebraischen Eigenschaften der ganzen Zahlen mit
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
MehrLösungsmenge L I = {x R 3x + 5 = 9} = L II = {x R 3x = 4} = L III = { }
Zur Einleitung: Lineare Gleichungssysteme Wir untersuchen zunächst mit Methoden, die Sie vermutlich aus der Schule kennen, explizit einige kleine lineare Gleichungssysteme. Das Gleichungssystem I wird
MehrNeues Thema: abstrakte Algebra: Gruppen- und Körpertheorie
Neues Thema: abstrakte Algebra: Gruppen- und Körpertheorie Def. Eine Gruppe besteht aus einer nicht leeren Menge G und einer Abbildung : G G G (wir werden a b oder ab statt (a,b) schreiben; die Abbildung
MehrIT-Security. Teil 9: Einführung in algebraische Strukturen
IT-Security Teil 9: Einführung in algebraische Strukturen 08.05.17 1 Literatur und Videos [9-1] http://www.iti.fh-flensburg.de/lang/krypto [9-2] Forster, Otto: Algorithmische Zahlentheorie. 2. Auflage,
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.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
Mehr2 Mengen und Abbildungen
2.1 Mengen Unter einer Menge verstehen wir eine Zusammenfassung von Objekten zu einem Ganzen. Die Objekte heiÿen Elemente. Ist M eine Menge und x ein Element von M so schreiben wir x M. Wir sagen auch:
Mehr2.2 Konstruktion der rationalen Zahlen
2.2 Konstruktion der rationalen Zahlen Wie wir in Satz 2.6 gesehen haben, kann man die Gleichung a + x = b in Z jetzt immer lösen, allerdings die Gleichung a x = b im allgemeinen immer noch nicht. Wir
Mehr2 Algebraische Grundstrukturen
30 2 Algebraische Grundstrukturen Definition. Eine Verknüpfung auf einer Menge G ist eine Abbildung : G G G (a, b) a b. Schreibweise. a b, a b, ab, a + b. Beispiele. (i) G = N : N N N (a, b) a + b. G =
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 a,b,c M gilt: a (b c) = (a b) c; kommutativ falls
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
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
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
Mehr2. Gruppen und Körper
2. Gruppen und Körper (2.1) Def. Eine Gruppe ist eine Menge, genannt G, und eine Abbildung ( innere Verknüpfung ) von G G nach G, hier bezeichnet als so daß folgende Eigenschaften erfüllt sind: : G G G,
Mehr: G G G. eine Abbildung. Gelten die folgenden Eigenschaften, so nennen wir (G,,e) eine Gruppe: (x,y) x y
5 GRUPPEN 5 Gruppen Hier fehlt eine schöne Einleitung oder ein motivierendes Beispiel. Definition [5.1] Sei G eine nicht-leere Menge, e G ein (ausgezeichnetes) Element in G und : G G G eine Abbildung.
Mehr3.4 Algebraische Strukturen
3.4 Algebraische Strukturen 9 3.4 Algebraische Strukturen Man sagt, eine Menge hat eine algebraische Struktur, wenn in ihr eine Operation definiert ist, d.h. eine Verknüpfung von zwei Elementen der Menge,
MehrAddition: ( 1 ; : : : ; n ) + ( 1 ; : : : ; n ) = ( ; : : : ; n + n ). Skalare Multiplikation: ( 1 ; : : : ; n ) = ( 1 ; : : : ; n ). II. Die Me
x 3 VEKTOR AUME In Kapitel 2 betrachteten wir wichtige Raume, die durch unsere Raumvorstellung motiviert waren { die zwei- und dreidimensionalen Raume R 2 und R 3. Jetzt untersuchen wir hoher dimensionale
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
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
MehrZahl und Funktion Grundlagen der Analysis aus der Sek I. Oliver Passon Seminar zur Didaktik der Analysis
Grundlagen der Analysis aus der Sek I Seminar zur Didaktik der Analysis Quellen Lehrpläne und Richtlinien des Landes NRW für Gymnasien und Gesamtschulen Lambacher Schweizer: Mathematik für Gymnasien, Klett
MehrSkriptum EINFÜHRUNG IN DIE ALGEBRA
Skriptum EINFÜHRUNG IN DIE ALGEBRA 1 Günter Lettl SS 2016 1. Algebraische Grundbegriffe 1.1 Verknüpfungen Definition 1. Es sei M eine nicht leere Menge. a) Eine Verknüpfung (oder (binäre) Operation) auf
MehrReelle Zahlen, Gleichungen und Ungleichungen
9 2. Vorlesung Reelle Zahlen, Gleichungen und Ungleichungen 4 Zahlenmengen und der Körper der reellen Zahlen 4.1 Zahlenmengen * Die Menge der natürlichen Zahlen N = {0,1,2,3,...}. * Die Menge der ganzen
MehrLösungen zu Kapitel 8
Lösungen zu Kapitel 8 Lösung zu Aufgabe 1: M offenbar Wir setzen A = M\ A. Für A, B P (M) gilt wegen A, B A B = (A\B) (B\A) = A B + A B, wobei + die disjunkte Vereinigung der beteiligten Mengen bedeutet.
MehrLiteratur und Videos. ISM WS 2017/18 Teil 4/Algebren
Literatur und Videos [4-1] http://www.iti.fh-flensburg.de/lang/krypto [4-2] Forster, Otto: Algorithmische Zahlentheorie. 2. Auflage, Springer, 2015 [4-3] Teschl, Gerald; Teschl, Susanne: Mathematik für
MehrFormelsammlung: Mathematik für Informatiker I
25. März 2008 Inhaltsverzeichnis 1 Komplexe Zahlen 2 1.1 Allgemeines................................................ 2 1.2 Rechenregeln............................................... 2 1.3 Potenzen.................................................
MehrIT-Sicherheitsmanagement. Teil 4: Einführung in algebraische Strukturen
IT-Sicherheitsmanagement Teil 4: Einführung in algebraische Strukturen 19.09.18 1 Literatur und Videos [4-1] http://www.iti.fh-flensburg.de/lang/krypto [4-2] Forster, Otto: Algorithmische Zahlentheorie.
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.
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
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.
Mehr2 Die Körper-Axiome. I. Axiome der Addition (A.1) Assoziativgesetz. Für alle x, y, z R gilt (x + y)+z = x +(y + z).
17 Wir setzen in diesem Buch die reellen Zahlen als gegeben voraus. Um auf sicherem Boden zu stehen, werden wir in diesem und den folgenden Paragraphen einige Axiome formulieren, aus denen sich alle Eigenschaften
Mehr15. Gruppen, Ringe und Körper
Chr.Nelius: Lineare Algebra II (SS2005) 1 15. Gruppen, Ringe und Körper A) Mengen mit Verknüpfungen (15.1) DEF: Eine Verknüpfung (oder Rechenoperation) auf einer nichtleeren Menge M ordnet je zwei Elementen
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
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
MehrKonstruktion reeller Zahlen aus rationalen Zahlen
Konstruktion reeller Zahlen aus rationalen Zahlen Wir nehmen an, daß der Körper der rationalen Zahlen bekannt ist. Genauer wollen wir annehmen: Gegeben ist eine Menge Q zusammen mit zwei Verknüpfungen
MehrKörperaxiome und Anordnungsaxiome. Analysis I. Guofang Wang. Universität Freiburg
Universität Freiburg 25.10.2011 Körperaxiome Wir setzen in dieser Vorlesung die reellen Zaheln als gegeben aus. Mit R bezeichnen wir die Menge aller reellen Zahlen, auf der folgende Strukturen gegeben
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
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 1. Erste algebraische Strukturen. 1.2 Ringe und Körper
Kapitel 1 Lineare Algebra individuell M. Roczen und H. Wolter, W. Pohl, D.Popescu, R. Laza Erste algebraische Strukturen Hier werden die grundlegenden Begriffe eingeführt; sie abstrahieren vom historisch
MehrVorkurs Gruppen. Jonas Müller. 11. Oktober 2018
Vorkurs Gruppen Jonas Müller 11. Oktober 2018 Für den Vorkurs der Fachschaft MathPhysInfo im Wintersemester 2018/19. Basierend auf den Vorträgen der letzten Jahre von Saskia Klaus. Inhaltsverzeichnis 1
MehrLösungen zur Übungsserie 1
Analysis 1 Herbstsemester 2018 Prof. Peter Jossen Montag, 24. September Lösungen zur Übungsserie 1 Aufgaben 1, 3, 4, 5, 6, 8 Aufgabe 1. Sei X eine endliche Menge mit n Elementen, und sei Y eine endliche
Mehr8 Gruppen und Körper
8 Gruppen und Körper (8.) Definition: Eine Gruppe G ist eine Menge zusammen mit einer Verknüpfung, die jedem Paar (a,b) von Elementen aus G ein weiteres Element a?b aus G zuordnet, so dass die folgenden
Mehr3. Abgabeblatt - Lösungen. Aufgabe 9 Aufgabe 10 Aufgabe 11 Aufgabe 12 Summe: a b := a + b 1, a b := a + b a b.
Lineare Algebra 1 Prof. Dr. R. Dahlhaus Dr. S. Richter, N. Phandoidaen Wintersemester 2018/2019 3. Abgabeblatt - Lösungen Aufgabe 9 Aufgabe 10 Aufgabe 11 Aufgabe 12 Summe: Übungsgruppe: Namen: Tutor(in):
MehrDie natürlichen Zahlen
Mathematik I für Informatiker Zahlen p. 1 Die natürlichen Zahlen Für eine beliebige Menge S definiert man den Nachfolger S + durch S + := S {S}. Damit kann man, beginnend mit der leeren Menge Ø, eine unendliche
MehrDa diese Zahlenmenge nicht unter Subtraktion abgeschlossen ist, erweitert man sie zur Menge der ganzen Zahlen
Kapitel 2 Die reellen Zahlen Die reellen Zahlen werden zunächst und vorübergehend als Dezimalzahlen eingeführt. Die wichtigsten Eigenschaften werden aus dieser Darstellung hergeleitet, mit denen dann die
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
MehrMIA Analysis einer reellen Veränderlichen WS 06/07. Kapitel II. Die reellen Zahlen
Version 23.11. November 2006 MIA Analysis einer reellen Veränderlichen WS 06/07 Kurzfassung Martin Schottenloher Kapitel II. Die reellen Zahlen Die reellen Zahlen werden in diesem Kapitel axiomatisch eingeführt
MehrKAPITEL 1. Einleitung
KAPITEL 1 Einleitung Als Einstieg in die Vorlesung möchte ich zunächst zeigen, dass aus den Grundvorlesungen schon eine ganze Fülle von Beispielen algebraischer Strukturen bekannt sind. Von diesen Beispielen
Mehr2 Aufbau des Zahlensystems
2 Aufbau des Zahlensystems 2.1 Die natürlichen Zahlen N Das Abzählen von Mengen ist eine uralte menschliche Betätigung und so hat der berühmte Ausspruch Kroneckers (1823-1892) Die Zahlen hat der liebe
Mehr2. Reelle Zahlen. Denition 2.1 (Gruppe) Kapitelgliederung
Kapitelgliederung 2. Reelle Zahlen 2.1 Der Körper der reellen Zahlen 2.2 Anordnungsaxiome 2.3 Betrag und Dreiecksungleichungen 2.4 Darstellung von Zahlen im Rechner 2.5 Intervalle Buchholz / Rudolph: MafI
MehrTechnische Universität München. Ferienkurs Lineare Algebra 1. Mengenlehre, Aussagen, Relationen und Funktionen. Aufgaben mit Musterlösung
Technische Universität München Ferienkurs Lineare Algebra 1 Mengenlehre, Aussagen, Relationen und Funktionen Aufgaben mit Musterlösung 21. März 2011 Tanja Geib 1 Aufgabe 1 Geben Sie zu B = {0, 2, 4} und
MehrLS Informatik 4 & Reelle Zahlen. Buchholz / Rudolph: MafI 2 2
2. Reelle Zahlen Buchholz / Rudolph: MafI 2 2 Kapitelgliederung 2.1 Der Körper der reellen Zahlen 2.2 Anordnungsaxiome 2.3 Betrag und Dreiecksungleichungen 2.4 Darstellung von Zahlen im Rechner 2.5 Intervalle
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
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
Mehra(b + c) = ab + ac und (a, b) (c, d) a + d = b + c definiert. Der Quotientenraum Z := N 2 / ist versehen mit der Addition
4.1 N und Z (8.12.2011) Definition 4.1 (Ring) Eine Menge R, versehen mit zwei Abbildungen + : R R R und R R R heißt Ring, falls folgende Eigenschaften erfüllt sind: 1) (i) Existenz eines neutralen Elementes
Mehr2 Mengen, Abbildungen und Relationen
Vorlesung WS 08 09 Analysis 1 Dr. Siegfried Echterhoff 2 Mengen, Abbildungen und Relationen Definition 2.1 (Mengen von Cantor, 1845 1918) Eine Menge M ist eine Zusammenfassung von wohlbestimmten und wohl
MehrAufgabe aus der linearen Algebra I
Aufgabe aus der linearen Algebra I ÜBUNG [01]: Es sei ein beliebiger Körper Kreuzen Sie bei den folgenden Fragen "Ja" nur an, wenn die Aussage für jeden Körper gilt Wenn es auch nur einen Körper gibt,
MehrDie allereinfachste Rechenoperation ist das Zusammenzählen zweier Zahlen etwa = 7
I. 1 Rechenoperationen erster Stufe Die Addition Die allereinfachste Rechenoperation ist das Zusammenzählen zweier Zahlen etwa 3 + 4 = 7 Nun gibt es aber unendlich viele (natürliche) Zahlen, da es ja keine
MehrVorkurs Mathematik 1
Vorkurs Mathematik 1 Einführung in die mathematische Notation Konstanten i komplexe Einheit i 2 + 1 = 0 e Eulersche Zahl Kreiszahl 2 Einführung in die mathematische Notation Bezeichner Primzahlen, Zähler
MehrEinführung in die mathematische Logik
Prof. Dr. H. Brenner Osnabrück SS 2014 Einführung in die mathematische Logik Vorlesung 13 Erststufige Peano-Arithmetik - Folgerungen und Ableitungen Die in der zweiten Stufe formulierten Dedekind-Peano-Axiome
MehrDiskrete Strukturen. Sebastian Thomas RWTH Aachen https://www2.math.rwth-aachen.de/ds17/ Algebraische Strukturen
Diskrete Strukturen Sebastian Thomas RWTH Aachen https://www2.math.rwth-aachen.de/ds17/ Algebraische Strukturen Verknüpfungen Satz x, y, z N x + (y + z) = (x + y) + z x + y = y + x x (y z) = (x y) z 1
Mehr5 Die reellen Zahlen. 5.1 Historisches
5 Die reellen Zahlen 5.1 Historisches In der geometrischen Betrachtungsweise der Pythagoreer gab es für beliebige zwei Zahlen, d. h. Strecken, stets ein gemeinsames Maß. Dabei heißt eine Strecke e Maß
MehrEinführung in die Fachdidaktik Mathematik
Einführung in die Fachdidaktik Mathematik Universität Tübingen Sommersemester 2013 Frank Loose 30. April 2013 1 Vorwort Weil ich in der Vorlesung Einführung in die Fachdidaktik doch nur relativ wenig an
Mehr1.3 Aussagen. Beispiel: Das Bruttosozialprodukt der Bundesrepublik Deutschland ist höher als das der USA ist eine offenbar falsche Aussage.
1.3 Aussagen In der Mathematik geht es um Aussagen. Eine Aussage ist ein statement, das entweder wahr oder falsch sein kann. Beides geht nicht! Äußerungen, die nicht die Eigenschaft haben, wahr oder falsch
MehrMathematische Strukturen
Mathematische Strukturen Lineare Algebra I Kapitel 3 16. April 2013 Kartesisches Produkt Das kartesische Produkt (benannt nach René Descartes) von n Mengen M 1,..., M n ist M 1 M n := {(x 1,..., x n )
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.
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
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
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
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
MehrLineare Algebra I. Lösung 3.1:
Universität Konstanz Wintersemester 2009/2010 Fachbereich Mathematik und Statistik Lösungsblatt 3 Prof. Dr. Markus Schweighofer 18.11.2009 Aaron Kunert / Sven Wagner Lineare Algebra I Lösung 3.1: (a) Sei
Mehr