Mathematische Anwendersysteme Einführung in MuPAD

Größe: px
Ab Seite anzeigen:

Download "Mathematische Anwendersysteme Einführung in MuPAD"

Transkript

1 Mathematische Anwendersysteme Einführung in MuPAD Tag 3 Mengen, Zahlen Ungleichungen Gerd Rapin grapin@math.uni-goettingen.de Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.1/41

2 Mengen Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.2/41

3 Mengen Eine Menge ist eine beliebige Zusammenfassung von bestimmten wohlunterschiedenen Objekten zu einem Ganzen (nach Cantor). Die Objekte heißen Elemente der Menge. Ist ein Element der Menge, so schreibt man. Man sagt, eine Menge enthalten, wenn für alle Man schreibt. ist in einer Menge auch gilt. Gilt und, so sind die beiden Mengen gleich. Man schreibt. Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.3/41

4 Mengen in MuPAD Mengen in MuPAD haben den Typ DOM_SET. Es ist eine ungeordnete Menge von beliebigen Objekten. Mengen werden in geschweiften Klammern angegeben. Leere Mengen werden durch leere_menge:={} definiert. Einträge werden durch Kommata getrennt. Die interne Sortierung entspricht nicht unbedingt der Reihenfolge auf dem Bildschirm. Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.4/41

5 Beispiele für Mengen >> M1:={x, 2,3,PI,sqrt(2)} 1/2 {x, PI, 2, 3, 2 } >> M2:={y,1,{1,y},2,x} {{y, 1}, x, y, 1, 2} >> op(m2) x, 2, {y, 1}, 1, y Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.5/41

6 Befehle für Mengen I Die Anzahl der Elemente in einer Menge >> nops(m1), nops(m2) 5, 5 Zugriff auf Elemente: >> op(m2,1), op(m2,1..4) x, x, 2, {y, 1}, 1 Ändern von Einträgen >> op(m2,3), subsop(m2,3=neu) {y, 1}, {x, y, neu, 1, 2} Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.6/41

7 Befehle für Mengen II Vereinigungen, Differenzen und Schnitte von Mengen >> L1:={1,2,3,a,b}: L2:={a,b,c,4,5}: >> L1 union L2, L1 minus L2, L1 intersect L2 {a, b, c, 1, 2, 3, 4, 5}, {1, 2, 3}, {a, b} Prüfen, ob Elemente enthalten sind >> contains(l1,a), contains(l1,c) TRUE, FALSE >> contains(l1,{a}), contains(l1,{1,2}) FALSE, FALSE Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.7/41

8 Befehle für Mengen III Auswählen von Elementen mit best. Eigenschaften >> M:={{a,x,b},{a},{x,1}}: >> select(m,contains,x) {{x, 1}, {a, b, x}} Erzeugen der Potenzmenge >> combinat::powerset(l1) Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.8/41

9 Zahlen Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.9/41

10 natürliche Zahlen (nach Peano) Die Menge ist definiert durch Es gibt eine Nachfolgerabbildung Ist das ist injektiv. mit und folgt für alle gilt, so ist. Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.10/41

11 Bemerkungen Man stelle sich die Nachfolgefunktion vor. als Es besteht ein enger Zusammenhang zwischen den natürlichen Zahlen und vollständiger Induktion. Man identifiziert die so erzeugte Folge von Zahlen als. Sie haben keinen eigenen Datentyp in MuPAD. Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.11/41

12 Äquivalenzrelation Sei eine Menge. Eine Äquivalenzrelation auf ist eine Teilmenge von mit den folgenden Eigenschaften. Für schreibt man auch. 1. Reflexivität: für alle 2. Symmetrie: für alle. 3. Transitivität: für alle folgt. gilt. folgt aus und, das Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.12/41

13 Äquivalenzklasse Sei. eine Äquivalenzrelation auf einer Menge Eine Teilmenge falls gilt: (a), (b) (c),,, heißt Äquivalenzklasse, Eine Äquivalenzrelation zerlegt eine Menge in disjunkte Äquivalenzklassen. Ein ist ein Repräsentant der Äquivalenzklasse. Man schreibt auch. für. Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.13/41

14 ganze Zahlen Formale Einführung der ganzen Zahlen Äquivalenzrelation auf : genau dann, wenn gilt. Die Tupel der Form sind paarweise nicht äquivalent zueinander. Dies sind die nichtnegativen Zahlen. Die negativen Zahlen werden durch identifiziert. Die ganzen Zahlen sind gegeben durch die Menge der Äquivalenzklassen. Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.14/41

15 Verknüpfungen Addition: Multiplikation:! Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.15/41

16 ganze Zahlen in MuPAD Ganze Zahlen in MuPAD haben den Datentyp DOM_INT. Man kann sie addieren, subtrahieren und multipliziern. Das Ergebnis ist wieder vom Typ DOM_INT. Problem: Division. >> domtype(5), domtype(0),domtype(-5) DOM_INT, DOM_INT, DOM_INT >> domtype(5*4), domtype(5/4) DOM_INT, DOM_RAT Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.16/41

17 " " # ( &' & ) Division mit Rest Seien, bestimmte Zahlen so dass, ) >> k:= x mod a: >> l:= x div a: >> x:=45: a:=7: k,l 3, 6 >> x:=-34: a:=8: k,l 6, -5 %. Dann gibt es eindeutig mit. (Beispiele:, # ", und Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.17/41

18 " " - + rationale Zahlen Die rationalen Zahlen sind gegeben durch die folgende Äquivalenzrelation auf : genau dann, wenn gilt. Statt schreibt man * +. Die Äquivalenzklasse Mit, ist die gehören auch alle Erweiterungen zu einer Ä.-klasse. Addition, Multiplikation: * + +., -*, -, * +, - + -, -. in. Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.18/41

19 rationale Zahlen in MuPAD Rationale Zahlen in MuPAD haben den Datentyp DOM_RAT. Man kann sie in MuPAD beliebig addieren, subtrahieren, multiplizieren und dividieren. Das Ergebnis ist wieder eine rationale Zahl. Die rationalen Zahlen bilden einen Körper. Problem: Grenzprozesse >> a/b+c/d=normal(a/b+c/d), a/b*c/d=normal(a/b*c/d) a c a d + b c a c a c = , --- = --- b d b d b d b d Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.19/41

