Diskrete Strukturen Handout für den Start
|
|
- Mathias Maurer
- vor 6 Jahren
- Abrufe
Transkript
1 Diskrete Strukturen Handout für den Start Wintersemester 2016/17 Bauhaus-Universität Weimar Stefan Lucks Professor für Mediensicherheit 10. Oktober 2016 Dies ist eine Zusammenstellung der wichtigsten Begriffe und der Schreibweisen, die im Rahmen der Vorlesung und Übung Diskrete Strukturen benutzt werden, sowie der mathematischen Grundlagen, die Ihnen zum größten Teil aus der Schule bekannt sein sollten. 1 Mengen und Logik 1.1 Mengen Eine Menge gibt man entweder durch eine Aufzählung aller in ihr enthaltenen Elemente an, z.b. A = {2, 3, 5} bzw. B = {2, 4, 6, 8,...}, oder durch die Angabe von Eigenschaften, die alle Elemente der Menge erfüllen müssen, z.b. C = {n N n ungerade}, D = {n N n prim}, E = {n N n < 5, n > 3} = {4}, F = {z Z z 2 < 3} = { 1, 0, 1}. Wir scheiben {} für die leere Menge, für das Enthaltensein eines Elements in einer Menge (z.b. 4 B), für die Teilmengeneigenschaft (z.b. {} {2, 3} A D) und bzw. für das jeweilige Gegenteil (z.b. 4 A bzw. {2, 3} B). Ein Element kann entweder in einer Menge enthalten sein, oder nicht. Insbesondere unterscheiden wir bei Mengen nicht, wie oft ein Element in ihr vorkommt, oder in welcher Reihenfolge die Elemente aufgezählt werden, z.b. gilt {5, 5, 2, 3} = {5, 2, 2, 3} = {5, 2, 3} = {5, 3, 2} = A. Die Anzahl der Elemente einer Menge M schreiben wir mit M, unter Verwendung des Symbols für unendlich. (Z.B. ist A = F = {1, 1, 2, 3} = 3, B = und C =.) Den Durchschnitt von Mengen schreiben wir mit, die Vereinigung mit, die Differenz mit \, und die symmetrische Differenz mit. D.h., für zwei Mengen M und N gilt: M N = {x M x N}, 1
2 M N = {x x M oder x N}, M\N = {x M x N} und M N = (M N)\(M N). Ist eine Menge (ein Elemente-Universum ) U festgelegt, ist auch das Komplement M einer Menge M U definiert: M = U\M. Wie man leicht verifizieren kann, gilt M M = U und M M = {}. 1.2 Die Aussagenlogik Eine Aussage ist ein sprachliches Gebilde, von dem man sinnvoll sagen kann, dass es entweder wahr oder falsch ist auch wenn man im Einzelfall vielleicht nicht sagen kann, ob eine Aussage wahr oder falsch ist. Aussagen sind z.b. P = Es gibt unendlich viele Primzahlen. 1 Q = Es gibt unendlich viele gerade Primzahlen. R = Es gibt unendlich viele Primzahlzwillinge. 2 S = Von den Aussagen P, Q und R ist mindestens eine wahr, und mindestens eine falsch. T = Es gibt mindestens drei Primzahlen. T = Es gibt mindestens drei Primzahlen, die kleiner als fünf sind. Beachten Sie, dass die Aussagen P und T wahr, und Q und T falsch sind. Deshalb ist S wahr. Ob R wahr ist, wissen wir nicht. Keine Aussagen sind die folgenden sprachlichen Gebilde: Was ist eine Primzahl? Dieser Satz ist falsch. Aussagen kann man negieren oder auf andere Weise verknüpfen, um neue Aussagen zu gewinnen. Diese Operationen definieren wir über eine Wahrheitstabelle. Zur Vereinfachung assozieren wir 0 mit falsch und 1 mit wahr. (Das ist einfach eine bequeme Notation Wahrheitswerte sind keine Zahlen! ) 1 X N ist eine Primzahl, wenn X durch genau zwei natürliche Zahlen teilbar ist, nämlich 1 und X. Die kleinste Primzahl ist die 2, weil die 1 nur durch eine einzige Zahl teilbar ist. 2 Primzahlzwilling ist ein Paar von Primzahlen, zwischen denen nur eine weitere Zahl liegt, z.b. (3, 5) und (17, 19). Die Vermutung, dass es unendlich viele Primzahlzwillinge gibt, konnte bisher weder bewiesen noch widerlegt werden. 2
3 Negation Oder Und Exklusiv-oder Wenn-dann V W V V W V W V W V W Als Beispiel, hier eine Reihe wahrer Aussagen: T = Es gibt höchstens zwei Primzahlen, die kleiner als fünf sind. Q T = Es gibt unendlich viele gerade Primzahlen oder es gibt mindestens drei Primzahlen. P T = Es gibt unendlich viele Primzahlen und es gibt mindestens drei Primzahlen. P T = Entweder es gibt unendlich viele Primzahlen, oder es gibt mindestens drei Primzahlen, die kleiner als fünf sind. Q Q = Es gibt unendlich viele Primzahlzwillinge, oder es gibt nicht unendlich viele Primzahlzwillinge. Q R = Wenn es unendlich viele gerade Primzahlen gibt, dann gibt es unendlich viele Primzahlzwillinge. Das Beispiel zum wenn-dann Operator mag überraschen wir wissen nicht, ob die Aussage R wahr ist. Das macht nichts, denn weil Q falsch ist, ist Q R wahr, unabhängig von R. Nur wenn Q wahr ist, hängt die Wahrheit von Q R von R ab: Q R Q R Q R. Die Umformung Q R Q R gilt dank der DeMorganschen Regeln (s.u.). Beachten Sie, dass das umgangssprachliche Wenn... dann... eine andere Bedeutung haben kann, als das mathematische. Die umgangssprachliche Aussage Wenn ich meine Aufgaben geschafft habe, dann gehe ich ins Kino würde mathematisch bedeuten, dass man ins Kino gehen muss, wenn man die Aufgaben geschafft hat, aber ins Kino gehen kann, wenn man bei den Aufgaben gescheitert ist: Aufgaben Kino. Umgangssprachlich dürfte aber eher gemeint sein, dass man nur dann ins Kino geht, wenn man (zuvor) die Aufgaben geschafft hat: 3 Aufgaben Kino. 3 Dann viel Erfolg bei den Aufgaben, und danach viel Spass im Kino. 3
4 1.3 Rechenregeln für Mengen und Aussagen Mit Mengen kann man symbolisch rechnen. Es gelten die folgenden Rechenregeln : Kommutativgesetze: M N = N M und M N = N M. Neutrale Elemente: M U = M und M {} = M. (U das Universum ). Inverse Elemente: M M = U und M M = {}. (U das Universum ). Assoziativgesetze: L (M N) = (L M) N und L (M N) = (L M) N. Distributivgesetze: L (M N) = (L M) (L N) und L (M N) = (L M) (L N). Doppeltes Komplement M = M. DeMorgan-Regeln: M N = M N und M N = M N. Die Rechenregeln der Aussagenlogik sind ganz ähnlich wie die für Mengen: Kommutativgesetze: V W = W V und V W = W V. Neutrale Elemente: V 1 = V und V 0 = V. Inverse Elemente: V V = 1 und V V = 0. Assoziativgesetze: L (V W ) = (L V ) W und L (V W ) = (L V ) W. Distributivgesetze: L (V W ) = (L V ) (L W ) und L (V W ) = (L V ) (L W ). Doppelte Negation V = V. DeMorgan-Regeln: V W = V W und V W = V W. 1.4 Prädikatenlogik Um interessante Aussagen machen zu können, entwickelt man die (sehr schlichte) Aussagenlogik zur Prädikatenlogik weiter, indem man Prädikate und Quantoren einführt: Ein Prädikat ist eine Aussage, deren Wahrheitsgehalt von einer oder mehreren Variablen abhängen kann, z.b. X ist eine Primzahl, x < y, z ist das Produkt von x und y (oder kurz z = x y ),... Um daraus Aussagen zu machen, müssen die Variablen quantifiziert werden. Dazu gibt es zwei Quantoren, nämlich den Allquantor,, sprachlich für alle, und den Existenzquantor, sprachlich es gibt ein. Beispiele für Aussagen, die aus Quantoren und Prädikaten bestehen: 4
5 x N : x ist eine Primzahl (falsch nicht alle natürlichen Zahlen sind prim) x N : x ist eine Primzahl (wahr es gibt natürliche Zahlen, die prim sind) x N : x < x + 1 (wahr) x N : x = x x (wahr man denke an x = 1) Etwas komplexere Beispiele: x N : y N : y < x (falsch), x Z : y Z : y < x (wahr). a N : b N : c N : c = a b (wahr). In der Prädikatenlogik gelten die Rechenregeln der Aussagenlogik (klar, denn die Prädikatenlogik ist eine Erweiterung der Aussagenlogik), und zusätzlich die folgenden Rechenregeln: Negation: x : Z(x) x : Z(x) und x : Z(x) x : Z(x). Ausklammerung: ( x : Z 1 (x)) ( x : Z 2 (x)) x : (Z 1 (x) Z 2 (x)) und ( x : Z 1 (x)) ( x : Z 2 (x)) x : (Z 1 (x) Z 2 (x)). Vertauschung: x : y : Z(x, y) y : x : Z(x, y) und x : y : Z(x, y) y : x : Z(x, y). Dank der Vertauschungsregel kann man auch schreiben: x, y : Z(x, y) bzw. x, y : Z(x, y). Ein Beispiel sei die folgende wahre Aussage: x, y N : (P (x) P (y)) P (x y). Die Vertauschungsregel gilt nur für gleiche Quantoren. Ein verbreiteter Fehler ist, die folgende Un-Regel anzuwenden: x : y : Z(x, y) y : x : Z(x, y) Fehler!!! 2 Zahlenmengen Die Mengen der natürlichen Zahlen (ohne Null) N = {1, 2,...}, der natürlichen Zahlen mit Null N 0 = {0, 1, 2,...}, der ganzen Zahlen Z = {x, x x N} {0}, der rationalen Zahlen Q = {x/y x Z, y N} und der reellen Zahlen R = Q {..., 2,..., π,...} 5
6 sollten Ihnen bekannt sein 4 einige dieser Symbole haben wir ja bereits benutzt. Insbesondere gilt N N 0 Z Q R. Wenn man eine rationale Zahl als Dezimalzahl darstellt, erhält man entweder eine endliche Dezimalzahl, oder eine Dezimalzahl, die in einer sich wiederholenden Periode mündet. Die Dezimaldarstellung einer reellen Zahl kann unendlich und aperiodisch sein. Bsp.: 1/4 = /33 = = /18 = = /105 = π Arithmetische Operationen Über den Zahlenmengen sind die vier Grundrechenarten definiert, und eine Reihe weiterer arithmetischer Operationen: 1. Addition: x + y 2. Subtraktion: x y (über N bzw. N 0 nur def. wenn x > y bzw. x y). 3. Betrag: x = x falls x 0 und x = x sonst. 4. Auf- und Abrunden ( Gauß-Klammern ): x = min{b Z b x} und x = max{b Z b x}. 5. Multiplikation: x y für y N 0 : y-mal {}}{ x y = 0 +x + x + x x. Insbesondere gilt x 0 = 0 und 0 y = Die Def. der Multiplikation: x y für y Z, y < 0 nutzt aus, dass y > 0 ist: x y = (x y). 7. Es gibt eine verallgemeinerte Definitionen der Multiplikation für y Q, y R. 8. Division: x/y ist der Wert k, so dass x = k y gilt (über N, N 0, Z nur definiert, wenn y ein Teiler von x ist, Schreibweise y x ). Für y = 0 gibt es ein solches k nicht x/0 ist undefiniert. 4 Manche Autoren definieren die natürlichen Zahlen auch als N = {0, 1, 2, 3,...}. Derartige kleine Abweichungen bei Begriffen und Notationen kommen in der Wissenschaft leider immer wieder vor. 6
7 9. Für x N 0 und y N definieren wir die Ganzzahl-Division. Die Werte D := x div y und R := x mod y werden bestimmt durch 10. Potenz-Bildung: x y, für y N 0 : D y + R = x, und R {0,..., y 1}. y-mal x y {}}{ = 1 x x x... x. Insbesondere ist für x 0 (a) x 0 = 1 und (b) 0 x = ist undefiniert (sonst gäbe es einen Widerspruch zwischen (a) und (b)). 11. Die Def. der Potenz-Bildung: x y, für y Z, y < 0 nutzt aus, dass y > 0 ist: x y = 1/x y. 12. Es gibt eine verallgemeinerte Definitionen der Potenz-Bildung für y Q, y R. 13. Wurzel-Ziehen und Logarithmieren: z = y x x = z y y = log z x (über N, N 0, Z und Q nur in Sonderfällen und über R auch nicht immer definiert). 2.2 Arithmetische Gesetze Man kann sich leicht davon überzeugen, dass die Grundrechenarten bestimmten Gesetzen unterworfen sind: f. d. Addition f. d. Multiplikation Name des Gesetzes x + 0 = x x 1 = x Ex. eines neutralen Elements x + x = 0 f. x 0: x (1/x) = 1 Ex. inverser Elemente x + y = y + x a b = b a Assoziativgesetze x + (y + z) = (x + y) + z a (b c) = (a b) c Kommutativgesetze a (x + y) = a x + b y Distributivgesetz Allerdings gelten die ersten beiden Gesetze nicht für alle unsere Zahlenmengen: Das neutrale Element der Addition ist die Null, die nur in N 0, Z, Q und R existiert. 7
8 Das additive Inverse von x ist x. Das Gesetz von der Existenz eines additiven Inversen gilt nur in Z, Q und R. Das multiplikative Inverse von x 0 ist 1/x. Das entsprechende Gesetz gilt nur in Q und R. Die Assoziativ- und Kommutativgesetze und das Distributivgesetz gelten dagegen in allen unseren Zahlenmengen. Dagegen ist die Potenzbildung weder kommutativ (im allgemeinen gilt nicht x y = y x ), noch assoziativ (im allgemeinen ist x (yz) verschieden von (x y ) z ). 2.3 Einige Rechenregeln Abgesehen von den Gesetzen erweisen sich beim Rechnen, vor allem beim symbolischen Rechnen mit Variablen, die folenden Rechenregeln als nützlich: Subtraktion/Negation: x = x, x = x, x = x,... Betrag: x y = x y, x / y = x/y, x + y x + y, x y x + y. Gauss-Klammern: Potenz-Bildung: Wurzel-Ziehen: x 1 < x x x < x + 1, x = x x Z. a x a y = a x+y, a x b x = (a b) x, a x /a y = a x y, a x /b x = (a/b) x, (a x ) y = a x y = a y x = (a y ) x. x x a b = x x a b, a/ x b = x a/b. x y a = x y a = y x a = x y a. Logarithmieren: log b (b x ) = x = b log b x, log b (x y) = log b x + log b y, log b (x/y) = log b x log b y, log a (x) = (log b x)/(log b a) (Basisaustausch). 8
9 2.4 Abkürzungen für Summen und Produkte Zur Abkürzung längerer Summen bzw. Produkte schreiben wir a 1 + a 2 + a a n = a i bzw. a 1 a 2 a 3 a n = 1 i n 1 i n Der Name des Index spielt keine Rolle, z.b. ist 1 i n a i = 1 γ n a γ. Ist I eine endliche Menge, 5 können wir auch eine Summe i I (...) berechnen, z.b. ist 1 = A. i A In dieser Schreibweise kann man die Multiplikation bzw. doe Potenz-Berechnung darstellen als x y = y und y x = y. 1 i x 1 i x Als Sonderfälle legen wir i {} (...) = 0 und i {} (...) = 1 fest. Dank der Kommutativgesetze spielt die Reihenfolge der Summanden bzw. Faktoren keine Rolle. Deshalb gilt das Prinzip des doppelten Abzählens: a i,j = und a i,j = a i,j. 1 i n 1 j m 3 Aufgaben 1 j m 1 i n a i,j 3.1 Einfache Aufgaben zur Selbstkontrolle 1 i n 1 j m 1 j m 1 i n Im folgenden finden Sie einige Aufgaben zur Selbstkontrolle. Die Aufgaben sollten Sie ohne großes Nachdenken lösen können. Bei der ersten Aufgabe dürfen Sie einen Taschenrechner oder Computer verwenden. Alle anderen Aufgaben sind KSP-Aufgaben, also mit Kopf, Stift und einem Blatt Papier zu bearbeiten. 6 Wenn Sie bei der Bearbeitung dieser Aufgaben einen Taschenrechner oder Computer benutzen, schaden Sie sich selbst! Sie sollten alle Aufgaben selbst bearbeiten, nicht in einer Arbeitsgruppe. Es ist aber kein Fehler, wenn Sie hinterher Ihre Ergebnisse miteinander vergleichen. Der Schwerpunkt der Aufgaben liegt, wie man leicht sieht, auf der Potenz-Bildung und dem Logarithmieren, insbesondere zur Basis 2. Das Verständnis für die entsprechenden Rechenregeln ist für die Diskreten Strukturen besonders wichtig und in diesem Bereich werden, meiner Erfahrung nach, die meisten Fehler gemacht. a i. 5 In den Diskreten Strukturen betrachten wir nur endliche Summen. In manchen Teilgebieten der Mathematik treten auch unendliche Summen auf. 6 Ihr Kopf ist dabei das wichtigste Werkzeug! 9
10 1. Nur für diese Aufgabe dürfen Sie einen Taschenrechner oder Computer benutzen! a) Sei I = {2, 3, 5, 7}. Berechnen Sie i I i und i I 1 j i j. b) Vervollständigen Sie die folgende Tabelle der Zweierpotenzen: x 2 x x 2 x x 2 x c) Berechnen Sie 7 ( 4 4) ( 4, 4 (4 4 ) (2, 4 4, 2 ) ) ( ( 2 2 ) ) und Seien die Mengen A, B, C und F so wie in den Beispielen in Abschnitt 1.1 definiert (A = {2, 3, 5},... ). Geben Sie die Mengen A B, A B, A\B, A B, B C, B C, B\C, B C, A F, A F, A\F und A F an. 3. Sei A eine Aussage. Geben Sie an, welche der folgenden neun Aussagen wahr ist, wenn (a) A wahr ist bzw. (b) wenn A falsch ist: A A, A A, A A, A A, A A, A A, A A, A A und A A. 4. Seien A, B und C Aussagen. Geben Sie eine Wahrheitstabelle für die folgenden Aussagen an: a) (A B) C, b) ((A B) C) (A (B C)) c) (A B C) (A B C) 5. Welche der folgenden Aussagen sind wahr? a) x, y N : z N : ((x < y) (y x > 10)) (x < z) (z < y) (z ist Primzahl) b) x, y N : z N : ((x < y) (y x > 10)) (x < z) (y < z) (z ist Primzahl) c) x, y N : z N : (((x < z) (z < x)) ((y < z) (z < x))) (z ist Primzahl) d) z N : x, y N : (((x < z) (z < x)) ((y < z) (z < x))) (z ist Primzahl) 6. Geben Sie ein Paar (x, y) mit x y y x an. 7 Warum schreibe ich nicht einfach 4 44 statt 4 (44 )? Nach Konvention in der Mathematik sind beide Ausdrücke gleich. Aber ich finde, dass derartige Ausdrücke mit überflüssigen Klammern zwar hässlicher aussehen, aber besser lesbar sind. Vielleicht bin ich, als Informatiker, zu sehr darauf gedrillt, gut lesbare Programme zu schreiben. 10
11 7. Berechnen Sie 3162 div 100 und 3162 mod Berechnen Sie ( ) mod 10. (Wenn Sie glauben, sie müssten für diese Aufgabe einen Taschenrechner verwenden, dann denken Sie noch einmal gründlich nach!) 9. Berechnen Sie 3162/100, 3162/100, 3162 /100, 3162 /100 und 3162 div Geben Sie ein x > 1 an, für das 2 x = x 2 gilt. Geben Sie ein y > 1 mit 2 y y 2 an. 11. Was ist größer, 9 9 oder 3 (33 )? 12. Berechnen sie (zwar ohne Taschenrechner, aber gerne mit Hilfe der Tabelle aus Aufgabe 1b) log 2 3, log 2 5, log 2 33, log 2 55, log und log Geben Sie mindestens ein x N an mit log 2 x = log 2 x. 14. Berechnen Sie log 2 (1), log 2 (10), log 2 (100) und log 2 (1000) näherungsweise. Nein, sie brauchen auch hier keinen Taschenrechner, wohl aber die Näherung log 10 (2) 0.3 bzw. 1/ log 10 (2) Berechnen Sie log 10 (3.162), log 10 (31.62) und log 10 (316.2) näherungsweise. Es gilt log Berechnen Sie log 2 (3.162), log 2 (31.62), log 2 (316.2) und log 2 (3162) näherungsweise. (Sie müssen dazu zweistellige Zahlen miteinander multiplizieren.) 17. Berechnen Sie log 2 (log 2 (log 2 (256)) 1). 18. Wieviele Tripel (x, a, b) mit x, a, b N und x a+b = x ab gibt es? Geben Sie ein solches Tripel an! 19. Berechnen sie und Berechnen Sie mod 10, d.h., die letzte Dezimalstelle von (Ja, das geht ohne Taschenrechner! Ein typischer Taschenrechner würde Ihnen ohnehin nur ein ungefähres Ergebnis liefern, dem Sie die letzte Dezimalstelle nicht entnehmen können.) 3.2 Weitere Aufgaben Die folgenden Aufgaben sind auch nicht schwierig, aber erfordern im Einzelfall ein kleines bisschen Nachdenken. Im Gegensatz zu den Selbstkontrollaufgaben oben können Sie diese Aufgaben auch in kleinen Arbeitsgruppen bearbeiten. A Suchen Sie im Internet nach einer Liste von Primzahlen, oder schreiben Sie selbst ein Programm, um alle Primzahlen in einem vorgegebenen Intervall zu erzeugen. Wieviele Primzahlen zwischen 1 und 100 gibt es, wieviele zwischen 1001 und 1100, wieviele zwischen und 10100? Was fällt Ihnen auf? 11
12 B Bestimmen Sie alle natürlichen Zahlen, die genau drei verschiedene natürliche Zahlen als Teiler haben. Beispielsweise ist die 4 durch 1, 2 und 4 teilbar, dagegen hat die 5 zuwenige und die 6 zuviele Teiler. Professor Hastig behauptet, es gäbe nur endlich viele derartige Zahlen. Hat er recht? Wenn ja, warum? Wenn nein, warum nicht? C Professor Hastig behauptet, es gäbe nicht nur unendlich viele Primzahlen, sondern sogar unendlich viele ungerade Primzahlen. Hat er recht, oder macht er seinem Namen Ehre? Warum, bzw. warum nicht? D Ein Primzahltripel ist ein Tripel (p 1, p 2, p 3 ), von Primzahlen mit p 2 = p und p 3 = p Das kleinste Primzahltripel ist (3, 5, 7). Professor Hastig arbeitet seit Jahren an einem Beweis, dass es unendlich viele Primzahltripel gibt. Leider bisher vergeblich. Können Sie ihm helfen? E Drei Kinder sind zusammen 15 Jahre alt. Das jüngste ist a Jahre alt, das älteste c Jahre, und das dritte Kind ist b Jahre alt. Es gilt a c. Geben Sie alle Tripel (a, b, c) an, für die b und c beides Primzahlen sind. (Hinweis: Es gibt drei derartige Tripel.) 4 Ratschläge für das erste Semester Bereiten Sie den Vorlesungsstoff zeitnah nach! Ein bis zwei Stunden Nachbereitung binnen 24 bis 48 Stunden nach der Vorlesung sind meistens effektiver als vier Stunden verzweifeltes Grübeln nach einer Woche, oder noch später. Es ist normal, dass sie nach 90 Vorlesungsminuten nicht immer alle Teile des Vorlesungsstoffes vollständig verstanden haben. Dann sollten Sie geduldig über das Thema nachdenken, alternative Darstellung des Stoffes (aus Lehrbüchern, aus dem Internet,... ) zu Rate ziehen, und das Problem mit Ihren Komilitonen diskutieren. Gelingt es Ihnen, die Sachlage zu verstehen, dann genießen Sie das Erfolgserlebnis! Ergänzend zur Vorlesungsnachbereitung sollten Sie die Übungen bearbeiten. Diese sollen Ihnen helfen, den Vorlesungsstoff zu verstehen oder festzustellen, welche Teile des Vorlesungsstoffes Sie doch nicht verstanden haben. Bearbeiten Sie die Übungen regelmäßig, am besten in kleinen Arbeitsgruppen. Sollten Sie zur Lösung der einen oder anderen Aufgabe in Ihrer Gruppe nichts beigetragen haben, sollten Sie diese Lösung zumindest verstanden haben. Für die Prüfungsvorbereigung genügt es nicht, Beweise einfach reproduzieren zu können. Sie sind keine Wiederkäuer! Sie sollen die Beweise nicht auswendig lernen, sondern verstehen! Wenn Sie den Beweis einer Aussage verstanden haben, können Sie insbesondere auch die Beweismethodik anpassen, um andere (aber ähnliche) Fragestellungen zu beantworten. Genau das wird auch in der Prüfung von Ihnen erwartet. 12
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
Mehr1 Aufbau des Zahlensystems
1 Aufbau des Zahlensystems 1.1 Die Menge N der natürlichen Zahlen 1.1.1 Definition Die mathematischen Eigenschaften dieser durch das Abzählen von Gegenständen motivierten Zahlenmenge lassen sich auf die
MehrMünchner Volkshochschule. Planung. Tag 02
Planung Tag 02 Prof.Dr. Nils Mahnke Mathematischer Vorkurs Folie: 45 Mengenlehre VII Mengenoperationen: 1) Vereinigungsmenge: A B { x x A x B} 2) Schnittmenge: A 3) Differenzmenge: B { x x A x B} A \ B
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2015/16 21. Januar 2016 Definition 8.1 Eine Menge R zusammen mit zwei binären Operationen
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
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Grundlagen der Mathematik Lösungsskizzen 2 Präsenzaufgaben (P2) Wir betrachten drei Teilmengen der natürlichen Zahlen: - A = {n
MehrMan kann die natürlichen Zahlen in verschiedenen Klassen einteilen:
A.1.1 Zahlenmengen Die Menge der natürlichen Zahlen, die mit N bezeichnet werden N = {1, 2, 3, 4, 5,... } benutzen wir im Alltag, um mehrere gleichartige Gegenstände zu zählen. Es gibt unendlich viele
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
Mehr1. Grundlagen. Gliederung 1.1 Was ist Analysis? 1.2 Aussagen und Mengen 1.3 Natürliche Zahlen 1.4 Ganze Zahlen, rationale Zahlen
1. Grundlagen Gliederung 1.1 Was ist Analysis? 1.2 Aussagen und Mengen 1.3 Natürliche Zahlen 1.4 Ganze Zahlen, rationale Zahlen Peter Buchholz 2016 MafI 2 Grundlagen 7 1.1 Was ist Analysis? Analysis ist
Mehr1. Grundlagen. 1.1 Was ist Analysis? 1.2 Aussagen und Mengen
. Grundlagen Gliederung. Was ist Analysis?.2 Aussagen und Mengen.3 Natürliche Zahlen.4 Ganze Zahlen, rationale Zahlen. Was ist Analysis? Analysis ist neben der linearen Algebra ein Grundpfeiler der Mathematik!
MehrKapitel 1: Grundbegriffe
Kapitel 1: Stefan Ruzika Mathematisches Institut Universität Koblenz-Landau Campus Koblenz Stefan Ruzika (KO) 1 / 20 Gliederung 1 Logik Ein ganz kurzer Ausflug in die Kombinatorik Stefan Ruzika (KO) 2
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
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
Mehr2 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
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
MehrElementare Mengenlehre
Vorkurs Mathematik, PD Dr. K. Halupczok WWU Münster Fachbereich Mathematik und Informatik 5.9.2013 Ÿ2 Elementare Mengenlehre Der grundlegendste Begri, mit dem Objekte und Strukturen der Mathematik (Zahlen,
MehrVorkurs Mathematik 2016
Vorkurs Mathematik 2016 WWU Münster, Fachbereich Mathematik und Informatik PD Dr. K. Halupczok Skript VK3 vom 15.9.2016 VK3: Elementare Mengenlehre Der grundlegendste Begri, mit dem Objekte und Strukturen
Mehr11. Beschreiben Sie die disjunktive und die konjunktive Normalform eines logischen Ausdrucks!
Kapitel 3 Logik Verständnisfragen Sachfragen 1. Was ist eine logische Aussage? 2. Wie ist die Konjunktion und die Disjunktion definiert? 3. Beschreiben Sie das Exklusive Oder, die Implikation und die Äquivalenz!
MehrBrü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.................................
MehrRationale, 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
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
MehrDe Morgan sche Regeln
De Morgan sche Regeln Durch Auswerten der Wahrheitswertetabelle stellen wir fest, dass allgemeingültig ist; ebenso (p q) p q (p q) p q. Diese beiden Tautologien werden als die De Morgan schen Regeln bezeichnet,
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
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 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
MehrZahlen 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
MehrKlausur zu Mathematische Grundlagen BachelorStudiengänge der Informatik
Klausur zu Mathematische Grundlagen BachelorStudiengänge der Informatik SS 2016, 16.07.2016 Prof. Dr. Hans-Jürgen Steens Name: Vorname: Matrikelnummer: Die Klausur besteht aus 23 Aufgaben. Es sind maximal
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,
MehrMengenoperationen, Abbildungen
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik Prof. Dr. Friedrich Roesler Ralf Franken, PhD Max Lein Z6 Rechengesetze für Mengenoperationen Lineare Algebra 1 WS 2006/07 en Blatt 3 06.11.2006 Mengenoperationen,
MehrTilman Bauer. 4. September 2007
Universität Münster 4. September 2007 und Sätze nlogik von Organisatorisches Meine Koordinaten: Sprechstunden: Di 13:30-14:30 Do 9:00-10:00 tbauer@uni-muenster.de Zimmer 504, Einsteinstr. 62 (Hochhaus)
MehrZahlen 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
MehrMathematische Grundlagen I Logik und Algebra
Logik und Algebra Dr. Tim Haga 21. Oktober 2016 1 Aussagenlogik Erste Begriffe Logische Operatoren Disjunktive und Konjunktive Normalformen Logisches Schließen Dr. Tim Haga 1 / 21 Präliminarien Letzte
MehrEinführung in die Mathematik (Vorkurs 1 )
Einführung in die Mathematik (Vorkurs 1 ) Wintersemester 2008/09 Dr. J. Jordan Institut für Mathematik Universität Würzburg Germany 1 Modulbezeichnung 10-M-VKM 1 Inhaltsverzeichnis 1 Aussagen und Beweise
MehrMathematik für Informatiker I. Musterlösungen zum Hausübungsblatt 5. Aufgabe 1. Christoph Eisinger Wintersemester 2010/11
Mathematik für Informatiker I Christoph Eisinger Wintersemester 2010/11 Musterlösungen zum Hausübungsblatt 5 Aufgabe 1 (a) Additionstafel in Z 7 : + [0] [1] [2] [3] [4] [5] [6] [0] [0] [1] [2] [3] [4]
MehrMathematik 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, 5;8 7,6 8;15;21 4/2,3/1,4 2; 4 3;15 7;7 3,2;3; 32 5,6,7 ; 8,2,1
Mathematik (BG27) 2 3 { Objekt} { Menge } { Element } { } Reihenfolge spielt keine Rolle Unterscheidbarkeit der Objekte (redundanzfrei) 4 Objekt, 58 7,6 Beschreibung 81521 4/2,3/1,4 2 4 315 77 3,23 32
MehrMathematik 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
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
MehrQ.E.D. Algorithmen und Datenstrukturen Wintersemester 2018/2019 Übung#2, Christian Rieck, Arne Schmidt
Institute of Operating Systems and Computer Networks Algorithms Group Q.E.D. Algorithmen und Datenstrukturen Wintersemester 2018/2019 Übung#2, 01.11.2018 Christian Rieck, Arne Schmidt Einführendes Beispiel
MehrTeilbarkeitslehre und Restklassenarithmetik
Vorlesung Teilbarkeitslehre und Restklassenarithmetik.1 Gruppentheorie WiewirinVorlesung2gesehenhaben,hatdieMengeZmitderAdditiongewisse Eigenschaften. Wir fassen nun bestimmte Eigenschaften zusammen und
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,
MehrLogische 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
Mehrdefinieren eine Aussage A als einen Satz, der entweder wahr (w) oder falsch (f) (also insbesondere nicht beides zugleich) ist 1. Beispiel 1.1.
22 Kapitel 1 Aussagen und Mengen 1.1 Aussagen Wir definieren eine Aussage A als einen Satz, der entweder wahr w) oder falsch f) also insbesondere nicht beides zugleich) ist 1. Beispiel 1.1. 2 ist eine
MehrVorkurs Mathematik. JProf. Dr. Pia Pinger / Dr. Andreas Pondorfer. September/Oktober Lennéstraße 43, 1. OG
Vorkurs Mathematik JProf. Dr. Pia Pinger / Dr. Andreas Pondorfer Lennéstraße 43, 1. OG pinger@uni-bonn.de September/Oktober 2017 JProf. Dr. Pia Pinger / Dr. Andreas Pondorfer Vorkurs Mathematik September/Oktober
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/18 19. Oktober 2017 1/27 Zu der Vorlesung gibt es ein Skript, welches auf meiner Homepage
MehrEinführung in die Informatik I
Einführung in die Informatik I Arithmetische und bitweise Operatoren im Binärsystem Prof. Dr. Nikolaus Wulff Operationen mit Binärzahlen Beim Rechnen mit Binärzahlen gibt es die ganz normalen arithmetischen
MehrGrundlegendes der Mathematik
Kapitel 2 Grundlegendes der Mathematik (Prof. Udo Hebisch) 2.1 Logik Unter einer Aussage versteht man in der Mathematik einen in einer natürlichen oder formalen Sprache formulierten Satz, für den eindeutig
Mehr3 Zahlen und Arithmetik
In diesem Kapitel werden Zahlen und einzelne Elemente aus dem Bereich der Arithmetik rekapituliert. Insbesondere werden die reellen Zahlen eingeführt und einige Rechenregeln wie Potenzrechnung und Logarithmieren
MehrVorkurs Mathematik. Prof. Udo Hebisch WS 2017/18
Vorkurs Mathematik Prof. Udo Hebisch WS 2017/18 1 1 Logik 2 1 Logik Unter einer Aussage versteht man in der Mathematik einen in einer natürlichen oder formalen Sprache formulierten Satz, für den eindeutig
MehrAbschnitt 1.2. Rechnen mit reellen Zahlen
Abschnitt 1.2 Rechnen mit reellen Zahlen Addition und Multiplikation Zwei reelle Zahlen a und b kann man zu einander addieren, d. h., den beiden Zahlen wird eine dritte Zahl, a + b, zugeordnet, welche
MehrZahlen 25 = = 0.08
2. Zahlen Uns bisher bekannte Zahlenbereiche: N Z Q R ( C). }{{} später Schreibweisen von rationalen/reellen Zahlen als unendliche Dezimalbrüche = Dezimalentwicklungen. Beispiel (Rationale Zahlen) 1 10
MehrFunktionen einer Variablen
Funktionen einer Variablen 1 Zahlen 1.1 Zahlmengen Im täglichen Gebrauch trifft man vor allem auf die natürlichen Zahlen N = {1,2,3,...}. Gelegentlich wird auch die Bezeichnung N 0 = {0,1,2,...} benutzt.
Mehr2.2.2 Polynomringe. Sei (R, +, ) ein Ring. Wir definieren
2.2.2 Polynomringe Einige von Ihnen haben in der Schule vermutlich mit Polynomen gearbeitet, und dabei die Menge der Polynome mit R[x] oder R[X] oder R[T ] bezeichnet. Wir werden hier Polynomringe über
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
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. 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
Mehr1.2 Mengenlehre-Einführung in die reellen Zahlen
.2 Mengenlehre-Einführung in die reellen Zahlen Inhaltsverzeichnis Repetition 2 2 Dezimalzahlen 3 3 weitere irrationale Zahlen 4 3. Zusatz: Der Beweis, dass 2 irrational ist.......................... 5
MehrBrückenkurs Mathematik. Dienstag Freitag
Brückenkurs Mathematik Dienstag 2.10. - Freitag 12.10. Vorlesung 1 Logik, Mengen, Zahlen Kai Rothe Technische Universität Hamburg Dienstag 2.10. Tagesablauf 9:00-10:30 Vorlesung Audimax I 10:30-11:00 Pause
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
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
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
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
Mehr1.2 Mengenlehre I-Einführung in die reellen Zahlen
.2 Mengenlehre I-Einführung in die reellen Zahlen Inhaltsverzeichnis Checkliste 2 2 Repetition 2 3 Dezimalzahlen 3 4 Die Darstellung von Brüchen als Dezimalzahlen 3 5 irrationale Zahlen 4 6 Beispiele von
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Inhaltsverzeichnis Teil 1 Teil
MehrGrundlagen der Mathematik
Universität Hamburg Winter 2016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 8 Grundlagen der Mathematik Präsenzaufgaben (P13) Primfaktorzerlegungen Die Primfaktorzerlegungen lauten: a) 66 =
MehrZahlen 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
MehrMathematik 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
MehrBrückenkurs Mathematik 2015
Technische Universität Dresden Fachrichtung Mathematik, Institut für Analysis Dr.rer.nat.habil. Norbert Koksch Brückenkurs Mathematik 2015 1. Vorlesung Logik, Mengen und Funktionen Ich behaupte aber, dass
Mehr1 Mengen und Mengenoperationen
1 Mengen und Mengenoperationen Man kann verschiedene Objekte mit gemeinsamen Eigenschaften zu Mengen zusammenfassen. In der Mathematik kann man z.b. Zahlen zu Mengen zusammenfassen. Die Zahlen 0; 1; 2;
MehrLineare Algebra. Jung Kyu Canci. Mit der Hilfe von: Stefano Iula, Olivia Ebneter, Katharina Laubscher, Viviane Wehrle
Lineare Algebra Jung Kyu Canci Mit der Hilfe von: Stefano Iula, Olivia Ebneter, Katharina Laubscher, Viviane Wehrle Herbstsemester 2015 2 Inhaltsverzeichnis 1 Einführung in die Lineare Algebra 5 1.1 Elementare
MehrGrundkurs Mathematik I
Prof. Dr. H. Brenner Osnabrück WS 2016/2017 Grundkurs Mathematik I Vorlesung 9 In theory, theory and praxis are the same, in praxis they aren t Die Multiplikation auf den natürlichen Zahlen Zur Definition
MehrMengen (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
Mehr1 Körper. Wir definieren nun, was wir unter einem Körper verstehen, und sehen dann, dass es noch andere, ganz kleine Körper gibt:
1 Körper Sie kennen bereits 2 Beispiele von Zahlkörpern: (Q, +, ) (R, +, ) die rationalen Zahlen mit ihrer Addition und Multiplikation die reellen Zahlen mit ihrer Addition und Multiplikation Vielleicht
Mehr$Id: reell.tex,v /10/28 14:16:56 hk Exp hk $ Axiome genannt, bei den reellen Zahlen haben wir dann die
$Id: reell.tex,v 1.14 2013/10/28 14:16:56 hk Exp hk $ 1 Die reellen Zahlen Wir wollen diese Vorlesung mit den reellen Zahlen beginnen, diese sind die normalen Zahlen und man kann sie sich etwa als alle
MehrKapitel 1 Mengen. Kapitel 1 Mengen. Mathematischer Vorkurs TU Dortmund Seite 1 / 25
Kapitel 1 Mengen Kapitel 1 Mengen Mathematischer Vorkurs TU Dortmund Seite 1 / 25 Kapitel 1 Mengen Definition 1.1 (Menge) Unter einer Menge verstehen wir eine Zusammenfassung von Objekten zu einem Ganzen.
MehrMengenlehre. 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
MehrStefan Ruzika. 24. April 2016
Stefan Ruzika Mathematisches Institut Universität Koblenz-Landau Campus Koblenz 24. April 2016 Stefan Ruzika 2: Körper 24. April 2016 1 / 21 Gliederung 1 1 Schulstoff 2 Körper Definition eines Körpers
MehrVorkurs Mathematik Dozent: Dipl.-Math. Karsten Runge.
Vorkurs Mathematik 17.08.-28.08.15 Dozent: Dipl.-Math. Karsten Runge E-mail: karsten.runge@hs-bochum.de www.hs-bochum.de\imt > Mathematik-Vorkurs > Mathematik-Werkstatt Die Mathematik-Werkstatt bietet
MehrÜber mich Organisatorisches Mathematik Wiederholung Mengenlehre Zahlen. Mathematik W1. Mag. Rainer Sickinger LMM, BRP
Mathematik W1 Mag. Rainer Sickinger LMM, BRP v 3 Mag. Rainer Sickinger Mathematik W1 1 / 47 Mag. rer. nat. Rainer Peter Josef Sickinger 2010-2015: Informatik und Mathematikstudium an der Johannes Kepler
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:
MehrGrundlagen 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.
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
MehrReelle Zahlen, Termumformungen, Gleichungen und Ungleichungen
2. Vorlesung im Brückenkurs Mathematik 2018 Reelle Zahlen, Termumformungen, Gleichungen und Ungleichungen Dr. Markus Herrich Markus Herrich Reelle Zahlen, Gleichungen und Ungleichungen 1 Die Menge der
MehrVorbereitungskurs Mathematik zum Sommersemester 2015 Aussagen, Logik und Beweistechniken
Vorbereitungskurs Mathematik zum Sommersemester 2015 Aussagen, Logik und Beweistechniken Susanna Pohl Vorkurs Mathematik TU Dortmund 09.03.2015 Aussagen, Logik und Beweistechniken Aussagen und Logik Motivation
MehrTerme und Gleichungen
Terme und Gleichungen Rainer Hauser November 00 Terme. Rekursive Definition der Terme Welche Objekte Terme genannt werden, wird rekursiv definiert. Die rekursive Definition legt zuerst als Basis fest,
MehrKleine lateinische Buchstaben wie z. B. p, q, r, s t, usw.
1.1 Aussagenlogik Grundlagen der Mathematik 1 1.1 Aussagenlogik Definition: Aussage Eine Aussage im Sinne der Logik ist ein formulierter Tatbestand, der sich bei objektiver Prüfung immer eindeutig als
Mehr5 Grundlagen der Zahlentheorie
5 Grundlagen der Zahlentheorie 1 Primfaktorzerlegung Seienm, n N + := {k N k > 0} Man schreibt n n, gesprochen m teilt n oder m ist ein Teiler von n, wenn es eine positive natürliche Zahl k gibt mit mk
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,
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
MehrWiederholungsblatt zur Gruppentheorie
Wiederholungsblatt zur Gruppentheorie von Christian Elsholtz, TU Clausthal, WS 1999/2000 Um Ihnen zu helfen, die Gruppentheorie zu wiederholen, stelle ich hier einige wichtige Beispiele und einige Lösungen
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Teil 3 Wintersemester 2017/18 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2017 Steven Köhler Wintersemester 2017/18 Inhaltsverzeichnis Teil 1 Teil
MehrMathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018
Mathematik I für Studierende der Informatik und Wirtschaftsinformatik (Diskrete Mathematik) im Wintersemester 2017/2018 11. Januar 2018 1/32 Erinnerung: Eine Gruppe ist eine algebraische Struktur (G, )
MehrPrüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik. Sommersemester 2018
Prüfungsfragen zur Vorlesung Algebra und Diskrete Mathematik Sommersemester 2018 Erläutern Sie die Sätze über die Division mit Rest für ganze Zahlen und für Polynome (mit Koeffizienten in einem Körper).
MehrKapitel 1 Die natürlichen und die ganze Zahlen
Kapitel 1 Die natürlichen und die ganze Zahlen Inhalt 1.1 1.1 Vollständige Induktion z.b. z.b. 1+ 1+ 2 + 3 +...... + n = n(n+1)/2 1.2 1.2 Die Die Peano-Axiome Ein Ein Axiomensystem für für die die natürlichen
MehrÜberabzählbarkeit der reellen Zahlen
Überabzählbarkeit der reellen Zahlen Mathematik M4 Dozentin: Dr. Regula Krapf Jan Lukas Schallenberg Matr. Nr.: 214202241 November 2017 1 Inhaltsverzeichnis 1 Dedekindsche Schnitte 3 2 Addition und Multiplikation
Mehr