Aufgaben zu Kapitel 1
|
|
- Liese Becker
- vor 6 Jahren
- Abrufe
Transkript
1 11 Berechnungsmodus Mittlere Anzahl Tage pro Jahr Ohne Schalttage 365 Alle 4 Jahre ein Schalttag 365,5 Alle 100 Jahre kein Schalttag 365,4 Alle 400 Jahre ein Schalttag 365,45 Die Differenz zum tatsächlichen Wert von 365,419 Tagen pro Jahr beträgt 0,00031 Tage pro Jahr Ca 36 Jahre nach Einführung des gregorianischen Kalenders beträgt daher die Differenz zum astronomischem Kalender einen Tag 1 Aussagen sind a) und b) 13 a) Wenn Freitag ist, gehe ich ins Kino: p q b) Wenn nicht Freitag ist, gehe ich nicht ins Kino: p q c) Wenn Freitag ist, gehe ich nicht ins Kino: p q 14 p q entweder p oder q p q weder p noch q
2 16 p p p q p q p p q q p q p q p q p q q p q p p q p q t p q a) p ( p q) b) p q p q c) p p p q r d) ( p q) r e) p ( q Die Wahrheitstafel einer Formel, in der n Aussagenvariablen vorkommen, hat n Zeilen 19 a) Claudia kann nicht Gitarre oder nicht Saxophon spielen b) Christoph studiert weder Mathematik noch Philosophie c) Wenn ich heute abend überhaupt ausgehe, dann gehe ich ins Kino und ins Theater d) Sonja ist älter als Paul, aber nicht älter als Christoph e) Es gibt Studenten, die nicht arm sind 110 a) Tautologie b) weder noch c) Tautologie d) Kontradiktion
3 3 111 a) Linke Seite: p q p q Rechte Seite: q p ( q p) q p q p p q b) Linke Seite: p q ( p q) ( q p) ( p q) ( q p) Rechte Seite: ( p q) ( p q) ( p p) ( p q) ( q p) ( q q) ( p q) ( q p) c) Linke Seite: ( p q) ( ( p q) ( q p) ) ( p q) ( q p) Rechte Seite: p q ( p q) ( q p) ( p q) ( q p) ( p q) ( p p) ( q q) ( q p) ( p q) ( q p) d) Linke Seite: p ( q p q r Rechte Seite: p q r ( p q) r p q r 11 G ist eine Konsequenz von F genau dann, wenn in allen Zeilen, in denen F wahr ist, auch G wahr ist: a) p q r F G
4 4 p q r F G b) c) d) p q F G p q F G p q F G a) b) c) d) e) p ( p q) p ( p q) p q p q p ( q p) ( p q) ( p p) ( p q) 1 p q ( p q) ( p q) ( p p) q 1 q q p ( q ( r p) ) ( p q) ( p r p) ( p q) ( p p ( q p ( q ( r p) ) ( p q) ( p r p) ( p q) 0 p q 114 Der Ausdruck ist äquivalent zu q 115 Die vollständige DNF lautet: ( p q ( p q ( p q ( p q
5 5 KV-Diagramm: Die vereinfachte DNF lautet: ( q ( p ( p q) Die vollständige KNF lautet: ( p q ( p q ( p q ( p q KV-Diagramm: q q p r p 1 r p 1 1 r p 1 r q q p r p 1 r p 1 1 r p 1 r Die vereinfachte KNF lautet: ( p q) ( p ( q 116 Nur mit den elementaren Schaltungen wird es aufwendig: Seien x und y die beiden Eingangsbits und u der eingehende Übertrag Dann entspricht die Schaltung den beiden folgenden Formeln Für das Summenbit: ( u x y) ( u x y) ( u x y) ( u x y) Für den ausgehenden Übertrag die aus 3-Formel: ( u x) ( u y) ( x y) Verwendet man jedoch den Halbaddierer (HA) als Baustein, so wird der Volladdierer wesentlich übersichtlicher: s u in x y HA s 1 u 1 HA u 1 u out
6 6 117 Die Schaltung entspricht folgender Formel: Für das Summenbit: (( x x) y) ( x ( y y) ) Für den Übertrag: ( x y) ( x y) Der Sheffer-Operator entspricht dem NAND-Gatter der Schaltungslogik 118 p q 1 p q 119 a) b) p ( q s) ( r s) ( p q ( p q s) ( p q r s) ( p q r s) 10 Lediglich Britta geht zur Party Arno, Carl und Dörte bleiben zuhause 11 Inspektor Quak schlussfolgert, dass B auf jeden Fall an der Tat beteiligt war Über A und C lässt sich nur sagen, dass mindestens einer von beiden unschuldig ist 1 Inspektor Quak schlussfolgert, dass A auf jeden Fall an der Tat beteiligt war und C definitiv unschuldig ist Über B und D lässt sich nichts aussagen 13 ( Aufgabe 116) va(x,y,uin,s,uout) :- ha(x,y,s1,u1), ha(uin,s1,s,u), oder(u1,u,uout) 14 add4(x0,x1,x,x3,y0,y1,y,y3,s0,s1,s,s3,s4) :- ha(x0,y0,s0,u0), va(x1,y1,u0,s1,u1), va(x,y,u1,s,u), va(x3,y3,u,s3,s4)
7 7 15 Zunächst ist klar: Ist nur eine der beiden Zahlen negativ, die andere positiv, so ist das Produkt ab negativ In diesem Fall ergibt der Ausdruck ab (in den reellen Zahlen!) keinen Sinn Gilt jedoch, so ist jeweils der folgende Beweisschritt unzulässig: a) im direkten Beweis auf S 35: ( a + b) 4ab a + b ab b) im indirekten Beweis auf S 38: a + b< ab ( a + b) < 4ab 16 Stünde an dem mit?? markierten Feld eine 1 oder eine, so wäre diese Zahl für die beiden grau schattierten, leeren Felder des oberen Bereichs verboten Das ist ein Widerspruch dazu, dass in einem der beiden Felder eine 1, im anderen eine stehen muss 17 Angenommen, es wäre ab a > + b ab Dann würde daraus folgen: ab a > + b ab Widerspruch! 4a b ( a + b) > ab 4ab > ( a + b) a + ab + b < 4ab a ab + b < 0 ( a b) < 0, 18 A und B können offensichtlich nicht beide die Wahrheit gesagt haben Also ist einer der beiden der Lügner und C hat die Wahrheit gesagt Also ist A der Täter 19 a) Vermutung: Die Summe der ersten n ungeraden Zahlen ist n Das heißt: Für alle n gilt: ( n 1) = n b) Induktionsstart (n = 1): 1 = 1, Behauptung stimmt Induktionsschritt: Wir müssen ( n 1) + ( n + 1) = ( n + 1) beweisen unter der Annahme, dass ( n 1) = n gilt: ( n 1) + ( n + 1) = n + ( n + 1) = ( n + 1)
8 8 130 a) Vermutung: n = n b) Induktionsstart (n = 0): 1 = 1, Behauptung stimmt Induktionsschritt: Wir müssen beweisen, dass aus n = n folgt: n + n + 1 = n + 1 Es gilt n + n + 1 = ( n + 1 1) + n + 1 = n Es sind (inklusive Tanja) 5 Personen Die Gläser klingen = 300 mal 13 a) Die erste Karte von Stapel B benötigt keinen Vergleich Die zweite benötigt einen Vergleich, die dritte benötigt zwei Vergleiche,, die 3 Karte benötigt 31 Vergleiche (vorausgesetzt, der ungünstigste Fall ist eingetreten!) Insgesamt sind dies = 496 b) Der ungünstigste Fall tritt ein, wenn der Stapel bereits richtig sortiert ist n( n 1) c) Es ist = 4, = 9, = 16, = 5, Vermutung: Es handelt sich stets um eine Quadratzahl Beweis: n ( n+ 1) ( n + 1) ( n + ) ( n + 1) = ( n + n + ) = ( n + 1) 134 Die Behauptung lautet: Für alle n gilt: n 3 = n( n+ 1) (1) Induktionsstart (n = 1): 1 = 1, Behauptung stimmt Induktionsschritt: Wir müssen beweisen, dass aus (1) folgt: n 3 + ( n + 1) 3 ( n + 1) ( n + ) = Es gilt
9 n 3 + ( n + 1) 3 n( n+ 1) = ( n + 1) 3 n ( n + 1) = ( n + 1) 3 4 ( n + 1) ( n + 4( n + 1) ) = ( n + 1) ( n + ) = ( n + 1) ( n + ) =
1. Übungsblatt zur Analysis I. Gruppenübungen
Prof. Dr. Helge Glöckner Wintersemester 2013/2014 17.10.2013 1. Übungsblatt zur Analysis I Gruppenübungen Aufgabe G1 (Aussagenlogik, Wahrheitstabellen) Es seien p und q Aussagen. (a) Geben Sie die Wahrheitstabelle
MehrDiskrete Strukturen. Sebastian Thomas RWTH Aachen https://www2.math.rwth-aachen.de/ds17/ Mathematische Logik
Diskrete Strukturen Sebastian Thomas RWTH Aachen https://www2.math.rwth-aachen.de/ds17/ Mathematische Logik Aussagen Begriff Aussage: Ausdruck, welcher entweder wahr oder falsch ist e Die RWTH Aachen hat
Mehr2 Der Beweis. Themen: Satz und Beweis Indirekter Beweis Kritik des indirekten Beweises
2 Der Beweis Themen: Satz und Beweis Indirekter Beweis Kritik des indirekten Beweises Satz und Beweis Ein mathematischer Satz besteht aus einer Voraussetzung und einer Behauptung. Satz und Beweis Ein mathematischer
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
MehrVorkurs Mathematik - SoSe 2017
4 Vorkurs Mathematik - SoSe 2017 Regula Krapf Lösungen Übungsblatt 1 Aufgabe 1. Meiers werden uns heute abend besuchen, kündigt Frau Müller an. Die ganze Familie, also Herr und Frau Meier mit ihren drei
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!
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
MehrLogische Äquivalenz. Definition Beispiel 2.23
Logische Äquivalenz Definition 2.22 Zwei aussagenlogische Formeln α, β A heißen logisch äquivalent, falls für jede Belegung I von α und β gilt: Schreibweise: α β. Beispiel 2.23 Aus Folgerung 2.6 ergibt
MehrLogik (Teschl/Teschl 1.1 und 1.3)
Logik (Teschl/Teschl 1.1 und 1.3) Eine Aussage ist ein Satz, von dem man eindeutig entscheiden kann, ob er wahr (true, = 1) oder falsch (false, = 0) ist. Beispiele a: 1 + 1 = 2 b: Darmstadt liegt in Bayern.
MehrAussagenlogik. Formale Methoden der Informatik WiSe 2010/2011 teil 7, folie 1 (von 50)
Aussagenlogik Formale Methoden der Informatik WiSe 2/2 teil 7, folie (von 5) Teil VII: Aussagenlogik. Einführung 2. Boolesche Funktionen 3. Boolesche Schaltungen Franz-Josef Radermacher & Uwe Schöning,
MehrVorkurs Mathematik im Sommersemester 2018
Vorkurs Mathematik im Sommersemester 2018 Dr. Regula Krapf Lösungen Übungsblatt 1 Aufgabe 1. Gegeben seien folgende Aussagen: A: Es ist kalt. B: Es schneit. Drücken Sie die nachfolgenden Sätze als aussagenlogische
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
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
MehrÜbung 15. Zeige, dass man jede Formel äquivalent in eine neue Formel umwandeln kann, die nur die Operatoren und! verwendet.
Logik und Diskrete Strukturen (Sommer 28) Übung 5 Zeige, dass man jede Formel äquivalent in eine neue Formel umwandeln kann, die nur die Operatoren und! verwendet. Zum Beweis muss man nur prüfen, dass
MehrAussagenlogik. Formale Methoden der Informatik WiSe 2012/2013 teil 6, folie 1
Aussagenlogik Formale Methoden der Informatik WiSe 22/23 teil 6, folie Teil VI: Aussagenlogik. Einführung 2. Boolesche Funktionen 3. Boolesche Schaltungen Franz-Josef Radermacher & Uwe Schöning, Fakultät
MehrLösungen zur Klausur zur Vorlesung. Mathematik für Informatiker I. (Dr. Frank Hoffmann) Wintersemester 2011/ Februar 2012
Lösungen zur Klausur zur Vorlesung Mathematik für Informatiker I (Dr. Frank Hoffmann) Wintersemester 2011/2012 22. Februar 2012 Aufgabe 1 Logisches und Grundsätzliches /4+4+2 (a) Testen Sie mit dem Resolutionskalkül,
MehrLogik für Informatiker Logic for computer scientists
Logik für Informatiker Logic for computer scientists Till Mossakowski Wintersemester 2014/15 Till Mossakowski Logik 1/ 23 Die Logik der Booleschen Junktoren Till Mossakowski Logik 2/ 23 Aussagenlogische
MehrLogik für Informatiker
Logik für Informatiker 2. Aussagenlogik Teil 2 28.04.2015 Viorica Sofronie-Stokkermans Universität Koblenz-Landau e-mail: sofronie@uni-koblenz.de 1 Organisatorisches Termine Donnerstags: 30.04.2015 nicht
MehrBeispiel Aussagenlogik nach Schöning: Logik...
Beispiel Aussagenlogik nach Schöning: Logik... Worin besteht das Geheimnis Ihres langen Lebens? wurde ein 100-jähriger gefragt. Ich halte mich streng an die Diätregeln: Wenn ich kein Bier zu einer Mahlzeit
MehrAufgabe. Gelten die folgenden Äquivalenzen?. 2/??
Äquivalenz Zwei Formeln F und G heißen (semantisch) äquivalent, falls für alle Belegungen A, die sowohl für F als auch für G passend sind, gilt A(F ) = A(G). Hierfür schreiben wir F G.. 1/?? Aufgabe Gelten
MehrLogik in der Schule. Bildungsplan 2004 (Zitat:) Begründen. Elementare Regeln und Gesetze der Logik kennen und anwenden
1 Nr.2-21.04.2016 Logik in der Schule Bildungsplan 2004 (Zitat:) Begründen Elementare Regeln und Gesetze der Logik kennen und anwenden Begründungstypen und Beweismethoden der Mathematik kennen, gezielt
MehrRechnerstrukturen WS 2012/13
Rechnerstrukturen WS 2012/13 Boolesche Funktionen und Schaltnetze Schaltnetze Rechner-Arithmetik Addition Bessere Schaltnetze zur Addition Carry-Look-Ahead-Addierer Multiplikation Wallace-Tree Hinweis:
MehrNormalformen boolescher Funktionen
Normalformen boolescher Funktionen Jeder boolesche Ausdruck kann durch (äquivalente) Umformungen in gewisse Normalformen gebracht werden! Disjunktive Normalform (DNF) und Vollkonjunktion: Eine Vollkonjunktion
MehrFormale Methoden II. Gerhard Jäger. SS 2005 Universität Bielefeld. Teil 3, 12. Mai Formale Methoden II p.1/23
Formale Methoden II SS 2005 Universität Bielefeld Teil 3, 12. Mai 2005 Gerhard Jäger Formale Methoden II p.1/23 Logische Folgerung Definition 6 (Folgerung) Eine Formel ϕ folgt logisch aus einer Menge von
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,
MehrMusterlösung Grundbegriffe der Mathematik Frühlingssemester 2016, Aufgabenblatt 1
Musterlösung Grundbegriffe der Mathematik Frühlingssemester 01, Aufgabenblatt 1 Aufgabenblatt 1 0 Punkte Aufgabe 1 Welche der folgenden Ausdrücke sind Aussagen, welche sind Aussageformen und welche sind
MehrVorkurs Beweisführung
Vorkurs Beweisführung Fachschaft Mathematik und Informatik 30.08.2013 Agenda 1 Einleitung 2 Direkter Beweis 3 Widerspruchsbeweis 4 Vollständige Induktion 5 Aussagen widerlegen 6 Gleichheit von Mengen 7
MehrTU5 Aussagenlogik II
TU5 Aussagenlogik II Daniela Andrade daniela.andrade@tum.de 21.11.2016 1 / 21 Kleine Anmerkung Meine Folien basieren auf den DS Trainer von Carlos Camino, den ihr auf www.carlos-camino.de/ds findet ;)
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.
MehrBeweisen in der Schule
Beweisen in der Schule Bildungsplan 2004 (Zitat:) Begründen Elementare Regeln und Gesetze der Logik kennen und anwenden Begründungstypen und Beweismethoden der Mathematik kennen, gezielt auswählen und
Mehra) Den ersten Teil der Behauptung liefert die folgende Wahrheitstafel:
Aufgabe 1 a) Den ersten Teil der Behauptung liefert die folgende Wahrheitstafel: A B C B C A (B C) A B A C (A B) (A C) W W W W W W W W W W F W W W F W W F W W W F W W W F F F F F F F F W W W F F F F F
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,
MehrMathematische Grundlagen
Prof. Dr. Peter Becker Fachbereich Informatik Mathematische Grundlagen Klausur Wintersemester 2015/16 16. März 2015 Name: Vorname: Matrikelnr.: Aufgabe 1 2 4 5 6 Summe Punkte 10 10 10 10 10 10 60 erreicht
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
MehrSummen- und Produktzeichen
Summen- und Produktzeichen Ein großer Vorteil der sehr formalen mathematischen Sprache ist es, komplizierte Zusammenhänge einfach und klar ausdrücken zu können. Gerade auch diese Eigenschaft der Mathematik
Mehr2.1 Boole sche Funktionen
. Grundlagen digitaler Schaltungen. Boole sche Funktionen Darstellung Boolescher Funktionen. Boole sche lgebra Sätze der Booleschen lgebra.3 Realisierung von Booleschen Funktionen Normalformen zweistufiger
MehrBrückenkurs Mathematik
Beweise und Beweisstrategien andreas.kucher@uni-graz.at Institute for Mathematics and Scientific Computing Karl-Franzens-Universität Graz Graz, September 5, 2015 Hinweis zu den Folien Diese Folien sind
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
MehrMotivation. Formale Grundlagen der Informatik 1 Kapitel 14 Aussagenlogik Syntax & Semantik. Motivation. Motivation
Formale Grundlagen der Informatik 1 Kapitel 14 Aussagenlogik & Frank Heitmann heitmann@informatik.uni-hamburg.de Mit der Aussagenlogik lassen sich einfache Verknüpfungen zwischen (atomaren) Gebilden ausdrücken
MehrVorkurs Beweisen
Vorkurs -- 4. Beweisen.0.05 Aussageformen Aussagen können auch Parameter enthalten (z.b. x) Wahr oder falsch hängt dann vom Parameter x ab. Können natürlich auch mehrere Parameter sein. Beispiel einer
MehrLogik und Mengen. Hans spielt Tennis und Q : * Aussagen. Formalisieren Sie die folgenden Aussagen mit Hilfe von P :
Prof. Dr. M. Helbig Mathematik Übung Logik und Mengen * Aussagen. Formalisieren Sie die folgenden Aussagen mit Hilfe von P : Hans spielt Tennis und Q : Hans läuft gern : 1. Wenn Hans Tennis spielt, dann
MehrGrundlagen der Mathematik
Universität Hamburg Winter 016/17 Fachbereich Mathematik Janko Latschev Lösungsskizzen 6 Grundlagen der Mathematik Präsenzaufgaben (P9) Die Ordnung der natürlichen Zahlen I Wir hatten in der Vorlesung
MehrMusterlösung zum Weihnahchtsübungsblatt. Teil 1 von Martin Fabricius. Aufgabe 1
Musterlösung zum Weihnahchtsübungsblatt Teil von Martin Fabricius Aufgabe a) Diese Aufgabe kann z. B. durch ausmultiplizieren gelöst werden: (433) 7 = 4 7 3 +3 7 + 7 +3 7 0 = 4 343+3 49+ 7+3 = 37+47+4+3
MehrDer mathematische Beweis
Der mathematische Beweis Im Studium wird man wesentlich häufiger als in der Schule Beweise führen müssen. Deshalb empfiehlt es sich, verschiedene Beweisverfahren intensiv zu trainieren. Beweisstruktur
MehrDas SAT Problem oder Erfüllbarkeitsproblem. Formale Systeme. Teilklassen. Satz von Cook. SAT Instanz: Eine aussagenlogische Formel F For 0
Das SAT Problem oder Erfüllbarkeitsproblem Formale Systeme Prof. Dr. Bernhard Beckert Fakultät für Informatik Universität Karlsruhe TH SAT Instanz: Eine aussagenlogische Formel F For 0 Frage: Ist F erfüllbar?
MehrLogik für Informatiker
Vorlesung Logik für Informatiker 5. Aussagenlogik Normalformen Bernhard Beckert Universität Koblenz-Landau Sommersemester 2006 Logik für Informatiker, SS 06 p.1 Normalformen Definition: Literal Atom (aussagenlogische
MehrZusammenfassung: Beweisverfahren
LGÖ Ks VMa 11 Schuljahr 217/218 Zusammenfassung: Beweisverfahren Inhaltsverzeichnis Teilbarkeitslehre... 1 Mathematische Sätze... 1 Bedingungen für Extremstellen und Wendestellen... 2 Beweisverfahren...
MehrFachwissenschaftliche Grundlagen
Fachwissenschaftliche Grundlagen Vorlesung im Wintersemester 2011/2012, Universität Landau Roland Gunesch 8. Vorlesung Roland Gunesch (Mathematik) Fachwissenschaftliche Grundlagen 8. Vorlesung 1 / 25 Themen
MehrVollständige Induktion
Kantonsschule Olten Hardwald 4600 Olten Vollständige Induktion Andreas Stoll Andreas Pulfer Erfänzungsfach Anwendungen der Mathematik (2017/18) 1 Beweisen 1.1 Axiome und Prämissen Bei einem Beweis wird
Mehr1. Klausur TheGI 3 Aussagenlogik 15. Dezember 2007
1 B. Mahr, S. Bab, T. Wieczorek WS 07/08 1. Klausur TheGI 3 Aussagenlogik 15. Dezember 2007 Name, Vorname: Matr.-Nr.: Übung im WS Aufgabe: 1 2 3 4 5 6 7 8 Punkte: Summe: Klausurnote: Punkte: Insgesamt
Mehr03 Boolesche Algebra. Technische Grundlagen der Informatik
03 Boolesche Algebra Technische Grundlagen der Informatik Automation Systems Group E183-1 Institute of Computer Aided Automation Vienna University of Technology email: tgi@auto.tuwien.ac.at Inhalt Operationen
MehrHöhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge zum 1. Übungsblatt
KARLSRUHER INSTITUT FÜR TECHNOLOGIE KIT Institut für Analysis Dr. A. Müller-Rettkowski Dr. T. Gauss WS 2010/11 Höhere Mathematik I für die Fachrichtungen Elektroingenieurwesen, Physik und Geodäsie Lösungsvorschläge
MehrDr. Regula Krapf Sommersemester Beweismethoden
Vorkurs Mathematik Dr. Regula Krapf Sommersemester 2018 Beweismethoden Aufgabe 1. Überlegen Sie sich folgende zwei Fragen: (1) Was ist ein Beweis? (2) Was ist die Funktion von Beweisen? Direkte Beweise
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
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
MehrBeweistechniken. Vorkurs Informatik - SoSe April 2014
Vorkurs Informatik SoSe14 07. April 2014 Wozu Beweise in der Informatik? Quelle:http://www.capcomespace.net Motivation Wozu Beweise in der Informatik? Quelle: http://www.nileguide.com Wozu Beweise in der
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
MehrFormale Logik. PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg. Wintersemester 16/17 Sitzung vom 9.
Formale Logik PD Dr. Markus Junker Abteilung für Mathematische Logik Universität Freiburg Wintersemester 16/17 Sitzung vom 9. November 2016 Weitere Begriffe Eine Zuweisung von Wahrheitswerten W bzw. F
MehrEin und derselbe Satz kann in Bezug auf unterschiedliche Situationen s 1. und s 2 unterschiedliche Wahrheitswerte haben.
2 Aussagenlogik () 2.3 Semantik von [ Gamut 4-58, Partee 7-4 ] Ein und derselbe Satz kann in Bezug auf unterschiedliche Situationen s und s 2 unterschiedliche Wahrheitswerte haben. Beispiel: Es regnet.
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) Notieren Sie die Definitionen der
MehrVorkurs Aussagenlogik
Vorkurs -- 3. ussagenlogik..25 ussagenlogik Rechnen mit Wahrheitswerten: oder, oder Digitalisieren und erechnen, eweisen erechenbarkeit, eweisbarkeit, Entscheidbarkeit: Vollständigkeit, Widerspruchsfreiheit!
Mehr1 Aussagenlogik. 1.1 Aussagen. 15 ist eine Primzahl. 3 < 8 x < 15 (hängt von x ab, keine Aussage) Aussage = Behauptung Beispiele: Es regnet.
Grundlagen der Mathematik für Informatiker 1 1 Aussagenlogik 1.1 Aussagen Aussage = Behauptung Beispiele: Es regnet. Die Straße ist naß. 15 ist eine Primzahl. 3 < 8 x < 15 (hängt von x ab, keine Aussage)
MehrHinweise zur Logik. Ergänzung zu den Übungen Mathematische Grundlagen der Ökonomie am 22. Oktober 2009
Hinweise zur Logik Ergänzung zu den Übungen Mathematische Grundlagen der Ökonomie am 22. Oktober 2009 Im folgenden soll an einige Grundsätze logisch korrekter Argumentation erinnert werden. Ihre Bedeutung
MehrAufgabe 13 (Markierungsalgorithmus). Gegeben ist die Formel F = (A D C) (E A) ( ( B D) E) A B (B D)
INTA - Lösungshinweise zum Übungsblatt 4, Version 1.0α. Wenn sie Fehler finden oder Ihnen etwas auch nach dem Gespräch mit ihren Kommilitonen noch unklar ist, dann schicken sie mir bitte eine Email! Aufgabe
MehrThemen: Kubische Gleichungen, Ungleichungen, Induktion
Lo sungen zu U bungsblatt Mathematik fu r Ingenieure Maschinenbauer und Sicherheitstechniker), 1. Semester, bei Prof. Dr. G. Herbort im WiSe1/14 Dipl.-Math. T. Pawlaschyk, 05.11.1 Themen: Kubische Gleichungen,
Mehr47. Österreichische Mathematik-Olympiade Gebietswettbewerb für Fortgeschrittene Lösungen
47. Österreichische Mathematik-Olympiade Gebietswettbewerb für Fortgeschrittene Lösungen 31. März 016 Aufgabe 1. Man bestimme alle positiven ganzen Zahlen k und n, die die Gleichung erfüllen. k 016 = 3
Mehr1 Aussagenlogik. 1.1 Aussagen. 15 ist eine Primzahl. 3 < 8 x < 15 (hängt von x ab, keine Aussage) Aussage = Behauptung Beispiele: Es regnet.
Grundlagen der Mathematik für Informatiker 1 1 Aussagenlogik 1.1 Aussagen Aussage = Behauptung Beispiele: Es regnet. Die Straße ist naß. 15 ist eine Primzahl. 3 < 8 x < 15 (hängt von x ab, keine Aussage)
MehrAnalysis I für Studierende der Ingenieurwissenschaften
Analysis I für Studierende der Ingenieurwissenschaften Jens Struckmeier Fachbereich Mathematik Universität Hamburg Technische Universität Hamburg Harburg Wintersemester 2010/11 Jens Struckmeier (Mathematik,
MehrTag 1a - Aussagenlogik und Mengen
Vorsemesterkurs Informatik Übungsaufgaben Tag 1a - Aussagenlogik und Mengen Aufgabe 1: Quiz-Negation Aussage A Negation A richtig falsch Alle Menschen schlafen gerne Alle Menschen sind lang. Frühaufsteher.
MehrMathematik und Logik
Mathematik und Logik 5. Übungsaufgaben 2006-11-21 1. Beweisen Sie, daß die Aussage allgemeingültig ist. A = A Beweis. Dies ist ein Spezialfall von (((A = B) = B) = B) = (A = B), was wir wie folgt beweisen.
MehrKapitel 1. Kapitel 1 Vollständige Induktion
Vollständige Induktion Inhalt 1.1 1.1 Das Das Prinzip A(n) A(n) A(n+1) 1.2 1.2 Anwendungen 1 + 2 + 3 +...... + n =? 1.3 1.3 Landkarten schwarz-weiß 1.4 1.4 Fibonacci-Zahlen 1, 1, 1, 1, 2, 2, 3, 3, 5, 5,
Mehr1. Beschreiben Sie folgende Zahlenmengen durch Markierung auf der Zahlengeraden, der Zahlenebene bzw. durch Aufzählen der Elemente:
Lösung 1. Übung Elemente der Algebra WS017/18 1. Beschreiben Sie folgende Zahlenmengen durch Markierung auf der Zahlengeraden, der Zahlenebene bzw. durch Aufzählen der Elemente: (e) {(x,y) IR 3x+4y 1}.
MehrJeder Aussage p kann ein Wahrheitswert W(p) {0, 1} zugeordnet werden. Beispiele: W(Es regnet.) =? (je nach Lage der Dinge) W(Die Straße ist naß.) =?
Grundlagen der Mathematik für Informatiker 1 Grundlagen der Mathematik für Informatiker 2 1 Aussagenlogik 1.1 Aussagen Aussage = Behauptung Beispiele: Es regnet. Die Straße ist naß. 15 ist eine Primzahl.
MehrSyntax. 1 Jedes A AS AL ist eine (atomare) Formel. 2 Ist F eine Formel, so ist auch F eine Formel. 3 Sind F und G Formeln, so sind auch
Formale der Informatik 1 Kapitel 15 Folgerbarkeit, Äquivalenzen und Normalformen Frank Heitmann heitmann@informatik.uni-hamburg.de 8. Juni 2015 Syntax Definition (Syntax der Aussagenlogik) Mit AS AL sei
MehrÜbungszettel 1a - Aussagenlogik und Mengen
Vorsemesterkurs Informatik Übungsaufgaben Übungszettel 1a - Aussagenlogik und Mengen Aufgabe 1: Quiz-Negation Aussage A Negation A richtig falsch Alle Menschen schlafen gerne Alle Menschen sind lang. Frühaufsteher.
MehrLösungen zum Thema Ist doch logisch!
Schülerzirkel Mathematik Fakultät für Mathematik. Universität Regensburg Lösungen zum Thema Ist doch logisch! Lösung zu Aufgabe 1. (Aussagen I) a) 1) Aussage 2) keine Aussage 3) Aussage 4) Aussage 5) Aussage
MehrTeil III. Schaltnetze und ihre Optimierung
Teil III Schaltnetze und ihre Optimierung 1 Teil III.1 Schaltnetze 2 Beispiel 1 Schaltnetz für xor mit {+,, } x y x y 0 0 0 0 1 1 1 0 1 1 1 0 DNF: x y = xy + xy 3 Beispiel 2 xor mittels nand-verknüpfung;
MehrDIREKTER BEWEIS. Bei der direkten Beweismethode wird versucht, die Aussage direkt mit einem Beweis zu untermauern. n = 2k
DIREKTER BEEIS Bei der direkten Beweismethode wird versucht, die Aussage direkt mit einem Beweis zu untermauern. Augabe: Zeige: Das Quadrat einer geraden Zahl ist gerade. anders ormuliert: Ist n eine gerade
MehrÜbungsblatt 1. D-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler. 1. a) Stellen Sie die Wahrheitstafel zu folgender Aussage auf:
D-MATH, D-PHYS, D-CHAB Analysis I HS 2017 Prof. Manfred Einsiedler Übungsblatt 1 1. a) Stellen Sie die Wahrheitstafel zu folgender Aussage auf: ((A = B) A) = B. Handelt es sich um eine Tautologie? Wie
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
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.
MehrProbeklausuraufgaben GuDS
TU Ilmenau WS 2014/15 Institut für Mathematik Probeklausuraufgaben GuDS Achtung: Die Auswahl der Aufgaben ist nicht repräsentativ für die tatsächlichen Klausuraufgaben, sondern sollte lediglich als Übungsmöglichkeit
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
MehrLösungen 1 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren
Lösungen 1 zum Mathematik-Brückenkurs für alle, die sich für Mathematik interessieren µfsr, TU Dresden Version vom 11. Oktober 2016, Fehler, Ideen, Anmerkungen und Verbesserungsvorschläge bitte an benedikt.bartsch@myfsr.de
MehrZusatz: Einführung in die Mathematischen Beweistechniken
Zusatz: Einführung in die Mathematischen Beweistechniken Quick-Start Informatik Theoretischer Teil WS 11/12 Jens Keppeler 7. Oktober 2011 Das folgende Zusatzskript, sowie die dazugehörigen Folien orientieren
MehrSemantik und Pragmatik
Semantik und Pragmatik SS 2005 Universität Bielefeld Teil 3, 29. April 2005 Gerhard Jäger Semantik und Pragmatik p.1/26 Übersetzung Deutsch Aussagenlogik Motivation für Übersetzung: Deutsch als Objektsprache:
MehrTU9 Aussagenlogik. Daniela Andrade
TU9 Aussagenlogik Daniela Andrade daniela.andrade@tum.de 18.12.2017 1 / 21 Kleine Anmerkung Meine Folien basieren auf den DS Trainer von Carlos Camino, den ihr auf www.carlos-camino.de/ds findet ;) 2 /
MehrRhetorik und Argumentationstheorie.
Rhetorik und Argumentationstheorie 2 [frederik.gierlinger@univie.ac.at] Teil 2 Was ist ein Beweis? 2 Wichtige Grundlagen Tautologie nennt man eine zusammengesetzte Aussage, die wahr ist, unabhängig vom
MehrIT 1 Übung / Kombinatorische Logik1
IT 1 Übung / Kombinatorische Logik1 Lehrziel dieser Übung ist es eine kombinatorische Logikschaltung aufzubauen. Weiters wird die Schaltung simuliert und messtechnisch überprüft. Übungsdurchführung: 1.
MehrLogik und Beweise. Logik und Beweise. Vorsemesterkurs SoSe März 2017
Logik und Beweise Logik und Beweise Vorsemesterkurs SoSe17 Ronja Düffel 22. März 2017 Logik und Beweise > Motivation Wozu Beweise in der Informatik? Quelle:http://www.capcomespace.net Logik und Beweise
MehrWS 2013/14. Diskrete Strukturen
WS 2013/14 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/ws1314
MehrLogik: aussagenlogische Formeln und Wahrheitstafeln
FH Gießen-Friedberg, Sommersemester 2010 Lösungen zu Übungsblatt 1 Diskrete Mathematik (Informatik) 7./9. April 2010 Prof. Dr. Hans-Rudolf Metz Logik: aussagenlogische Formeln und Wahrheitstafeln Aufgabe
MehrEinführung in die Semantik, 5. Sitzung Aussagenlogik
Einführung in die, 5. Sitzung Aussagenlogik Göttingen 9. November 2006 Aussagenlogik Warum die formalen Sprachen der Logik? formale Sprachen haben wie jede Sprache ein Vokabular, eine und eine. Die Relation
MehrHausaufgaben Negation Aussagen Implikation Äquivalenz Zusammenfassung. Elementare Logik. Diskrete Strukturen. Uta Priss ZeLL, Ostfalia
Elementare Logik Diskrete Strukturen Uta Priss ZeLL, Ostfalia Sommersemester 2016 Diskrete Strukturen Elementare Logik Slide 1/26 Agenda Hausaufgaben Negation Aussagen Implikation Äquivalenz Zusammenfassung
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
MehrLogik/Beweistechniken
Mathematikvorkurs bei Marcos Soriano Logik/Beweistechniken erstellt von: Daniel Edler -II- Inhaltsverzeichnis 1 Logik/Beweistechniken 1 1.1 Allgemeine Vorgehensweise......................... 1 2 Konjunktion/Disjunktion
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.
MehrArbeitsblatt Logische Verknüpfungen Schaltnetzsynthese
Einleitung Zur Aktivitätsanzeige der 3 Gehäuselüfter (Signale a - c) eines PC-Systems soll eine Logikschaltung entwickelt werden, die über drei Signalleuchten (LEDs) anzeigt, ob ein beliebiger (LED1 x),
MehrLösung zu Serie 3. Lineare Algebra D-MATH, HS Prof. Richard Pink. Sei K ein beliebiger Körper.
Lineare Algebra D-MATH, HS 204 Prof. Richard Pink Lösung zu Serie 3 Sei K ein beliebiger Körper.. [Aufgabe] Sei n Z 0 eine gegebene nicht-negative ganze Zahl. Übersetzen Sie die folgenden Aussagen in eine
Mehr