20 / / / / / Gruppe Eine Gruppe ist ein Paar bestehend aus einer Menge und einer Verknüpfung auf, d.h. einer Abbildung mit folgenden Eigenschaften (G1) % (G2) Es existiert ein für alle existiert ein. 2 3 / für alle 10 % / (neutrales Element) mit und zu jedem (inverses Element) mit. Gilt zusätzlich die Gruppe abelsch. / für alle so heißt Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.20/41

21 Eigenschaften einer Gruppe Für ein neutrales Element gilt auch alle. Es gibt genau ein neutrales Element % Zu jedem ist das inverse Element eindeutig und wird durch bezeichnet. Es gilt auch %.. für Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.21/41

22 / / / Körper Ein Körper ist ein Tripel bestehend aus einer Menge und zwei Verknüpfungen und folgenden Eigenschaften: (K1) (K2) mit ist eine abelsche Gruppe. (Das neutrale Element heiße. Das inverse Element zu sei.) sei eine abelsche Gruppe. (Das neutrale Element dazu sei.) (K3) Distributivgesetze / für alle / Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.22/41

23 Beispiele Gruppen:., Die rationalen Zahlen mit den Verknüpfungen und bilden einen Körper. Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.23/41

24 7 8 9 Anordnung Sei ein Körper. Er heißt angeordnet, wenn es einen Positivbereich gibt mit Die Mengen, sind disjunkt., und Ihre Vereinigung ist. Aus 6 folgt Man definiert: genau dann, wenn genau dann, wenn (analog und ) und... Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.24/41

25 Begriffe Sei ein angeordneter Körper. heißt obere Schranke von für alle die Relation gilt., wenn Hat eine Teilmenge von eine obere Schranke, so heißt nach oben beschränkt. (analog untere Schranke) Eine obere Schranke heißt Maximum von Minimum) einer Teilmenge von, wenn. (analog Die kleinstmögliche obere Schranke einer Teilmenge von heißt Supremum. (analog Infimum) Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.25/41

26 reelle Zahlen Sei die Menge aller Teilmengen von mit oberer Schranke. Zwei Elemente aus seien äquivalent, wenn sie dieselben Mengen von oberen Schranken haben. Auf diese Weise kann eine Äquivalenzrelation definiert werden. Die entstehenden Äquivalenzklassen nennt man reelle Zahlen und die Menge dieser Zahlen bezeichnet man mit. Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.26/41

27 Bemerkungen Es lassen sich die üblichen Verknüpfungen auf definieren. Die reellen Zahlen können auch als Vervollständigung von definiert werden oder durch den Dedekindschen Schnitt. Die rationalen Zahlen sind als Äquivalenzklassen der einelementigen Mengen, enthalten. In MuPAD gibt es keinen eigenen Datentyp für reelle Zahlen. Beispiele wie oder werden als Ausdrücke (DOM_EXPR) gespeichert. :<;= Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.27/41

28 Gleitkommazahlen Problem: Die reellen Zahlen werden nicht exakt im Computer abgebildet. Es wird nur eine bestimmte Anzahl von Nachkommastellen betrachtet und die letzten Stellen gerundet. Computer arbeiten also in der Regel nur mit Approximationen an die gesuchte reelle Zahl. Beispiel: >> DIGITS:=100: >> float(sqrt(2)) Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.28/41

29 > / / E F 4 / 5 / / Gleitkommazahlen 5 /C 5 ist die Basis ( 5 Es sei Binärdarstellung). erzwingt Eindeutigkeit der determiniert das Vorzeichen. / ist die Anzahl der signifikanten Stellen. hat den Wert /C >. A FBG Man spricht auch von einer Darstellung (zur Basis ). F. -adischen Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.29/41

30 J L 5? K I H ( M L 5? ( ) ) ) K ) Gleitkommazahlen Warnung! Die Subtraktion zweier fast gleichgroßer Gleitkommazahlen ist zu vermeiden. Beispiele: Binärdarstellung. Oktaldarstellung. Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.30/41

31 J I K? 5 L 5 &' J I K? 5 L &' N & Beispiele Binärdarstellung 4 ) 4 ) 4 ) N 4 ) & 4 ) ) Oktaldarstellung Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.31/41

32 5 K MuPAD Gleitkommazahlen haben in MuPAD den Datentyp DOM_FLOAT. G.-zahlen werden zur Basis berechnet. Die Anzahl der signifikanten Stellen kann man durch die globale Variable DIGITS steuern (Default: ). Möglich sind Werte zwischen und. Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.32/41

33 Rechnen mit Zahlen I Approximation durch float. Berechnen einer numerischen Näherung zu einem Ausdruck. >> DIGITS:=5: float(pi), float(exp(1)) , MuPAD rechnet näherungsweise, sobald mind. eine Zahl in G.-darstellung gegeben ist >> (1.0+(5/2*3))/(1/7+7/9)ˆ >> (1+(5/2*3))/(1/7+7/9)ˆ /6728 Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.33/41

34 Rechnen mit Zahlen II Ausdrücke werden i.a. nicht automatisch umgewandelt >> 2/3*sin(2), *sin(2) 2 sin(2) , sin(2) 3 >> float(2/3*sin(2)) Viele MuPAD Funktionen liefern numerische Werte beim Einsetzen von G.-zahlen >> sqrt(64.0), sin(3.14), sin(7/5) 8.0, , sin(7/5) Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.34/41

35 Wichtige Funktionen für Zahlen abs ceil floor frac trunc round sign sqrt Absolutbetrag Aufrunden Abrunden Abschneiden der Vorkommastellen Abschneiden der Nachkommastellen Runden Vorzeichen Wurzel Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.35/41

36 ? " # # " " #? O Komplexe Zahlen Die Menge versehen mit der Addition # " und der Multiplikation # " ist der Körper Das Element O der komplexen Zahlen. hat die Eigenschaft Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.36/41

37 Q?? Q P V V V?? O Eigenschaften von Fundamentalsatz der Algebra Polarkoordinaten P zu RTS U Betrag V 6 ist nicht angeordnet! Jedes hat die Eigenschaft (MuPAD: abs) 6 Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.37/41

