• Keine Ergebnisse gefunden

Übungsblatt Nr. 2, Besprechung am 13.9.2016

N/A
N/A
Protected

Academic year: 2021

Aktie "Übungsblatt Nr. 2, Besprechung am 13.9.2016"

Copied!
1
0
0

Wird geladen.... (Jetzt Volltext ansehen)

Volltext

(1)

Vorkurs Mathematik, PD Dr. K. Halupczok,

WWU Münster, Fachbereich Mathematik und Informatik 8.9.2016

Übungsblatt Nr. 2, Besprechung am 13.9.2016

Bitte das Übungsblatt möglichst ausgedruckt in die Übung mitbringen.

Aufgabe 1: Deutsch → Formel, Formel → Deutsch Gegeben seien folgende deutsche Sätze:

1. "Person x, die keinen anderweitigen Anspruch auf Absicherung im Krankheitsfall hat und zuletzt gesetzlich krankenversichert war, ist versicherungspichtig."

2. "Wenn man nachts ohne Licht fährt, sieht man nichts; es sei denn, es ist Vollmond."

Schreiben Sie die Sätze jeweils formal als Implikation auf (kürzen Sie Teile davon ab alsA, B, C usw.), und bilden Sie die formale Verneinung bzw. Kontraposition. Wie formuliert man die Verneinung bzw. Kontraposition wieder als deutschen Satz?

Beispiel 1: Der Satz "Wenn es regnet oder der Gulli überläuft, wird die Straÿe nass." ist formalisierbar als (A∨B)C. Die Verneinung ist¬((A∨B)C)⇔ ¬(¬(A∨B)∨C)⇔ ¬(¬(A∨B))∧¬C(A∨B)∧¬C und bedeutet "Es regnet oder der Gulli läuft über, und die Straÿe bleibt trocken." Die Kontraposition ist (¬C ⇒ ¬(AB)) (¬C (¬A∧ ¬B)) und bedeutet "Wenn die Straÿe trocken bleibt, dann regnet es nicht, und auch der Gulli läuft nicht über."

Aufgabe 2: Rechnen mit Aussagenformeln.

SeienAundB Aussagen. Formulieren Sie die folgenden Aussagen um in dazu äquivalente Aussagen, die nur mit den Zeichen ∧,∨ und ¬ auskommen. Verwenden Sie dafür die Logikregeln aus der Vorlesung.

1. ¬(A⇒B)∧A

2. ¬(A∧(B∨ ¬A))⇒A 3. (A⇒B)∧ ¬(B ⇒A) 4. ¬(A∨(B ⇔A))

Aufgabe 3: Beispiele durch Einsetzen

Setzen Sie erlaubte Objekte ein, um explizite Beispiele für folgende Aussagen zu konstru- ieren:

(1) Istp > 5 eine Primzahl, dann istp4−10p2 + 9 durch 1920 teilbar.

(2) Für jede natürliche Zahln ergibt auch die Zahl

√1 5

1 +√ 5 2

n

−1−√ 5 2

n

eine natürliche Zahl.

(3) Für jede Quadratzahl q = n2 hat die Gleichung x2 − (q + 1)y2 = 1 die Lösung x= 2n2+ 1 und y= 2n.

(4) Die Schnittmenge zweier verschiedener Geraden in der Ebenen R2 ist entweder leer oder enthält nur ein einziges Element.

(5) Sei B eine beliebige Aussage. Für jede falsche Aussage A gilt dann ¬A∧B ⇔B.

Referenzen

ÄHNLICHE DOKUMENTE

Die Landessynode überweist den Urantrag der Synodalen Dr. Verlängerung der Frist für die Vorlage der Stellenrahmenpläne und der aktuellen Konzepte für die Handlungsfelder

für das Haushaltsjahr 2023 261,75 Mio. Es soll ein Strukturausgleichsfonds in einer Gesamthöhe von 16,40 Mio. Euro für den Planungszeitraum eingerichtet werden, aus dem

Der Diakonieausschuss (federführend), der Bildungsausschuss und der Finanz- ausschuss werden gebeten, sich aufgrund des Antrages des Synodalen Dr. 20 H) mit der Finanzierung

Based on a meta-analysis of case-control investigations for IL-6 and several other candidate genes, the authors concluded protective effects of an IL-6 promoter

[r]

(b) Wenn weder alle Wer- noch alle Wenwölfe den Dorfschulmeister besucht haben, dann gibt es unter den Weswölfen welche, die den Dorfschulmeister besucht haben und andere, die ihn

Da aber jede natürliche Zahl > 1 durch eine Primzahl (etwa der kleinste Teiler von n , der > 1 ist, vgl. Satz 4) teilbar sein muss, existiert noch eine weitere Primzahl,

Beispiel 1: Der Satz "Wenn es regnet oder der Gulli überläuft, wird die Straÿe nass." ist formalisierbar als (A ∨B) ⇒ C.. Formulieren Sie die folgenden Aussagen um in