Mathematik-Vorkurs für Informatiker Aussagenlogik 1
|
|
- Alexander Glöckner
- vor 6 Jahren
- Abrufe
Transkript
1 Christian Eisentraut & Julia Krämer Mathematik-Vorkurs für Informatiker Aussagenlogik 1 Aufgabe 1. (Wiederholung wichtiger Begriffe) Notieren Sie die Definitionen der folgenden Begriffe aus dem Kopf ohne im Skript nachzuschlagen und korrigieren Sie dann ihre Lösungen: (a) Schlussregel (b) Schluss (c) Beweis Aufgabe 2. (Sind Schlussregeln korrekt?!) Haben Sie an einer der Schlussregeln Zweifel? Schreiben Sie sie als Implikation auf und zeigen Sie, dass es sich um eine Tautologie handelt. Warum zeigt dies dies Korrektheit der Regel? Gibt es Regeln, deren Korrektheit Sie so nicht zeigen können? Aufgabe 3. (Implikation vs. Schluss) Überlegen Sie sich den Unterschied zwischen der wahren Aussage Wenn = 5, dann ist die Sonne grün. und Sie können logisch aus = 5 Die Sonne ist grün. schließen. Wie erklären Sie sich diesen Unterschied? Wie passt dies mit Ihrem Verständnis von Aussagenlogik zusammen? Aufgabe 4. (Schließen vs. Beweisen) Erklären Sie mit eigenen Worten anhand eines Beispiels, was der Unterschied zwischen Schließen und Beweisen ist. Beweisen Sie... heißt der Auftrag in den folgenden Aufgaben. Damit ist gemeint, dass Sie sowohl einen Textbeweis als auch einen Ableitungsbaum erstellen sollen. Im Ableitungsbaum müssen Sie Aussagen der Form x eine Menge :... und x eine Menge :... nicht anders behandeln als x :... bzw. x :... außer der Beweis erfordert dies explizit. Sie dürfen also zum Beispiel den folgenden Baum ableiten, sofern es der Beweis zulässt. 1 Die vorlegende Sammlung an Übungsaufgaben erstellt von Christian Eisentraut und Julia Krämer ( ist inklusive aller darin vorkommenden Texte und Bilder lizenziert unter einer Creative Commons Namensnennung - Nicht-kommerziell - Weitergabe unter gleichen Bedingungen 4.0 International Lizenz. Weitere Hinweise finden Sie unter http: //creativecommons.org/licenses/by-nc-sa/4.0/. 1
2 Beispiel für einen zulässigen Ableitungsbaum: ( :Bew) P (ṅ) n N : P (n) Achtung: Sie müssen sich aber merken (und korrekt berücksichtigen) aus welcher Menge die Elemente ursprünglich stammen. Aufgabe 5. (Quantorenregeln anwenden) Beweisen Sie: Für jede natürliche Zahl gibt es eine natürliche Zahl, die echt größer ist. Sie dürfen annehmen, dass x + 1 > x gilt. Aufgabe 6. (Quantorenregel und Implikationsregel anwenden) Beweisen Sie: Jede natürliche Zahl, die von 4 geteilt wird, wird auch von 2 geteilt. Aufgabe 7. (Schlussregeln anwenden) Schließen Sie aus den nachfolgenden Aussagen auf möglichst viele neue Aussagen, indem Sie alle möglichen Schlussregeln anwenden. Seien dazu P, Q und R beliebige Prädikate über dem Universum U. Beispiel Wir betrachten als Beispiel den Ausdruck x : y : P (x) Q(x, y) zusammen mit z : P (z) Q(z, z). Sei U = N. ( :Anw) ( :Anw) ( :Anw) x : y : P (x) Q(x, y) y : P (ẋ) Q(ẋ, y) P (ẋ) Q(ẋ, ẏ) P (ẋ) Q(ẋ, ẋ) Q(ẋ, ẏ) y : P (ẋ) Q(ẋ, ẋ) Q(ẋ, y) z : P (z) Q(z, z) P (ẋ) Q(ẋ, ẋ) ( :Bew) x : y : P (x) Q(x, x) Q(x, y) ( :Bew) ( :Anw) Somit haben wir auf alle im Ableitungsbaum auftauchenden Aussagen sowie insbesondere die Aussage x : y : P (x) Q(x, x) Q(x, y) geschlossen. Ein paar Anmerkungen: Unser Ableitungsbaum für die Aussagen ist in umgekehrter Reihenfolge von oben nach unten entstanden. In Beweisen würden Sie unten anfangen, also bei x : y : P (x) Q(x, x) Q(x, y) und dann versuchen, einen korrekten Baum zu konstruieren, dessen oberen Enden wahre bzw. bewiesene Aussagen hier: x : y : P (x) Q(x, y) und z : P (z) Q(z, z) sind. Das Ziel dieser Aufgabe ist nicht, dass Sie die gegebenen prädikatenlogischen Aus- 2
3 drücke auf eine bestimmte Form bringen, sondern betrachten, was Sie alles aus den gegebenen Fakten ableiten können. Wie Sie später vermutlich merken werden, kann dies beim Beweisen sehr hilfreich sein, vor allem wenn man nicht direkt eine Beweisidee hat. Es reicht in dieser Aufgabe nicht aus, nur die Schlussregeln ( :Anw), ( :Anw), ( :Bew)und ( :Bew)anzuwenden. Entweder es ist mindestens eine weitere Regel (nach Anwendung anderer Regeln) anwendbar oder Sie müssen begründen, warum keine der anderen Regeln anwendbar ist. Sie können (müssen aber nicht) dazu wie folgt vorgehen: Konstruieren Sie Ableitungsbäume wie folgt: Beginnen Sie ganz oben bei den gegebenen Fakten und überlegen Sie sich, wie Sie daraus neue Aussagen schließen können und notieren Sie sie wie im Beispiel, also angewendete Schlussregel. Aussage, die Sie haben Aussage die Sie erschließen. Schreiben Sie an die Linie die Übrigens sind die Ableitugen nicht eindeutig, wie das folgende Beispiel zeigt: ( :Anw) ( :Anw) ( :Anw) x : y : P (x) Q(x, y) y : P (5) Q(5, y) P (5) Q(5, ẏ) P (5) Q(5, 5) Q(5, ẏ) y : P (5) Q(5, 5) Q(5, y) z : P (z) Q(z, z) P (5) Q(5, 5) ( :Bew) x : y : P (x) Q(x, x) Q(x, y) ( :Bew) ( :Anw) (a) x : P (x) P (x) zusammen mit z : P (z) R(z) und y : P (y) R(y) (b) y : P (y) x : Q(x) zusammen mit z : Q(z) x : R(x) (c) z : P (z) x : Q(x) zusammen mit z : Q(z) R(z) Aufgabe 8. (Ableitungsregeln anwenden) Gegeben sind nun Aussagen, die Sie als bewiesen voraussetzen dürfen und eine Aussage, die Sie damit beweisen sollen. Konstruieren Sie passende Ableitungsbäume. Beispiel In Aufgabe?? hätte die Aufgabenstellung zu dem gegebenen Baum im Beispiel gelautet: Gegeben sei x : y : P (x) Q(x, y) zusammen mit z : P (z) Q(z, z). Schließen Sie auf x : y : P (x) Q(x, x) Q(x, y). Dabei kann man den Baum wie folgt konstruieren: Sie beginnen bei x : y : P (x) Q(x, x) Q(x, y) und wenden die Inferenzregeln rückwärts an, bis Sie bei bereits bewiesenen Aussagen hier x : y : P (x) Q(x, y) und z : P (z) Q(z, z) ankommen. Um die Inferenzregeln korrekt rückwärts anzuwenden, müssen Sie sich 3
4 überlegen, wie Sie auf die Aussage, die Sie bereits haben, hätten schließen können. Z.B. können Sie auf x : y : P (x) Q(x, x) Q(x, y) von y : P (ẋ) Q(ẋ, ẋ) Q(ẋ, y) mittels der Regel ( :Bew) schließen. Auch hier sind prinzipiell immer mehrere Ableitungsregeln möglich. Dies wird auch später beim Beweisen so sein. Ziel der Aufgabe ist es daher auch, eine Intuition dafür zu bekommen, welche Inferenzregeln zum Ziel führen und welche eher nicht. (a) Gegen sei x : y : P (x, y) Q(x, y). Schließen Sie auf P (ẋ, ẏ) Q(ẋ, ẏ). (b) Gegeben sei x : y : P (x, y). Schließen Sie auf P (ẋ, ẏ). (c) Gegeben sei y : P (y) Q(y) zusammen mit x : R(x) Q(x). Schließen Sie auf y : P (y) R(y). (d) Gegeben sei x : y : z : P (x, y, z) zusammen mit x : Q(x, x). Schließen Sie auf x : y : z : P (x, y, z) Q(x, x). (e) Gegeben sei x : y : P (x) (Q(y) (Q(y))). Schließen Sie auf x : P (x). (f) Gegeben sei x : y : z : (P (x) Q(y, z)). Schließen Sie auf (P (ẋ) Q(ẏ, ż)). (g) Gegeben sei ( x : P (x)) ( y : P (y) Q(y)). Schließen Sie auf x : Q(x). Aufgabe 9. (Ableitungsregeln anwenden - einmal anders) Sie sind immer noch mit Leidenschaft Gärtner. Nun möchten Sie das Wachstum und die Zusammensetzung der Beete zweier Ihrer Lieblingsblumen als Schlussregelsystem modellieren. Betrachten Sie folgendes System von Schlussregeln (wir schreiben die Blumenformen aus statt sie zu malen - Ihnen steht es natürlich frei, die entsprechenden Texte als Bilder darzustellen): (a) Leiten Sie das folgende Blumenbeet ab: Erde Tulpe Erde Nelke (b) Auf wie viele verschiedene Arten kann man T ulpensamen Erde ableiten? Begründen Sie Ihre Antwort! (c) Geben Sie ein vermeintliches Blumenbeet an, welches man aber nicht ableiten kann. Tulpensamen AxiomT Nelkensamen AxiomN Erde AxiomE Wasser AxiomB Sonne AxiomS 4
5 Erde Tulpensamen Tulpensamen PflanzenT Erde Nelkensamen Nelkensamen PflanzenN Wasser Tulpensamen kleine Tulpe WachsenT Wasser Nelkensamen kleine Nelke WachsenN Sonne kleine Tulpe Tulpe BluehenT Sonne kleine Nelke Nelke BluehenN s t s t Kombination Nelke in Nelke Erde Nelkensamen NeuN Tulpe in Tulpe Erde Tulpensamen NeuT Aufgabe 10. (Beweise) (a) Beweisen Sie: Für alle natürlichen Zahlen n gilt: Wenn n gerade ist, dann ist auch n 2 gerade. (b) Vergleichen Sie Ihren Beweis von letzter Woche nun mit Ihrem neuen Beweis zu der Behauptung, dass aus n gerade auch n 2 gerade folgt. Schreiben Sie alles auf, was Ihnen daran auffällt. Würden Sie Ihren alten Beweis immer noch als Beweis bezeichnen? 5
6 Aufgabe 11. (Beweise) Beweisen Sie: Die Summe zweier rationalen Zahlen ist wieder rational. Hinweis: Die Menge, die alle rationalen Zahlen enthählt (und nur genau diese), ist die Menge Q. Gehen Sie dazu wie folgt vor: (a) Definieren Sie ein Prädikat Q(x), welches genau dann wahr ist, wenn x rational ist. Definieren Sie das Prädikat auch hier nicht natürlichsprachlich, d.h. nicht als Q(x) := x ist rational, sondern als prädikatenlogischen Ausdruck. (b) Schreiben Sie die Aussage, die bewiesen werden soll, als prädikatenlogischen Ausdruck auf. (c) Stellen Sie die Schlussbäume für den Beweis auf. (d) Schreiben Sie nun anhand der Schlussbäume einen Textbeweis. Aufgabe 12. (Beweise verstehen) Entscheiden Sie, welche Schlussregeln angewendet worden sind. Es kann Ihnen helfen, zunächst zu identifizieren, welche Schritte logisch begründet werden müssen. Schreiben Sie dann den Beweis als Baum wie in Aufgabe??. Textbeweis Erklärungen Schlussregel Behauptung: Die 0 ist eindeutig, d.h. es gibt keine weitere Zahl für die gilt: x R : x + 0 = x Beweis durch Widerspruch. Annahme: 0 und 0 haben die beschriebene Eigenschaft. Sei ȧ R beliebig. Dann gilt: ȧ + 0 = ȧ + 0 = ȧ. Dann gilt auch: 0 = = = 0 Die beschriebene Eigenschaft wird für 0 und 0 angewendet. Satz aus der Mathematik Aufgabe 13. (Beweisen) Beweisen Sie für beliebige reelle Zahlen x, y und z: (a) max(x, y) + min(x, y) = x + y (b) min(x, min(y, z)) = min(min(x, y), z) (c) min(x, y) max(x, y) Aufgabe 14. (Beweise) Beweisen Sie die Dreiecksungleichung: x, y R : x + y x + y 6
7 Aufgabe 15. (Beweise) Beweisen Sie für beliebige ganze Zahlen: x ungerade und y ungerade impliziert, dass x y gerade ist. Aufgabe 16. (Beweise verstehen) Betrachten Sie den nachfolgenden Beweis und versuchen Sie zu verstehen, wie hier die logischen Schlussregeln angewendet worden sind. Notieren Sie rechts jeweils die im Beweis benutzten Schlussregeln. Schreiben Sie die im Beweis nur als Text geschriebenen Aussagen auch als prädikatenlogische Aussage auf; notieren Sie z.b. neben dem Satz Damit ist p 2 durch 2 teilbar. die entsprechende prädikatenlogische Aussage k N : p 2 = 2k. Gibt es im Beweis logische Lücken? Wenn ja, versuchen Sie diese zu schließen. Textbeweis Erklärungen Schlussregel Behauptung: 2 Q Beweis durch Widerspruch Annahme: 2 Q Das heißt, es existiert (ṗ, q) Z (Z \ {0}), so dass 2 = ṗ q und ṗ und q haben außer 1 keinen gemeinsamen Teiler. Es genügt, natürliche Zahlen zu betrachten, da 2 positiv ist. Man forme zunächst wie folgt um: 2 = ṗ 2 = p 2 2 q q 2 = p 2 q 2 Damit ist p 2 durch 2 teilbar. Man kann folgern, dass auch ṗ durch 2 teilbar ist. Sei nun ṗ = 2 ṅ für ein ṅ Z. Man forme erneut um: 2 = 4 n 2 q 1 = 2 n2 2 q q 2 = 2 2 n 2 Damit ist q 2 und somit auch q durch 2 teilbar. Das ist aber ein Widerspruch zur Annahme, dass ṗ und q nur 1 als gemeinsamen Teiler haben. Somit folgt die Behauptung. d.h., sie sind als vollständig gekürzter Bruch darstellbar. Wir schränken ṗ and q auf N ein, da uns dies später nützen wird ( ). Die erste Äquivalenzumformung setzt voraus, dass p und q positiv sind, ansonsten ist das Quadrieren keine Äquivalenzumformung. Daher haben wir vorher erklärt, warum die Einschränkung ( ) zulässig ist. Hier wird die Definition der Teilbarkeit angewendet. Satz aus der Mathematik. Diesen sollten Sie als gute Übung für zwischendurch gleich noch beweisen! Rechnungen, gültig nach Rechengesetzen Definition Teilbarkeit und Satz aus der Mathematik 7
8 Aufgabe 17. (Beweise verstehen) Betrachten Sie den nachfolgenden Beweis und versuchen Sie zu verstehen, wie hier die logischen Schlussregeln angewendet worden sind. Notieren Sie rechts jeweils die im Beweis benutzten Schlussregeln. Schreiben Sie die im Beweis nur als Text geschriebenen Aussagen auch als prädikatenlogische Aussage auf. Gibt es im Beweis logische Lücken? Wenn ja, versuchen Sie diese zu schließen. Textbeweis Erklärungen Schlussregel Behauptung: Wenn jede schlechte Bäckerin eine gute Bäckerin als Mutter hat, dann gibt es mindestens eine gute Bäckerin mit einer guten Bäckerin als Großmutter. Sei x 1 eine beliebige Bäckerin. Annahme: Jede schlechte Bäckerin hat eine gute Bäckerin als Mutter. Wir machen im Folgenden eine Reihe von ineinander verschachtelten Fallunterschiedungen und nummerieren diese daher zur besseren Lesbarkeit entsprechend. Fallunterscheidung: Fall (1): x 1 ist eine gute Bäckerin. Bezeichne x 2 ihre Mutter. Fallunterscheidung: Fall (1.1): x 2 ist eine schlechte Bäckerin. Mit der Annahme folgt dann, dass ihre Mutter x 3, die Großmutter von x 1 eine gute Bäckerin ist. Die Existenzaussage der Konklusion ist damit durch x 1 gezeigt. Fall (1.2): x 2 ist eine gute Bäckerin. Fallunterscheidung: F all (1.2.1): x 3 ist eine gute Bäckerin. Achtung, wir machen einen nicht-konstruktiven Existenzbeweis. Daher werden wir die Regel ( :Bew) in diesem Beweis nicht verwenden! Passen Sie also genau auf, wie hier argumentiert wird! Es wird unterschieden, ob x 1 eine gute oder eine schlechte Bäckerin ist. Achtung! Welche Annahme macht der Beweis hier? Es wird unterschieden, ob x 2 eine gute oder eine schlechte Bäckerin ist. Es wird unterschieden, ob x 3 eine gute oder eine schlechte Bäckerin ist. 8
9 Textbeweis Erklärungen Schlussregel Die Existenzaussage der Konklusion folgt erneut mit x 1 F all (1.2.2): x 3 ist eine schlechte Bäckerin. Mit der Annahme folgt, dass x 4, die Mutter von x 3 und die Großmutter von x 2 eine gute Bäckerin ist. Damit ist die Existenzaussage der Konklusion durch x 2 erfüllt. F all (2): x 1 is eine schlechte Bäckerin. Dann ist x 2, die Mutter von x 1, eine gute Bäckerin. Wiederholen wir die Argumentation von F all (1) und ersetzen x 1 durch x 2 x 2 durch x 3 und x 3 durch x 4, sowie x 4 durch x 5, so sehen wir, dass die Konklusion erneut folgt. Man nennt diese abkürzende Art der Argumentation eine analoge Argumemtation. Man sagt, etwas folgt analog zu etwas anderem, wenn beide Beweise exakt gleich funktionieren, bis auf die Tatsache, dass gewisse Symbole eins zu eins ausgestauscht werden müssen. Aufgabe 18. (Gegenbeispiele finden) Widerlegen Sie die Behauptungen, indem Sie ein Gegenbeispiel angeben. (a) Das Produkt zweier irrationaler Zahlen ist irrational. (b) Seien A, B und C Mengen. Wenn A C = B C, dann gilt A = B. (c) Seien a, b natürliche Zahlen. Dann ist max(a, b) = 1 2 (a + b + a b ) + 1. (d) Seien a, b natürliche Zahlen. Dann ist min(a, b) = 1 2 (a + b + a b ). Aufgabe 19. (Kontraposition verwenden) Beweisen Sie die folgenden Aussagen mit Hilfe der Kontraposition. (a) Beweisen Sie für eine beliebige natürliche Zahl n: Ist n 2 ungerade, dann ist auch n ungerade. (b) Wenn n eine ganze Zahl ist und n ungerade ist, dann ist n gerade. (c) Das Produkt zweier ungerader Zahlen ist ungerade. (d) Wenn x selbst keine rationale Zahl ist, dann ist auch 1 x keine rationale Zahl. (e) Wenn n eine natürliche Zahl ist und n ungerade, dann ist n gerade. 9
10 Aufgabe 20. (Widerspruchsbeweis) Beweisen Sie die folgenden Aussagen mit Hilfe von Widerspruchsbeweisen. (a) Man sagt, y heißt Barbier, wenn x : ( P (x, x) P (y, x)) für y wahr wird. Zeigen Sie, dass es keinen Barbier geben kann. (b) 3 Q (c) Die Summe einer rationalen und einer irrationalen Zahl ist irrational. Aufgabe 21. (Ringschluss) Beweisen Sie die Äquivalenz der folgenden drei Aussagen mit Hilfe eines Ringschlusses. Sei dazu z Z beliebig. (a) k Z : 3 z + 2 = 2 k (b) k : Z : z + 5 = 2 k + 1 (c) k Z : z 2 = 2 k Aufgabe 22. (Direkte Beweise) Beweisen Sie die folgenden Aussagen direkt. Verwenden Sie dazu die Regel (=-Subst). (a) Die Summe zweier ungerader Zahlen ist gerade. (b) Das Produkt zweier ungerader Zahlen ist ungerade. (c) Es gibt zwei irrationale Zahlen, deren Potenz rational ist. Aufgabe 23. (Beweise) Beweisen Sie auch die folgende Aussage direkt. Verwenden Sie dazu die Regel (=-Subst) nicht, sondern wenden Sie die entsprechenden Umformungen als Sätze an. Beispiel Seien a, b, c reelle Zahlen. Im Folgenden sollen Sie Umformungen wie a = b a+c = b + c nicht mit der Regel (=-Subst) begründen, sondern den Satz x, y, z R : x = y x + z = y + z verwenden. Verfahren Sie mit allen weiteren mathematischen Umformungen analog. Zeigen Sie, dass x 2 x 1 = 0 zwei Lösungen hat. Formen Sie dazu die Gleichung um. Aufgabe 24. (Schlussregeln evaluieren) Machen Sie sich klar, warum man (Subst) und (=-Subst) nicht einfach austauschen kann. Hinweis: Einen Ausdruck zu vereinfachen ist nicht das gleiche wie in einer Gleichung beide Seiten äquivalent zu verändern. Betrachten Sie dazu z.b. die beiden vorangegangenen Aufgaben. 10
Mathematik-Vorkurs für Informatiker Aussagenlogik 1
Christian Eisentraut & Julia Krämer www.vorkurs-mathematik-informatik.de Mathematik-Vorkurs für Informatiker Aussagenlogik 1 Aufgabe 1. (Wiederholung wichtiger Begriffe) Notieren Sie die Definitionen der
MehrLogik und Beweise. Logik und Beweise. Vorsemesterkurs SoSe März 2016
Logik und Beweise Logik und Beweise Vorsemesterkurs SoSe16 Ronja Düffel 21. März 2016 Logik und Beweise Wozu Beweise in der Informatik?... um Aussagen wie 1 Das Programm erfüllt die gewünschte Aufgabe.
MehrFrage 8.3. Wozu dienen Beweise im Rahmen einer mathematischen (Lehramts-)Ausbildung?
8 Grundsätzliches zu Beweisen Frage 8.3. Wozu dienen Beweise im Rahmen einer mathematischen (Lehramts-)Ausbildung? ˆ Mathematik besteht nicht (nur) aus dem Anwenden auswendig gelernter Schemata. Stattdessen
MehrAufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Donnerstag den x > 1 3x > 3 3x + 3 > 6 6x + 3 > 3x + 6.
Fachbereich Mathematik Aufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Donnerstag den 7.9.01 Vorkurs Mathematik WS 01/13 Die mit * gekennzeichneten Aufgaben sind etwas schwerer. Dort braucht
Mehrmathe plus Aussagenlogik Seite 1
mathe plus Aussagenlogik Seite 1 1 Aussagenlogik 1.1 Grundbegriffe Def 1 Aussage Eine Aussage ist ein beschriebener Sachverhalt, dem eindeutig einer der Wahrheitswerte entweder wahr oder falsch zugeordnet
MehrMathematik: Mag. Schmid Wolfgang Arbeitsblatt 8 2. Semester ARBEITSBLATT 8 DIE REELLEN ZAHLEN
Mathematik: Mag. Schmid Wolfgang Arbeitsblatt 8. Semester ARBEITSBLATT 8 DIE REELLEN ZAHLEN Bisher kennen wir bereits folgende Zahlenbereiche: N Natürliche Zahlen Z Ganze Zahlen Q Rationale Zahlen Bei
MehrWelcher der folgenden Sätze ist eine Aussage, welcher eine Aussageform, welcher ist keines von beiden:
Übungsaufgaben 1. Aufgabe 1 Welcher der folgenden Sätze ist eine Aussage, welcher eine Aussageform, welcher ist keines von beiden: a. x ist eine gerade Zahl. Aussageform b. 10 ist Element der Menge A.
MehrTechnische Universität München Zentrum Mathematik Mathematik 1 (Elektrotechnik) Übungsblatt 1
Technische Universität München Zentrum Mathematik Mathematik 1 (Elektrotechnik) Prof. Dr. Anusch Taraz Dr. Michael Ritter Übungsblatt 1 Hausaufgaben Aufgabe 1.1 Zeigen Sie mit vollständiger Induktion:
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-Vorkurs für Informatiker Aussagenlogik 1
Christian Eisentraut & Julia Krämer www.vorkurs-mathematik-informatik.de Mathematik-Vorkurs für Informatiker Aussagenlogik 1 Aufgabe 1. (Wiederholung wichtiger Begriffe) Kategorie 1 Notieren Sie die Definitionen
MehrAufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Mittwoch den
Fachbereich Mathematik Aufgaben und Lösungen zum Vorkurs Mathematik: Beweismethoden Für Mittwoch den 8.9.011 Vorkurs Mathematik WS 011/1 Die mit * gekennzeichneten Aufgaben sind etwas schwerer. Dort braucht
MehrAlgorithmen und Datenstrukturen
Algorithmen und Datenstrukturen Große Übung #2 Phillip Keldenich, Arne Schmidt 10.11.2016 Organisatorisches Fragen? Checkliste: Anmeldung kleine Übungen Anmeldung Mailingliste Dies ersetzt nicht die Prüfungsanmeldung!
MehrMathematik Quadratwurzel und reelle Zahlen
Mathematik Quadratwurzel und reelle Zahlen Grundwissen und Übungen a : a a Stefan Gärtner 1999 004 Gr Mathematik elementare Algebra Seite Inhalt Inhaltsverzeichnis Seite Grundwissen Definition Quadratwurzel
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,
MehrElementare Beweismethoden
Elementare Beweismethoden Christian Hensel 404015 Inhaltsverzeichnis Vortrag zum Thema Elementare Beweismethoden im Rahmen des Proseminars Mathematisches Problemlösen 1 Einführung und wichtige Begriffe
Mehr24 KAPITEL 2. REELLE UND KOMPLEXE ZAHLEN
24 KAPITEL 2. REELLE UND KOMPLEXE ZAHLEN x 2 = 0+x 2 = ( a+a)+x 2 = a+(a+x 2 ) = a+(a+x 1 ) = ( a+a)+x 1 = x 1. Daraus folgt dann, wegen x 1 = x 2 die Eindeutigkeit. Im zweiten Fall kann man für a 0 schreiben
Mehr7 KONVERGENTE FOLGEN 35. inf M = Infimum von M. bezeichnet haben. Definition. Sei (a n ) n N eine beschränkte Folge in R. Dann heißt.
7 KONVERGENTE FOLGEN 35 und die größe untere Schranke mit bezeichnet haben. inf M = Infimum von M Definition. Sei (a n ) n N eine beschränkte Folge in R. Dann heißt der Limes superior der Folge, und lim
MehrVorlesung. Vollständige Induktion 1
WS 015/16 Vorlesung Vollständige Induktion 1 1 Einführung Bei der vollständigen Induktion handelt es sich um ein wichtiges mathematisches Beweisverfahren, mit dem man Aussagen, die für alle natürlichen
MehrDiskrete Strukturen Kapitel 2: Grundlagen (Beweise)
WS 2014/15 Diskrete Strukturen Kapitel 2: Grundlagen (Beweise) 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_14
MehrMathematische Grundlagen der Ökonomie Übungsblatt 8
Mathematische Grundlagen der Ökonomie Übungsblatt 8 Abgabe Donnerstag 7. Dezember, 0:5 in H 5+7+8 = 20 Punkte Mit Lösungshinweisen zu einigen Aufgaben 29. Das Bisektionsverfahren sucht eine Nullstelle
Mehr1 Vorbereitung: Potenzen 2. 2 Einstieg und typische Probleme 3
Das vorliegende Skript beschäftigt sich mit dem Thema Rechnen mit Kongruenzen. Das Skript entsteht entlang einer Unterrichtsreihe in der Mathematischen Schülergesellschaft (MSG) im Jahr 2013. Die vorliegende
MehrBrü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
MehrDonnerstag, 11. Dezember 03 Satz 2.2 Der Name Unterraum ist gerechtfertigt, denn jeder Unterraum U von V ist bzgl.
Unterräume und Lineare Hülle 59 3. Unterräume und Lineare Hülle Definition.1 Eine Teilmenge U eines R-Vektorraums V heißt von V, wenn gilt: Unterraum (U 1) 0 U. (U ) U + U U, d.h. x, y U x + y U. (U )
MehrWiederholung von Äquivalenzumformungen (Lösen linearer Gleichungen): Wiederholung von Äquivalenzumformungen (Lösen von Ungleichungen):
Prof. U. Stephan WiIng 1. Wiederholung von Äquivalenzumformungen (Lösen linearer Gleichungen): Bitte lösen Sie die folgenden Aufgaben und prüfen Sie, ob Sie Lücken dabei haben. Bestimmen Sie jeweils die
MehrVorkurs Mathematik Logik und Beweise
Vorkurs Mathematik Logik und Beweise Axel Wagner 30. September 2012 Diese Arbeit basiert in Teilen auf dem Beweis-Vortrag von Bärbel Jansen und Winnifred Wollner, in bearbeiteter Fassung von Casper Goch.
MehrKapitel 3. Natürliche Zahlen und vollständige Induktion
Kapitel 3 Natürliche Zahlen und vollständige Induktion In Kapitel 1 haben wir den direkten Beweis, den modus ponens, kennen gelernt, der durch die Tautologie ( A (A = B) ) = B gegeben ist Dabei war B eine
MehrBrückenkurs. Beweise. Anja Haußen Brückenkurs, Seite 1/23
Brückenkurs Beweise Anja Haußen 30.09.2016 Brückenkurs, 30.09.2016 Seite 1/23 Inhalt 1 Einführung 2 Sätze 3 Beweise 4 direkter Beweis Brückenkurs, 30.09.2016 Seite 2/23 Einführung Die höchste Form des
MehrVertiefungskurs Mathematik
Vertiefungskurs Mathematik Anforderungen für das Universitäts-Zertifikat im Schuljahr 01/13 Grundvoraussetzung: Teilnahme am Vertiefungskurs Mathematik in Klasse 11. Inhaltliche Voraussetzungen: Aussagenlogik
MehrWeitere Beweistechniken und aussagenlogische Modellierung
Weitere Beweistechniken und aussagenlogische Modellierung Vorlesung Logik in der Informatik, HU Berlin 2. Übungsstunde Aussagenlogische Modellierung Die Mensa versucht ständig, ihr Angebot an die Wünsche
Mehr3 Vollständige Induktion
3.1 Natürliche Zahlen In den vorherigen Kapiteln haben wir die Menge der natürlichen Zahlen schon mehrfach als Beispiel benutzt. Das Konzept der natürlichen Zahlen erscheint uns einfach, da wir es schon
MehrVorlesung. Logik und Diskrete Mathematik
Vorlesung Logik und Diskrete Mathematik (Mathematik für Informatiker I) Wintersemester 2008/09 FU Berlin Institut für Informatik Klaus Kriegel 1 Literatur zur Vorlesung: C. Meinel, M. Mundhenk, Mathematische
MehrVorlesung. Einführung in die mathematische Sprache und naive Mengenlehre
Vorlesung Einführung in die mathematische Sprache und naive Mengenlehre Allgemeines RUD26 Erwin-Schrödinger-Zentrum (ESZ) RUD25 Johann-von-Neumann-Haus Fachschaft Menge aller Studenten eines Institutes
MehrVorkurs Mathematik 2016
Vorkurs Mathematik 2016 WWU Münster, Fachbereich Mathematik und Informatik PD Dr. K. Halupczok Skript VK5 vom 22.9.2016 VK5: Elementare reelle Arithmetik, Ungleichungen und Intervalle VK5.1: Ungleichungen
MehrVorkurs: Mathematik für Informatiker
Vorkurs: Mathematik für Informatiker Lösungen Wintersemester 2016/17 Steven Köhler mathe@stevenkoehler.de mathe.stevenkoehler.de 2 c 2016 Steven Köhler Wintersemester 2016/17 Kapitel I: Mengen Aufgabe
Mehr1. Übung zum G8-Vorkurs Mathematik (WiSe 2011/12)
Technische Universität München Zentrum Mathematik PD Dr. Christian Karpfinger http://www.ma.tum.de/mathematik/g8vorkurs 1. Übung zum G8-Vorkurs Mathematik (WiSe 2011/12) Aufgabe 1.1: Gehen Sie die Inhalte
MehrTU8 Beweismethoden. Daniela Andrade
TU8 Beweismethoden Daniela Andrade daniela.andrade@tum.de 12.12.2016 1 / 21 Kleine Anmerkung Meine Folien basieren auf den DS Trainer von Carlos Camino, den ihr auf www.carlos-camino.de/ds findet ;) 2
MehrHilbert-Kalkül (Einführung)
Hilbert-Kalkül (Einführung) Es gibt viele verschiedene Kalküle, mit denen sich durch syntaktische Umformungen zeigen läßt, ob eine Formel gültig bzw. unerfüllbar ist. Zwei Gruppen von Kalkülen: Kalküle
MehrReelle 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
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
MehrZahlen und Funktionen
Kapitel Zahlen und Funktionen. Mengen und etwas Logik Aufgabe. : Kreuzen Sie an, ob die Aussagen wahr oder falsch sind:. Alle ganzen Zahlen sind auch rationale Zahlen.. R beschreibt die Menge aller natürlichen
MehrMathem.Grundlagen der Computerlinguistik I, WS 2004/05, H. Leiß 1
Mathem.Grundlagen der Computerlinguistik I, WS 2004/05, H. Leiß 1 1 Vorbemerkungen Mathematische Begriffe und Argumentationsweisen sind in vielen Fällen nötig, wo man über abstrakte Objekte sprechen und
Mehr2 Rationale und reelle Zahlen
2 reelle Es gibt Mathematik mit Grenzwert (Analysis) und Mathematik ohne Grenzwert (z.b Algebra). Grenzwerte existieren sicher nur dann, wenn der Zahlbereich vollständig ist, also keine Lücken aufweist
MehrSchranken von Folgen
Schranken von Folgen W. Kippels 30. März 2011 Inhaltsverzeichnis 1 Definitionen 2 2 Übungsaufgaben 2 2.1 Aufgabe 1................................... 2 2.2 Aufgabe 2...................................
MehrLogik für Informatiker. 1. Grundlegende Beweisstrategien. Viorica Sofronie-Stokkermans Universität Koblenz-Landau
Logik für Informatiker 1. Grundlegende Beweisstrategien Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Mathematisches Beweisen Mathematische ussagen - haben oft
Mehr6 Reelle und komplexe Zahlenfolgen
$Id: folgen.tex,v.7 200//29 :58:57 hk Exp hk $ 6 Reelle und komplexe Zahlenfolgen 6. Folgenkonvergenz In der letzten Sitzung hatten wir den Begriff der Konvergenz einer reellen oder komplexen Folge gegen
MehrZahlentheorie für den Landeswettbewerb für Anfängerinnen und Anfänger der Österreichischen Mathematik-Olympiade
Zahlentheorie für den Landeswettbewerb für Anfängerinnen und Anfänger der Österreichischen Mathematik-Olympiade Clemens Heuberger 22. September 2014 Inhaltsverzeichnis 1 Dezimaldarstellung 1 2 Teilbarkeit
Mehr1 Anmerkungen zum Formulieren von Beweisen und Rechnungen
1 Anmerkungen zum Formulieren von Beweisen und Rechnungen 1 Anmerkungen zum Formulieren von Beweisen und Rechnungen Die wichtigste Grundregel, die es beim Formulieren eines Beweises bzw. der Lösung einer
MehrFachwissenschaftliche Grundlagen
Fachwissenschaftliche Grundlagen Vorlesung im Wintersemester 2011/2012, Universität Landau Roland Gunesch 9. Vorlesung Roland Gunesch (Mathematik) Fachwissenschaftliche Grundlagen 9. Vorlesung 1 / 17 Themen
MehrVorkurs Mathematik Abbildungen
Vorkurs Mathematik Abbildungen Philip Bell 19. September 2016 Diese Arbeit beruht im Wesentlichen auf dem Vortrag Relationen, Partitionen und Abbildungen von Fabian Grünig aus den vorangehenden Jahren.
Mehr2 Teilbarkeit in Z. (a) Aus a b folgt a b und a b und a b und a b. (b) Aus a b und b c folgt a c.
2 Teilbarkeit in Z Bis auf weiteres stehen kleine Buchstaben für ganze Zahlen. Teilbarkeit. Sei a 0. Eine Zahl b heißt durch a teilbar, wenn es ein q gibt mit b = qa. Wir sagen dann auch: a teilt b (ist
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
MehrWie beweise ich etwas? 9. Juli 2012
Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg Wie beweise ich etwas? 9. Juli 2012 1 Was ist ein Beweis? 1.1 Ein Beispiel Nimm einen Stift und ein Blatt Papier und zeichne fünf
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
MehrExplizite Formeln für rekursiv definierte Folgen
Schweizer Mathematik-Olympiade Explizite Formeln für rekursiv definierte Folgen Aktualisiert: 6 Juni 014 In diesem Skript wird erklärt, wie man explizite Formeln für rekursiv definierte Folgen findet Als
Mehr1 Zahlentheorie. 1.1 Kongruenzen
3 Zahlentheorie. Kongruenzen Der letzte Abschnitt zeigte, daß es sinnvoll ist, mit großen Zahlen möglichst einfach rechnen zu können. Oft kommt es nicht darauf, an eine Zahl im Detail zu kennen, sondern
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
MehrStrukturelle Rekursion und Induktion
Kapitel 2 Strukturelle Rekursion und Induktion Rekursion ist eine konstruktive Technik für die Beschreibung unendlicher Mengen (und damit insbesondere für die Beschreibung unendliche Funktionen). Induktion
MehrHandout zu Beweistechniken
Handout zu Beweistechniken erstellt vom Lernzentrum Informatik auf Basis von [Kre13],[Bün] Inhaltsverzeichnis 1 Was ist ein Beweis? 2 2 Was ist Vorraussetzung, was ist Behauptung? 2 3 Beweisarten 3 3.1
MehrBetrags-Gleichungen und -Ungleichungen
Betrags-Gleichungen und -Ungleichungen W. Kippels 16. August 2014 Inhaltsverzeichnis 1 Grundlagen zu Beträgen 2 1.1 Gleichungen mit Beträgen.......................... 2 1.2 Ungleichungen mit Beträgen.........................
Mehr3 Vom Zählen zur Induktion
7 3 Vom Zählen zur Induktion 3.1 Natürliche Zahlen und Induktions-Prinzip Seit unserer Kindheit kennen wir die Zahlen 1,, 3, 4, usw. Diese Zahlen gebrauchen wir zum Zählen, und sie sind uns so vertraut,
MehrU. Rausch, 2010 Potenzrechnung 1
U. Rausch, 2010 Potenzrechnung 1 Potenzrechnung 1 Schreibweise und Potenzrechenregeln Unter einer Potenz versteht man ein Symbol der Form a x, gesprochen a hoch x, wobei a und x (reelle) Zahlen sind. Dabei
MehrKlassenstufen 7, 8. Aufgabe 1 (6+6+8 Punkte). Magischer Stern:
Department Mathematik Tag der Mathematik 31. Oktober 2009 Klassenstufen 7, 8 Aufgabe 1 (6+6+8 Punkte). Magischer Stern: e a 11 9 13 12 10 b c d Die Summe S der natürlichen Zahlen entlang jeder der fünf
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
MehrTechnische Universität München Zentrum Mathematik. Übungsblatt 7
Technische Universität München Zentrum Mathematik Mathematik (Elektrotechnik) Prof. Dr. Anusch Taraz Dr. Michael Ritter Übungsblatt 7 Hausaufgaben Aufgabe 7. Für n N ist die Matrix-Exponentialfunktion
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 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
MehrKapitel 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
MehrIm 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.
MehrWURZEL Werkstatt Mathematik Polynome Grundlagen
Die WURZEL Werkstatt Mathematik Polynome Grundlagen Wer lange genug über hunderten von Problemen gebrütet hat, kann bei vielen bereits erraten, aus welchem Land sie kommen. So lieben die Briten etwa die
Mehr2.2 Quadratwurzeln. e) f) 8
I. Quadratwurzeln Rechne im Kopf und erkläre, wie du vorgegangen bist!, H a) 7 8 b) 5 6 c) 9 d) 6 9 e) 0 _ f) 8 _ g) 7 _ 00 h) 5 _ 69 Teilweises Wurzelziehen ist dann möglich, wenn sich eine Zahl so zerlegen
MehrAufgaben zum Vorkurs Mathematik: Allgemeine Übungsaufgaben
Aufgaben zum Vorkurs Mathematik: Allgemeine Übungsaufgaben Fachbereich Mathematik Vorkurs Mathematik WS 2012/13 Dies ist eine Sammlung von Aufgaben, die hauptsächlich Mittelstufenstoff wiederholen. Dabei
MehrTECHNISCHE UNIVERSITÄT MÜNCHEN
TECHNISCHE UNIVERSITÄT MÜNCHEN Zentrum Mathematik PROF. DR.DR. JÜRGEN RICHTER-GEBERT, VANESSA KRUMMECK, MICHAEL PRÄHOFER Aufgabe 45. Polynome sind stets stetig. Höhere Mathematik für Informatiker II (Sommersemester
MehrAnalysis I - Einige Lösungen und Ergänzungen
Christian-Albrechts-Universität zu Kiel Mathematisch-Naturwissenschaftliche Fakultät Mathematisches Seminar Analysis I - Einige Lösungen und Ergänzungen von Dipl.-Math. Joscha Prochno Dipl.-Math. Dennis
MehrJeweils am Montag um 18:30 treffen sich Studenten in Seminarraum 3 zum gemeinsamen Lernen.
Jeweils am Montag um 18:30 treffen sich Studenten in Seminarraum 3 zum gemeinsamen Lernen. Betrachtungen zu Sprache, Logik und Beweisen Sprache Wir gehen von unserem Alphabet einigen Zusatzsymbolen aus.
MehrArbeitsblatt 2 Übungen zu Mathematik I für das Lehramt an der Grund- und Mittelstufe sowie an Sonderschulen H. Strade, B. Werner WiSe 06/
14. November 2006 Arbeitsblatt 2 Übungen zu Mathematik I für das Lehramt an der Grund- und Mittelstufe sowie an Sonderschulen H. Strade, B. Werner WiSe 06/07 31.10.06 Präsenzaufgaben: 1) Welche rationale
MehrGleichungen und Ungleichungen
Gleichung Eine Gleichung erhalten wir durch Gleichsetzen zweier Terme. Kapitel 3 Gleichungen und Ungleichungen linke Seite = rechte Seite Grundmenge: Menge aller Zahlen, die wir als Lösung der Gleichung
MehrAussagenlogik. Aussagen und Aussagenverknüpfungen
Aussagenlogik Aussagen und Aussagenverknüpfungen Aussagen sind Sätze, von denen sich sinnvollerweise sagen läßt, sie seien wahr oder falsch. Jede Aussage besitzt also einen von zwei möglichen Wahrheitswerten,
Mehr1. Einleitung wichtige Begriffe
1. Einleitung wichtige Begriffe Da sich meine besondere Lernleistung mit dem graziösen Färben (bzw. Nummerieren) von Graphen (speziell von Bäumen), einem Teilgebiet der Graphentheorie, beschäftigt, und
MehrWurzelgleichungen. 1.1 Was ist eine Wurzelgleichung? 1.2 Lösen einer Wurzelgleichung. 1.3 Zuerst die Wurzel isolieren
1.1 Was ist eine Wurzelgleichung? Wurzelgleichungen Beispiel für eine Wurzelgleichung Eine Wurzelgleichung ist eine Gleichung bei der in mindestens einem Radikanten (Term unter der Wurzel) die Unbekannte
MehrMathematischen Grundlagen und Notationen
Mathematischen Grundlagen und Notationen Susanne Schimpf Juni 008 Es geht in dieser Lerneinheit darum, mathematische Notationen besser zu verstehen und auch selbst korrekt zu benutzen. Außerdem sollen
MehrAufgabe - Fortsetzung
Aufgabe - Fortsetzung NF: Nicht-Formel F: Formel A: Aussage x :( y : Q(x, y) R(x, y)) z :(Q(z, x) R(y, z)) y :(R(x, y) Q(x, z)) x :( P(x) P(f (a))) P(x) x : P(x) x y :((P(y) Q(x, y)) P(x)) x x : Q(x, x)
MehrGrundlagen der Theoretischen Informatik
FH Wedel Prof. Dr. Sebastian Iwanowski GTI22 Folie 1 Grundlagen der Theoretischen Informatik Sebastian Iwanowski FH Wedel Kap. 2: Logik, Teil 2.2: Prädikatenlogik FH Wedel Prof. Dr. Sebastian Iwanowski
MehrSeminararbeit zur Zahlentheorie. Die Gaußschen Zahlen
Universität Paderborn WS 2007/2008 Warburger Str. 100 33098 Paderborn Seminararbeit zur Zahlentheorie Die Gaußschen Zahlen Tatjana Linkin, Svetlana Krez 20. November 2007 INHALTSVERZEICHNIS 1 Inhaltsverzeichnis
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 II (Sommersemester 2004) Lösungen zu Aufgabenblatt
Mehr3. Grundlegende Begriffe von Logiken - Aussagenlogik
3. Grundlegende Begriffe von Logiken - Aussagenlogik Wichtige Konzepte und Begriffe in Logiken: Syntax (Signatur, Term, Formel,... ): Festlegung, welche syntaktischen Gebilde als Formeln (Aussagen, Sätze,
MehrAnalysis II (FS 2015): ZUSAMMENHÄNGENDE METRISCHE RÄUME
Analysis II (FS 2015): ZUSAMMENHÄNGENDE METRISCHE RÄUME Dietmar A. Salamon ETH-Zürich 23. Februar 2015 1 Topologische Grundbegriffe Sei (X, d) ein metrischer Raum, d.h. X ist eine Menge und d : X X R ist
MehrThema 3 Folgen, Grenzwerte
Thema 3 Folgen, Grenzwerte Definition Eine Folge von reellen Zahlen ist eine Abbildung von N in R d.h. jedem n N ist eine Zahl a n zugeordnet. Wir schreiben für eine solche Folge. Beispiele. (a n ) n N
MehrJ Quadratwurzeln Reelle Zahlen
J Quadratwurzeln Reelle Zahlen J Quadratwurzeln Reelle Zahlen 1 Quadratwurzeln Ein Quadrat habe einen Flächeninhalt von 64 cm. Will man wissen, wie lang die Seiten des Quadrates sind, so muss man herausfinden,
MehrFolgen und endliche Summen
Kapitel 2 Folgen und endliche Summen Folgen und ihre Eigenschaften Endliche arithmetische und geometrische Folgen und Reihen Vollständige Induktion Anwendungen Folgen/endliche Summen Eigenschaften Folgen
Mehr1. Mathematik Olympiade 2. Stufe (Kreisolympiade) Klasse 12 Saison 1961/1962 Aufgaben und Lösungen
1. Mathematik Olympiade 2. Stufe (Kreisolympiade) Klasse 12 Saison 1961/1962 Aufgaben und Lösungen 1 OJM 1. Mathematik-Olympiade 2. Stufe (Kreisolympiade) Klasse 12 Aufgaben Hinweis: Der Lösungsweg mit
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
MehrAnalysis 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
MehrReihen/Partialsummenfolgen und vollständige Induktion. Robert Klinzmann
Reihen/Partialsummenfolgen und vollständige Induktion Robert Klinzmann 3. Mai 00 Reihen / Partialsummen 1 Inhaltsverzeichnis 1 Vorwort Das Prinzip der vollständigen Induktion 3 3 Herleitung der Gauß schen
MehrKapitel 1.0. Aussagenlogik: Einführung. Mathematische Logik (WS 2011/12) Kapitel 1.0: Aussagenlogik: Einführung 1/ 1
Kapitel 1.0 Aussagenlogik: Einführung Mathematische Logik (WS 2011/12) Kapitel 1.0: Aussagenlogik: Einführung 1/ 1 Ziele der Aussagenlogik In der Aussagenlogik analysiert man die Wahrheitswerte zusammengesetzter
MehrLogic in a Nutshell. Christian Liguda
Logic in a Nutshell Christian Liguda Quelle: Kastens, Uwe und Büning, Hans K., Modellierung: Grundlagen und formale Methoden, 2009, Carl Hanser Verlag Übersicht Logik - Allgemein Aussagenlogik Modellierung
Mehr1 Mengen. 1.1 Elementare Definitionen. Einige mathematische Konzepte
Einige mathematische Konzepte 1 Mengen 1.1 Elementare Definitionen Mengendefinition Die elementarsten mathematischen Objekte sind Mengen. Für unsere Zwecke ausreichend ist die ursprüngliche Mengendefinition
MehrVokabelliste 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 N N 0 Z Q Z + + Q 0 A = {a 1,, a n } Deutsch Erklärung Mengenbegriffe: natürlichen Zahlen natürlichen Zahlen
MehrWenn ich pro Sekunde eine natürliche Zahl aufzählen kann, kann ich in 2000 Sekunden alle natürlichen Zahlen aufsagen.
Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg Unendliche Mengen Immer eins mehr als du 1 Was ist unendlich? Michi sagt zu Anna: Wenn ich pro Sekunde eine natürliche Zahl aufzählen
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
MehrÜbungen Mathematik I, M
Übungen Mathematik I, M Übungsblatt, Lösungen (Stoff aus Mathematik 0) 09.0.0. Kommissar K hat 3 Tatverdächtige P, Q und R. Er weiß: (a) Wenn sich Q oder R als Täter herausstellen, dann ist P unschuldig.
Mehr