38 O in MuPAD I Datentyp in MuPAD: DOM_COMPLEX Die imaginäre Einheit >> sqrt(-1), Iˆ2 I, -1 Rechnen mit komplexen Zahlen ist in MuPAD I. >> (1+2*I)*(4+I), (1/2+I)*(0.1+I/2) I, I Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.38/41

39 in MuPAD II Ergebnisse werden nicht automatisch bzgl. Realteil und Imaginärteil getrennt; kann erzwungen werden durch rectform 1/(sqrt(2)+I),rectform(1/(sqrt(2)+I)) 1/ , (-1/3) I 1/ I Mittels Re und Im erhält man Real- und Imaginärteil. >> Re(1/(sqrt(2)+I)),Im(1/(sqrt(2)+I)) Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.39/41

40 Ungleichungen Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.40/41

41 Ungleichungen MuPAD kann mittels des Befehls solve auch Ungleichungen lösen. >> solve(xˆ2<1,x) ]-1, 1[ >> domtype(%) Dom::Interval >> solve({exp(x)<=4, exp(x)>=1},x) [0, ln(4)] Gerd Rapin Mathematische Anwendersysteme: Einführung MuPAD p.41/41

Zahlen. Bernhard Ganter. Institut für Algebra TU Dresden D Dresden

Zahlen. Bernhard Ganter. Institut für Algebra TU Dresden D Dresden Zahlen Bernhard Ganter Institut für Algebra TU Dresden D-01062 Dresden bernhard.ganter@tu-dresden.de Die natürlichen Zahlen Für eine beliebige Menge S definiert man den Nachfolger S + durch S + := S {S}.

Mehr

1 Axiomatische Charakterisierung der reellen. 3 Die natürlichen, die ganzen und die rationalen. 4 Das Vollständigkeitsaxiom und irrationale

1 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

Mehr

Zahlen und metrische Räume

Zahlen und metrische Räume Zahlen und metrische Räume Natürliche Zahlen : Die natürlichen Zahlen sind die grundlegendste Zahlenmenge, da man diese Menge für das einfache Zählen verwendet. N = {1, 2, 3, 4,...} Ganze Zahlen : Aus

Mehr

Reelle Zahlen, Gleichungen und Ungleichungen

Reelle 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

Mehr

Vorbereitungskurs Mathematik zum Sommersemester 2015 Mengen und Relationen

Vorbereitungskurs Mathematik zum Sommersemester 2015 Mengen und Relationen Vorbereitungskurs Mathematik zum Sommersemester 2015 Mengen und Relationen Susanna Pohl Vorkurs Mathematik TU Dortmund 10.03.2015 Mengen und Relationen Mengen Motivation Beschreibung von Mengen Mengenoperationen

Mehr

Zahlen und metrische Räume

Zahlen und metrische Räume Zahlen und metrische Räume Natürliche Zahlen : Die natürlichen Zahlen sind die grundlegendste Zahlenmenge, da man diese Menge für das einfache Zählen verwendet. N = {1, 2, 3, 4,...} bzw. N 0 = {0, 1, 2,

Mehr

Grundlagen der Mengenlehre

Grundlagen der Mengenlehre mathe plus Grundlagen der Mengenlehre Seite 1 1 Grundbegriffe Grundlagen der Mengenlehre Def 1 Mengenbegriff nach Georg Cantor (1845-1918) Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener

Mehr

Mengen. Eigenschaften. Spezielle Mengen (1) Prominente Mengen. ! Mengenzugehörigkeit

Mengen. Eigenschaften. Spezielle Mengen (1) Prominente Mengen. ! Mengenzugehörigkeit Mengen! Definition (Intuitive Mengenlehre) Eine Menge ist die Zusammenfassung von Elementen unserer Anschauung zu einem wohldefinierten Ganzen. (Georg Cantor)! Notation 1. Aufzählung aller Elemente: {

Mehr

Brückenkurs Mathematik

Brückenkurs Mathematik Brückenkurs Mathematik 6.10. - 17.10. Vorlesung 1 Logik,, Doris Bohnet Universität Hamburg - Department Mathematik Mo 6.10.2008 Zeitplan Tagesablauf: 9:15-11:45 Vorlesung Audimax I 13:00-14:30 Übung Übungsräume

Mehr

Vorlesung 4. Tilman Bauer. 13. September Wir befassen uns in dieser Vorlesung noch einmal mit Mengen.

Vorlesung 4. Tilman Bauer. 13. September Wir befassen uns in dieser Vorlesung noch einmal mit Mengen. Vorlesung 4 Universität Münster 13. September 2007 1 Kartesische Wir befassen uns in dieser Vorlesung noch einmal mit Mengen. Seien M und N zwei Mengen. Dann bezeichnen wir mit M N das (kartesische) Produkt

Mehr

Vollständigkeit; Überabzählbarkeit und dichte Mengen) Als typisches Beispiel für die reellen Zahlen dient die kontinuierlich ablaufende Zeit.

Vollstä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

Mehr

2 Die Menge der ganzen Zahlen. von Peter Franzke in Berlin

2 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

Mehr

Kapitel 1. Grundlagen Mengen

Kapitel 1. Grundlagen Mengen Kapitel 1. Grundlagen 1.1. Mengen Georg Cantor 1895 Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener Objekte unserer Anschauung oder unseres Denkens, wobei von jedem dieser Objekte eindeutig

Mehr

Vorkurs Mathematik 1

Vorkurs 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

Mehr

2.2 Konstruktion der rationalen Zahlen

2.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

Mehr

Kapitel 1. Grundlagen

Kapitel 1. Grundlagen Kapitel 1. Grundlagen 1.1. Mengen Georg Cantor 1895 Eine Menge ist die Zusammenfassung bestimmter, wohlunterschiedener Objekte unserer Anschauung oder unseres Denkens, wobei von jedem dieser Objekte eindeutig

Mehr

2 Rationale und reelle Zahlen

2 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

Mehr

3.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. 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

Mehr

5 Grundlagen der Zahlentheorie

5 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

Mehr

1 Definition von Relation, Äquivalenzrelation und Äquivalenzklassen

1 Definition von Relation, Äquivalenzrelation und Äquivalenzklassen 1 Definition von Relation, Äquivalenzrelation und Äquivalenzklassen Einleitung 1 Wie der Name schon sagt sind Äquivalenzrelationen besondere Relationen. Deswegen erkläre ich hier ganz allgemein, was Relationen

Mehr

Mathematische Strukturen

Mathematische 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

Mehr

Komplexe Zahlen. Berechnung von n-ten Wurzeln. Als Beispiel behandeln wir die Bestimmung der 3-ten Wurzeln von z = i

Komplexe Zahlen. Berechnung von n-ten Wurzeln. Als Beispiel behandeln wir die Bestimmung der 3-ten Wurzeln von z = i Komplexe Zahlen Berechnung von n-ten Wurzeln Als Beispiel behandeln wir die Bestimmung der -ten Wurzeln von z = + i z:= + *I + i Nach diese Eingabe "weiss" das System, dass z die komplexe Zahl + i ist.

Mehr

Zahlen und elementares Rechnen

Zahlen und elementares Rechnen und elementares Rechnen Christian Serpé Universität Münster 7. September 2011 Christian Serpé (Universität Münster) und elementares Rechnen 7. September 2011 1 / 51 Gliederung 1 2 Elementares Rechnen 3

Mehr

Wie kann man beweisen, dass (H, ) eine Gruppe ist?

Wie kann man beweisen, dass (H, ) eine Gruppe ist? Wie kann man beweisen, dass (H, ) eine Gruppe ist? Wie kann man beweisen, dass (H, ) eine Gruppe ist? (zb wenn die Multiplikation mit Hilfe einer Tabelle gegeben ist) Wie kann man beweisen, dass (H, )

Mehr

Grundlagen der Mathematik

Grundlagen der Mathematik Grundlagen der Mathematik Übungsaufgaben zu Kapitel 1 Einführung 1.1.1 Für reelle Zahlen a und b gilt (a+b) (a-b) = a 2 -b 2. Was ist die Voraussetzung? Wie lautet die Behauptung? Beweisen Sie die Behauptung.

Mehr

Vorkurs Mathematik und Informatik Mengen, natürliche Zahlen, Induktion

Vorkurs Mathematik und Informatik Mengen, natürliche Zahlen, Induktion Vorkurs Mathematik und Informatik Mengen, natürliche Zahlen, Induktion Saskia Klaus 07.10.016 1 Motivation In den ersten beiden Vorträgen des Vorkurses haben wir gesehen, wie man aus schon bekannten Wahrheiten

Mehr

Konstruktion der reellen Zahlen 1 von Philipp Bischo

Konstruktion 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

Mehr

Einführung in die Informatik 2

Einführung in die Informatik 2 Einführung in die Informatik 2 Mathematische Grundbegriffe Sven Kosub AG Algorithmik/Theorie komplexer Systeme Universität Konstanz E 202 Sven.Kosub@uni-konstanz.de Sprechstunde: Freitag, 12:30-14:00 Uhr,

Mehr

Mengen (siehe Teschl/Teschl 1.2)

Mengen (siehe Teschl/Teschl 1.2) Mengen (siehe Teschl/Teschl 1.2) Denition nach Georg Cantor (1895): Eine Menge ist eine Zusammenfassung von bestimmten und wohlunterschiedenen Objekten unserer Anschauung oder unseres Denkens zu einem

Mehr

Halbgruppen, Gruppen, Ringe

Halbgruppen, 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

Mehr

Zahlen und elementares Rechnen (Teil 1)

Zahlen und elementares Rechnen (Teil 1) und elementares Rechnen (Teil 1) Dr. Christian Serpé Universität Münster 6. September 2010 Dr. Christian Serpé (Universität Münster) und elementares Rechnen (Teil 1) 6. September 2010 1 / 40 Gliederung

Mehr

Corinne Schenka Vorkurs Mathematik WiSe 2012/13. Die kleineren Zahlbereiche sind jeweils Teilmengen von größeren Zahlbereichen:

Corinne Schenka Vorkurs Mathematik WiSe 2012/13. Die kleineren Zahlbereiche sind jeweils Teilmengen von größeren Zahlbereichen: 2. Zahlbereiche Besonderheiten und Rechengesetze Die kleineren Zahlbereiche sind jeweils Teilmengen von größeren Zahlbereichen: 2.1. Die natürlichen Zahlen * + besitzt abzählbar unendlich viele Elemente

Mehr

Kapitel 2 Mathematische Grundlagen

Kapitel 2 Mathematische Grundlagen Kapitel 2 Mathematische Grundlagen Ziel: Einführung/Auffrischung einiger mathematischer Grundlagen 2.1 Mengen, Relationen, Ordnungen Definition: Eine Menge ist eine Zusammenfassung von wohlbestimmten und

Mehr

Mathematik 1 für Chemische Technologie 2. Zahlenmenge, Aufbau des Zahlensystems 2.1 Natürliche Zahlen N Die natürlichen Zahlen bilden eine Menge: N =

Mathematik 1 für Chemische Technologie 2. Zahlenmenge, Aufbau des Zahlensystems 2.1 Natürliche Zahlen N Die natürlichen Zahlen bilden eine Menge: N = 2. Zahlenmenge, Aufbau des Zahlensystems 2.1 Natürliche Zahlen N Die natürlichen Zahlen bilden eine Menge: N = {1, 2, 3, 4,... }. N ist abgeschlossen bezüglich der Addition und Multiplikation: a, b N mit

Mehr

2. Zahlenmenge, Aufbau des Zahlensystems 2.1 Natürliche Zahlen N Die natürlichen Zahlen bilden eine Menge: N = {1, 2, 3, 4,... }. N ist abgeschlossen

2. Zahlenmenge, Aufbau des Zahlensystems 2.1 Natürliche Zahlen N Die natürlichen Zahlen bilden eine Menge: N = {1, 2, 3, 4,... }. N ist abgeschlossen 2. Zahlenmenge, Aufbau des Zahlensystems 2.1 Natürliche Zahlen N Die natürlichen Zahlen bilden eine Menge: N = {1, 2, 3, 4,... }. N ist abgeschlossen bezüglich der Addition und Multiplikation: a, b N mit

Mehr

Mathematik 1 für Informatik Inhalt Grundbegrie

Mathematik 1 für Informatik Inhalt Grundbegrie Mathematik 1 für Informatik Inhalt Grundbegrie Mengen, speziell Zahlenmengen Aussagenlogik, Beweistechniken Funktionen, Relationen Kombinatorik Abzählverfahren Binomialkoezienten Komplexität von Algorithmen

Mehr

Zusammenfassung Zahlbereiche

Zusammenfassung Zahlbereiche Zusammenfassung Zahlbereiche Ekkehard Batzies 7. Mai 2008 1 Die rationalen Zahlen 1.1 Zahlbereiche in der Schule Als Zahlbereiche kennt man aus der Schule die natürlichen Zahlen, N = {0, 1, 2, 3,...},

Mehr

2 Mengen und Abbildungen

2 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:

Mehr

Formale Grundlagen 2008W. Vorlesung im 2008S Institut für Algebra Johannes Kepler Universität Linz

Formale 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

Mehr

Grundwissen 5. Klasse

Grundwissen 5. Klasse Grundwissen 5. Klasse 1/5 1. Zahlenmengen Grundwissen 5. Klasse Natürliche Zahlen ohne Null: N 1;2;3;4;5;... mit der Null: N 0 0;1;2;3;4;... Ganze Zahlen: Z... 3; 2; 1;0;1;2;3;.... 2. Die Rechenarten a)

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 /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

Mehr

Primzahlen. Herbert Koch Mathematisches Institut Universität Bonn Die Primfaktorzerlegung. a = st

Primzahlen. Herbert Koch Mathematisches Institut Universität Bonn Die Primfaktorzerlegung. a = st Primzahlen Herbert Koch Mathematisches Institut Universität Bonn 12.08.2010 1 Die Primfaktorzerlegung Wir kennen die natürlichen Zahlen N = 1, 2,..., die ganzen Zahlen Z, die rationalen Zahlen (Brüche

Mehr

Addition, Subtraktion und Multiplikation von komplexen Zahlen z 1 = (a 1, b 1 ) und z 2 = (a 2, b 2 ):

Addition, Subtraktion und Multiplikation von komplexen Zahlen z 1 = (a 1, b 1 ) und z 2 = (a 2, b 2 ): Komplexe Zahlen Definition 1. Eine komplexe Zahl z ist ein geordnetes Paar reeller Zahlen (a, b). Wir nennen a den Realteil von z und b den Imaginärteil von z, geschrieben a = Re z, b = Im z. Komplexe

Mehr

Algebraische Kurven. Holger Grzeschik

Algebraische Kurven. Holger Grzeschik Algebraische Kurven Holger Grzeschik 29.04.2004 Inhaltsübersicht 1.Einführung in die Theorie algebraischer Kurven 2.Mathematische Wiederholung Gruppen, Ringe, Körper 3.Allgemeine affine Kurven 4.Singuläre

Mehr

Didaktik der Zahlbereiche 4. Die Menge der ganzen Zahlen. Mathematikunterricht in der Jahrgangsstufe 7. Zahlbereichserweiterungen in der Hauptschule

Didaktik der Zahlbereiche 4. Die Menge der ganzen Zahlen. Mathematikunterricht in der Jahrgangsstufe 7. Zahlbereichserweiterungen in der Hauptschule Zahlbereichserweiterungen in der Hauptschule Didaktik der Zahlbereiche 4 Dr. Christian Groß Lehrstuhl Didaktik der Mathematik Universität Augsburg Wintersemester 2006/07 Natürliche Zahlen, : Klasse 5 positive

Mehr

Natürliche, ganze und rationale Zahlen

Natürliche, ganze und rationale Zahlen Natürliche, ganze und rationale Zahlen Zunächst haben die zum Zählen verwendeten natürlichen Zahlen 0, 1, 2, 3,... nichts mit dem reellen Zahlen zu tun. Durch die ausgezeichnete reelle Zahl 1 (Maßeinheit!)

Mehr

Einführung in die Mengenlehre

Einführung in die Mengenlehre Einführung in die Mengenlehre D (Menge von Georg Cantor 845-98) Eine Menge ist eine Zusammenfassung bestimmter wohlunterschiedener Objekte unseres Denkens oder unserer Anschauung zu einem Ganzen wobei

Mehr

Diskrete Strukturen Kapitel 2: Grundlagen (Relationen)

Diskrete Strukturen Kapitel 2: Grundlagen (Relationen) WS 2016/17 Diskrete Strukturen Kapitel 2: Grundlagen (Relationen) 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_16

Mehr

6.1 Natürliche Zahlen 6.2 Induktion und Rekursion 6.3 Ganze, rationale, reelle und komplexe Zahlen 6.4 Darstellung von Zahlen

6.1 Natürliche Zahlen 6.2 Induktion und Rekursion 6.3 Ganze, rationale, reelle und komplexe Zahlen 6.4 Darstellung von Zahlen 6. Zahlen 6.1 Natürliche Zahlen 6.2 Induktion und Rekursion 6.3 Ganze, rationale, reelle und komplexe Zahlen 6.4 Darstellung von Zahlen 6. Zahlen GM 6-1 6.1 Natürliche Zahlen Vom lieben Gott gemacht Menschenwerk:

Mehr

Reelle Zahlen. Mathematische Grundlagen Lernmodul 4. Stand: Oktober 2010

Reelle Zahlen. Mathematische Grundlagen Lernmodul 4. Stand: Oktober 2010 Mathematische Grundlagen Lernmodul 4 Reelle Zahlen Stand: Oktober 200 Autoren: Prof. Dr. Reinhold Hübl, Professor Fakultät für Technik, Wissenschaftliche Leitung ZeMath, E-Mail: huebl@dhbw-mannheim.de

Mehr

σ-algebren, Definition des Maßraums

σ-algebren, Definition des Maßraums σ-algebren, Definition des Maßraums Ziel der Maßtheorie ist es, Teilmengen einer Grundmenge X auf sinnvolle Weise einen Inhalt zuzuordnen. Diese Zuordnung soll so beschaffen sein, dass dabei die intuitiven

Mehr

Mathematik II für Studierende der Informatik. Wirtschaftsinformatik (Analysis und lineare Algebra) im Sommersemester 2016

Mathematik 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

Mehr

Gruppe. 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: 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

Mehr

3. Diskrete Mathematik

3. Diskrete Mathematik Diophantos von Alexandria um 250 Georg Cantor 1845-1918 Pythagoras um 570 v. Chr Pierre de Fermat 1607/8-1665 Seite 1 Inhalt der Vorlesung Teil 3: Diskrete Mathematik 3.1 Zahlentheorie: Abzählbarkeit,

Mehr

Mengenlehre. ALGEBRA Kapitel 1 MNProfil - Mittelstufe KZN. Ronald Balestra CH Zürich Name: Vorname:

Mengenlehre. ALGEBRA Kapitel 1 MNProfil - Mittelstufe KZN. Ronald Balestra CH Zürich  Name: Vorname: Mengenlehre ALGEBRA Kapitel 1 MNProfil - Mittelstufe KZN Ronald Balestra CH - 8046 Zürich www.ronaldbalestra.ch Name: Vorname: 21. August 2016 Inhaltsverzeichnis 1 Mengenlehre 1 1.1 Die Menge im mathematischen

Mehr

Komplexe Zahlen (Seite 1)

Komplexe Zahlen (Seite 1) (Seite 1) (i) Motivation: + 5 = 3 hat in N keine Lösung Erweiterung zu Z = 2 3 = 2 hat in Z keine Lösung Erweiterung zu Q = 2 / 3 ² = 2 hat in Q keine Lösung Erweiterung zu R = ± 2 ² + 1 = 0 hat in R keine

Mehr

Zahl und Funktion Grundlagen der Analysis aus der Sek I. Oliver Passon Seminar zur Didaktik der Analysis

Zahl 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

Mehr

Mathematische Grundlagen der Computerlinguistik Relationen und Funktionen

Mathematische Grundlagen der Computerlinguistik Relationen und Funktionen Mathematische Grundlagen der Computerlinguistik Relationen und Funktionen Dozentin: Wiebke Petersen 2. Foliensatz Wiebke Petersen math. Grundlagen 25 n-tupel und Cartesisches Produkt Mengen sind ungeordnet,

Mehr

Computerarithmetik ( )

Computerarithmetik ( ) Anhang A Computerarithmetik ( ) A.1 Zahlendarstellung im Rechner und Computerarithmetik Prinzipiell ist die Menge der im Computer darstellbaren Zahlen endlich. Wie groß diese Menge ist, hängt von der Rechnerarchitektur

Mehr

4 Einige Grundstrukturen. Themen: Abbildungen und Relationen Gruppen Die natürlichen Zahlen Körper

4 Einige Grundstrukturen. Themen: Abbildungen und Relationen Gruppen Die natürlichen Zahlen Körper 4 Einige Grundstrukturen Themen: Abbildungen und Relationen Gruppen Die natürlichen Zahlen Körper Abbildungen Seien X und Y Mengen. Eine (einstellige) Abbildung f : X Y ordnet jedem x X genau ein Element

Mehr

Lineare Algebra I Zusammenfassung

Lineare 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

Mehr

Analysis I. Vorlesung 4. Angeordnete Körper

Analysis I. Vorlesung 4. Angeordnete Körper Prof. Dr. H. Brenner Osnabrück WS 2013/2014 Analysis I Vorlesung 4 Angeordnete Körper Zwei reelle Zahlen kann man ihrer Größe nach vergleichen, d.h. die eine ist größer als die andere oder es handelt sich

Mehr

Axiomatische Beschreibung der ganzen Zahlen

Axiomatische 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

Mehr

R = {(1, 1), (2, 2), (3, 3)} K 1 = {1} K 2 = {2} K 3 = {3}

R = {(1, 1), (2, 2), (3, 3)} K 1 = {1} K 2 = {2} K 3 = {3} Äquivalenzrelationen Aufgabe 1. Lesen Sie im Skript nach was eine Äquivalenzrelation und eine Äquivalenzklasse ist. Gegeben ist die Menge A = {1, 2, 3. Finden Sie 3 Äquivalenzrelationen auf A und geben

Mehr

Mathematische Grundlagen der Computerlinguistik

Mathematische Grundlagen der Computerlinguistik Centrum für Informations- und Sprachverarbeitung (CIS) 10. Juni 2014 Table of Contents 1 2 Äquivalenz Der Begriff der Äquivalenz verallgemeinert den Begriff der Gleichheit. Er beinhaltet in einem zu präzisierenden

Mehr

Vokabelliste FB Mathematik Vokabeln 7./8. Klasse // Vokabeln 9./10. Klasse // Vokabeln Sek II. Mengenbegriffe:

Vokabelliste FB Mathematik Vokabeln 7./8. Klasse // Vokabeln 9./10. Klasse // Vokabeln Sek II. Mengenbegriffe: Vokabeln 7./8. Klasse // Vokabeln 9./10. Klasse // Vokabeln Sek II Mathematik Symbol, Definition Deutsch Erklärung Mengenbegriffe: natürlichen Zahlen natürlichen Zahlen inkl. der 0 ganzen Zahlen rationalen

Mehr

Vorlesung. Komplexe Zahlen

Vorlesung. Komplexe Zahlen Vorlesung Komplexe Zahlen Motivation Am Anfang der Entwicklung der komplexen Zahlen stand ein algebraisches Problem: die Bestimmung der Lösung der Gleichung x 2 + 1 = 0. 1 Mit der Lösung dieses Problems

Mehr

3 Die g adische Darstellung natürlicher Zahlen

3 Die g adische Darstellung natürlicher Zahlen 3 Die g adische Darstellung natürlicher Zahlen Wir sind gewöhnt, natürliche Zahlen im Dezimalsystem darzustellen und mit diesen Darstellungen zu rechnen. Dazu führt man zehn Zeichen (Ziffern) ein, üblicherweise

Mehr

Komplexe Zahlen. 1) Motivierende Aufgabe. 2) Historisches

Komplexe Zahlen. 1) Motivierende Aufgabe. 2) Historisches Annelie Heuser, Jean-Luc Landvogt und Ditlef Meins im 1. Semester Komplexe Zahlen Will man nur addieren und subtrahieren, multiplizieren und dividieren, kommt man uneingeschränkt mit reellen Zahlen aus.

Mehr

Zahlen und Gleichungen

Zahlen und Gleichungen Kapitel 2 Zahlen und Gleichungen 21 Reelle Zahlen Die Menge R der reellen Zahlen setzt sich zusammen aus den rationalen und den irrationalen Zahlen Die Mengen der natürlichen Zahlen N, der ganzen Zahlen

Mehr

Vorkurs Mathematik Übungen zu Komplexen Zahlen

Vorkurs Mathematik Übungen zu Komplexen Zahlen Vorkurs Mathematik Übungen zu Komplexen Zahlen Komplexe Zahlen Koordinatenwechsel Aufgabe. Zeichnen Sie die folgende Zahlen zunächst in ein (kartesisches) Koordinatensystem. Bestimmen Sie dann die Polarkoordinaten

Mehr

Im allerersten Unterabschnitt wollen wir uns mit einer elementaren Struktur innerhalb der Mathematik beschäftigen: Mengen.

Im allerersten Unterabschnitt wollen wir uns mit einer elementaren Struktur innerhalb der Mathematik beschäftigen: Mengen. Kapitel 1 - Mathematische Grundlagen Seite 1 1 - Mengen Im allerersten Unterabschnitt wollen wir uns mit einer elementaren Struktur innerhalb der Mathematik beschäftigen: Mengen. Definition 1.1 (G. Cantor.

Mehr

1 Potenzen und Polynome

1 Potenzen und Polynome 1 Potenzen und Polynome Für eine reelle Zahl x R und eine natürliche Zahl n N definieren wir x n := x x x... x }{{} n-mal Einschub über die bisher aufgetretenen mathematischen Symbole: Definition mittels

Mehr

WS 2009/10. Diskrete Strukturen

WS 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

Mehr

Rationale, irrationale und reelle Zahlen. 4-E Vorkurs, Mathematik

Rationale, irrationale und reelle Zahlen. 4-E Vorkurs, Mathematik Rationale, irrationale und reelle Zahlen 4-E Vorkurs, Mathematik Rationale Zahlen Der Grund für die Einführung der rationalen Zahlen ist der, dass wir mit ihnen auch Gleichungen der Form q x = p lösen

Mehr

2 ZAHLEN UND VARIABLE

2 ZAHLEN UND VARIABLE Zahlen und Variable 2 ZAHLEN UND VARIABLE 2.1 Grundlagen der Mengenlehre Unter einer Menge versteht man die Zusammenfassung von unterscheidbaren Objekten zu einem Ganzen. Diese Objekte bezeichnet man als

Mehr

5. Gruppen, Ringe, Körper

5. 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

Mehr

Diskrete Strukturen. Restklassenringe WS 2013/2014. Vorlesung vom 24. Jänner 2014

Diskrete Strukturen. Restklassenringe WS 2013/2014. Vorlesung vom 24. Jänner 2014 Diskrete Strukturen WS 2013/2014 Vorlesung vom 24. Jänner 2014 Thomas Vetterlein Institut für Wissensbasierte Mathematische Systeme Johannes-Kepler-Universität Linz 10.1 Die Modulo-n-Relation Definition

Mehr

Die reellen Zahlen. Wir haben N Z Q mit. Z = Menge der ganzen Zahlen (Gruppe bzgl. +) Q = Menge der rationalen Zahlen (Körper bzgl.

Die reellen Zahlen. Wir haben N Z Q mit. Z = Menge der ganzen Zahlen (Gruppe bzgl. +) Q = Menge der rationalen Zahlen (Körper bzgl. 3 Die reellen Zahlen Wir haben N Z Q mit Z = Menge der ganzen Zahlen (Gruppe bzgl. +) Q = Menge der rationalen Zahlen (Körper bzgl. + und ) eingeführt, um Gleichungen der Form m + x = n bzw. m y = n mit

Mehr

Galoiskörper GF(2 n ) (Teschl/Teschl 4)

Galoiskörper GF(2 n ) (Teschl/Teschl 4) Galoiskörper GF(2 n ) (Teschl/Teschl 4) auch Galois-Felder (englisch Galois elds), benannt nach Evariste Galois (18111832). Körper (in der Mathematik) allgemein: Zahlenbereich, in dem die vier Grundrechenarten

Mehr

2. Machen Sie sich klar, dass jede denkbare Festsetzung fur die noch fehlenden\ Dierenzen durch Werte in N 0 unschone\ Konsequenzen hat.

2. Machen Sie sich klar, dass jede denkbare Festsetzung fur die noch fehlenden\ Dierenzen durch Werte in N 0 unschone\ Konsequenzen hat. 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\

Mehr

WS 2009/10. Diskrete Strukturen

WS 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

Mehr

Formale Grundlagen 2008W. Vorlesung im 2008S Institut für Algebra Johannes Kepler Universität Linz

Formale 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 Vektoren in der Ebene Zwei Punkten P, Q in der Ebene

Mehr

Mathematik 1, Teil B

Mathematik 1, Teil B FH Oldenburg/Ostfriesland/Wilhelmshaven Fachb. Technik, Abt. Elektrotechnik u. Informatik Prof. Dr. J. Wiebe www.et-inf.fho-emden.de/~wiebe Mathematik 1, Teil B Inhalt: 1.) Grundbegriffe der Mengenlehre

Mehr

1.4 Äquivalenzrelationen

1.4 Äquivalenzrelationen 8 1.4 Äquivalenzrelationen achdem nun die axiomatische Grundlage gelegt ist, können wir uns bis zur Einführung der Kategorien das Leben dadurch erleichtern, daß wir bis dorthin, also bis auf weiteres,

Mehr

2. Symmetrische Gruppen

2. Symmetrische Gruppen 14 Andreas Gathmann 2 Symmetrische Gruppen Im letzten Kapitel haben wir Gruppen eingeführt und ihre elementaren Eigenschaften untersucht Wir wollen nun eine neue wichtige Klasse von Beispielen von Gruppen

Mehr

Seminar Kommutative Algebra und Varietäten Vortrag 1: Ideale kommutativer Ringe

Seminar Kommutative Algebra und Varietäten Vortrag 1: Ideale kommutativer Ringe Seminar Kommutative Algebra und Varietäten Vortrag 1: Ideale kommutativer Ringe Sebastian Dobrzynski 17042014 1 Grundsätzliches zu Idealen Vorab legen wir fest: Alle im Vortrag betrachteten Ringe sind

Mehr

Lineare Algebra 1. Detlev W. Hoffmann. WS 2013/14, TU Dortmund

Lineare Algebra 1. Detlev W. Hoffmann. WS 2013/14, TU Dortmund Lineare Algebra 1 Detlev W. Hoffmann WS 2013/14, TU Dortmund 1 Mengen und Zahlen 1.1 Mengen und Abbildungen Eine Menge ist eine Zusammenfassung wohlunterscheidbarer Objekte unserer Anschauung/unseres Denkens/unserer

Mehr

Übungen zu Einführung in die Lineare Algebra und Geometrie

Übungen zu Einführung in die Lineare Algebra und Geometrie Übungen zu Einführung in die Lineare Algebra und Geometrie Andreas Cap Sommersemester 2010 Kapitel 1: Einleitung (1) Für a, b Z diskutiere analog zur Vorlesung das Lösungsverhalten der Gleichung ax = b

Mehr

Reelle Zahlen (R)

Reelle Zahlen (R) Reelle Zahlen (R) Bisher sind bekannt: Natürliche Zahlen (N): N {,,,,,6... } Ganze Zahlen (Z): Z {...,,,0,,,... } Man erkennt: Rationale Zahlen (Q):.) Zwischen den natürlichen Zahlen befinden sich große

Mehr

Hauptseminar 31. Fachdidaktik Mathematik. Bruchrechnung. Heinz-Jürgen Harder. Fachleiter für Mathematik

Hauptseminar 31. Fachdidaktik Mathematik. Bruchrechnung. Heinz-Jürgen Harder. Fachleiter für Mathematik Hauptseminar 31 Fachdidaktik Mathematik Fachleiter für Mathematik 1 Sachanalyse 2 Sachanalyse Zahlbereiche: Die Natürlichen Zahlen Die Peano-Axiome der Natürlichen Zahlen Die Natürlichen Zahlen beruhen

Mehr

Brückenkurs Mathematik. Dienstag Freitag

Brückenkurs Mathematik. Dienstag Freitag Brückenkurs Mathematik Dienstag 29.09. - Freitag 9.10.2015 Vorlesung 2 Mengen, Zahlen, Logik Kai Rothe Technische Universität Hamburg-Harburg Mittwoch 30.09.2015 Mengen.................................

Mehr

Technische Universität München. Lösung Montag WS 2013/14. (Einheitskreis, ohne Rechnung ersichtlich) (Einheitskreis, ohne Rechnung ersichtlich)

Technische Universität München. Lösung Montag WS 2013/14. (Einheitskreis, ohne Rechnung ersichtlich) (Einheitskreis, ohne Rechnung ersichtlich) Technische Universität München Andreas Wörfel Ferienkurs Analysis 1 für Physiker Lösung Montag WS 01/1 Aufgabe 1 Zum warm werden: Komplexe Zahlen - Lehrling Bestimmen Sie das komplex Konjugierte, den Betrag

Mehr

2: Zahlentheorie / Restklassen 2.1: Modulare Arithmetik

2: Zahlentheorie / Restklassen 2.1: Modulare Arithmetik Stefan Lucks Diskrete Strukturen (WS 2009/10) 57 2: Zahlentheorie / Restklassen 2.1: Modulare Arithmetik Uhr: Stunden mod 24, Minuten mod 60, Sekunden mod 60,... Rechnerarithmetik: mod 2 w, w {8, 16, 32,

Mehr

1.1 Mengen und Abbildungen

1.1 Mengen und Abbildungen Lineare Algebra I WS 2015/16 c Rudolf Scharlau 3 1.1 Mengen und Abbildungen In diesem Abschnitt stellen wir die grundlegende mathematische Sprache und Notation zusammen, die für jede Art von heutiger Mathematik

Mehr

Mathematische Grundlagen der Computerlinguistik Mengen und Mengenoperationen

Mathematische Grundlagen der Computerlinguistik Mengen und Mengenoperationen Mathematische Grundlagen der Computerlinguistik Mengen und Mengenoperationen Dozentin: Wiebke Petersen 1. Foliensatz Wiebke Petersen math. Grundlagen 6 Frage Was ist eine Menge? 1 Minute zum Nachdenken

Mehr

Analysis I. 4. Beispielklausur mit Lösungen

Analysis I. 4. Beispielklausur mit Lösungen Fachbereich Mathematik/Informatik Prof. Dr. H. Brenner Analysis I 4. Beispielklausur mit en Aufgabe 1. Definiere die folgenden (kursiv gedruckten) Begriffe. (1) Eine bijektive Abbildung f: M N. () Ein

Mehr

Kapitel 2 MENGENLEHRE

Kapitel 2 MENGENLEHRE Kapitel 2 MENGENLEHRE In diesem Kapitel geben wir eine kurze Einführung in die Mengenlehre, mit der man die ganze Mathematik begründen kann. Wir werden sehen, daßjedes mathematische Objekt eine Menge ist.

Mehr

4 Kongruenz und Modulorechnung

4 Kongruenz und Modulorechnung 1 4 Kongruenz und Modulorechnung In unserer Zeitrechnung haben wir uns daran gewöhnt, nur mit endlich vielen Zahlen zu rechnen. Es ist gerade 3 Uhr und in 50 Stunden muss ich abreisen. Wie spät ist es

Mehr

3. Die Eigenschaften der reellen Zahlen II: Geordnete Körper

3. Die Eigenschaften der reellen Zahlen II: Geordnete Körper 32 Andreas Gathmann 3. Die Eigenschaften der reellen Zahlen II: Geordnete Körper Wir haben bisher von den reellen Zahlen nur die Körpereigenschaften, also die Eigenschaften der vier Grundrechenarten ausgenutzt

Mehr