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 Kindern Fran- ziska, Kathrin und Walter?” fragt Herr Müller bestürzt. Darauf Frau Müller, die keine Gelegenheit vorübergehen lässt, ihren Mann zu logischem Denken anzuregen: “Nun, ich will es dir so erklären: Wenn Herr Meier kommt, dann bringt er auch seine Frau mit. Mindestens eines der beiden Kinder Walter und Kathrin kommt. Entweder kommt Frau Meier oder Franziska, aber nicht beide.
Entweder kommt Franziska und Kathrin oder beide nicht. Und wenn Walter kommt, dann auch Kathrin und Herr Meier. So, jetzt weisst du, wer uns heute abend besuchen wird.”
Wer kommt und wer kommt nicht?
Lösung. Wir zeigen per Widerspruchsbeweis, dass Walter nicht kommt: Wir nehmen also an, dass Walter kommt. Dann kommen auch Kathrin und Herr Meier. Herr Meier bringt aber auch Frau Meier mit. Da Frau Meier kommt, kann Franziska nicht kommen. Dies steht aber im Widerspruch zur Annahme, dass entweder Kathrin oder Franziska kommen, aber nicht beide. Also kann Walter nicht kommen.
Damit wissen wir aber, dass Kathrin kommt und somit auch Franziska. Da Franziska kommt, kann Frau Meier nicht kommen auch auch Herr Meier nicht, denn er würde ja seine Frau mitbringen. Also haben wir bewiesen, dass nur Kathrin und Franziska kommen. Alternativ kann man auch mit Wahrheitsta- feln argumentieren; dies wäre aber ziemlich kompliziert, da es 5 verschiedene Personen und somit 25= 32 Belegungen der Wahrheitswerte gibt, die zu über- prüfen sind.
Aufgabe 2. Gegeben seien folgende Aussagen:
A: Es ist kalt.
B: Es schneit.
Drücken Sie die nachfolgenden Sätze als aussagenlogische Formeln mit Hilfe der VariablenAundBaus. Geben Sie zusätzlich für jede Formel die zugehörige
Wahrheitstafel an und kennzeichnen Sie die erfüllenden bzw. widerlegenden Variablenbelegungen.
(a) Es ist kalt und es schneit.
(b) Es ist kalt, aber es schneit nicht.
(c) Es ist nicht kalt und es schneit nicht.
(d) Es schneit oder es ist kalt (oder beides).
(e) Entweder es schneit oder es ist kalt, aber nicht beides.
(f) Wenn es schneit, ist es kalt.
(g) Es schneit nicht, wenn es nicht kalt ist.
(h) Entweder es schneit oder es ist kalt, aber es schneit nicht, wenn es kalt ist.
Lösung.
(a) A∧B (b) A∧¬B
(c) ¬A∧¬B (d) B∨A
(e) B∨A∧¬(B∧A) (f) B→A
(g) ¬A→¬B
(h) B∨A∧(A→¬B)
Aufgabe 3. Eine Tautologie ist eine Aussage, die immer wahr ist, d.h. unab- hängig vom Wahrheitswert der aussagenlogischen Variablen (hier Aund B).
Überlegen Sie sich informell, ob es sich bei den folgenden Beispielen um Tau- tologien handelt, und beweisen Sie Ihre Behauptung mit Hilfe von Wahrheits- tafeln.
(a) (A∨¬B)→(B∨¬A) (b) ((A→B)∧¬B)→¬A.
Lösung.
(a)
A B ¬A ¬B A∨¬B B∨¬A (A∨¬B)→(B∨¬A)
W W F F W W W
W F F W W F F
F W W F F W W
F F W W W W W
Aus der Wahrheitstafel wird ersichtlich, dass (A∨¬B)→(B∨¬A) keine Tautologie ist, denn der Eintrag in der zweiten Zeile istF.
(b)
A B ¬A ¬B A→B (A→B)∧¬B ((A→B)∧¬B)→¬A
W W F F W F W
W F F W F F W
F W W F W F W
F F W W W W W
Somit ist ((A→B)∧¬B)→¬Aeine Tautologie.
Aufgabe 4(Das Lügner-Paradoxon). Welche der folgenden Sätze sind Aussa- gen? Sind sie wahr oder falsch?
(a) Ich lüge immer.
(b) Ich lüge manchmal.
(c) Ich lüge jetzt gerade.
Lösung. (a) Das ist eine falsche Aussage: Wenn sie wahr wäre, so würde ich beim Satz “Ich lüge immer” auch lügen, also wäre die Aussage “Ich lüge immer” gelogen. Dann würde ich also mindestens einmal die Wahrheit sagen und somit nicht immer lügen. Wenn die Aussage hingegen falsch ist, heißt das dass ich irgendwann mal nicht lüge, dies muss aber nicht jetzt der Fall sein.
(b) Das ist eine wahre Aussage: Wenn ich manchmal lüge, heißt das ja noch nicht, dass ich immer lüge. Wäre die Aussage falsch, so würde ich nie lü- gen, was nicht möglich ist, da ich ja dann bei der Aussage “Ich lüge manch- mal” lüge. Ist sie hingegen richtig, so führt das zu keinem Widerspruch, da es ja möglich ist, dass ich jetzt gerade die Wahrheit sage, aber eben nicht immer.
(c) Dies ist keine Aussage:
• Wäre die Aussage wahr, so würde ich lügen, also wäre die Aussage gleichzeitig falsch. Dies ist aber nicht möglich.
• Wäre die Aussage falsch, so würde ich jetzt die Wahrheit sagen. Also ist die Aussage “ich lüge jetzt gerade” wahr, ein Widerspruch.
Aufgabe 5. Seiena, b, uundvreelle Zahlen mita, b, u, v >0 unda, b�1.
(a) Beweisen Sie das Logarithmengesetz loga(uv) =v·loga(u).
(b) Welches Potenzgesetz haben Sie in (a) verwendet? Zeigen Sie, dass dieses Potenzgesetz aus dem Logarithmusgesetz in (a) folgt.
(c) Beweisen SieEulers Goldene Regel: logax=loglogb(x)
b(a). Lösung.
(a) Es gilt
uv= (aloga(u))v
=aloga(u)·v
=av·loga(u). Also folgt loga(uv) = loga(av·loga(u)) =v·loga(u).
(b) Wir haben das Potenzgesetz (ax)y=axy füra, x, y ∈Rverwendet. Wir zei- gen, dass dieses Potenzgesetz aus dem Logarithmengesetz in (a) folgt. Aus dem Logarithmusgesetz folgt:
loga((ax)y) =y·loga(ax) =y·x=x·y,
also nach der Definition des Logarithmus (ax)y =aloga((ax)y) =ax·y wie ge- wünscht.
(c) Wir zeigen die Gleichheit loga(x)·logb(x) = logb(x). Es gilt
blogb(x)=x=aloga(x)= (blogb(a))loga(x)=blogb(x)·loga(x)=bloga(x)·logb(x), also logb(x) = loga(x)·logb(x).
Aufgabe 6. Zeigen Sie, dass ein gleichschenklig-rechtwinkliges Dreieck keine ganzzahligen Seiten haben kann.
Lösung. Wir nehmen an, dass Δ = ΔABC ein gleichschenklig-rechtwikliges Dreieck ist mit Kathetena, bund Hypothenusec, wobeia, b, c∈Z. DaΔgleich- schenklig ist, muss geltena=b. Aus dem Satz von Pythagoras folgt dann
2a2=a2+b2=c2, also 2 = ac22. Dann ist aber √
2 = ca eine rationale Zahl, ein Widerspruch. Also kann es kein gleichschenklig-rechtwinkliges Dreieck mit ganzzahligen Seiten geben.
Aufgabe 7. Man verteilt 25 Quadrate auf einem karierten Brett der Grösse 25×25, und zwar so, dass sie bezüglich einer Diagonale symmetrisch verteilt sind und keine zwei Quadrate aufeinander liegen. Beweisen Sie durch Wider- spruch, dass mindestens eines der Quadrate auf der Diagonalen liegt.
Lösung. Nehmen wir an, kein Quadrat liege auf der Diagonalen. Da die Qua- drate symmetrisch verteilt sind, muss es für jedes Quadrat auf der einen Sei- te ein entsprechendes Quadrat auf der anderen Seite geben. Es gibt also auf beiden Seiten gleich viele Quadrate. Dies ist aber nicht möglich, da 25 eine ungerade Zahl ist. Also muss ein Quadrat auf der Diagonalen liegen.
Aufgabe 8. Gegeben seien zwei Halbgeraden h1, h2, die von einem Punkt S ausgehen, sowie Punkte P1, Q1 auf h1 und P2, Q2 aufh2. Der 1. Strahlensatz besagt Folgendes: Falls die GeradenP1P2undQ1Q2parallel sind, so giltSP1: SQ1=SP2:SQ2.
(a) Formulieren Sie die Umkehrung des 1. Strahlensatzes.
(b) Beweisen Sie die Umkehrung per Kontrapositionsbeweis.
Lösung.
(a) GiltSP1:SQ1=SP2:SQ2, so sind die GeradenP1P2undQ1Q2parallel.
(b) Wir nehmen an, dassP1P2und Q1Q2 nicht parallel sind. Sei nunQ2� der Schnittpunkt der Parallelen zuP1P2 durchQ1und h2. Aus dem 1. Strah- lensatz folgt
SP1:SQ1=SP2:SQ�2. Also folgt
SQ�2= SP1
SQ1·SP2.
Es giltQ2 �Q�2, und da Q2 und Q2 beide aufh2 liegen, giltSQ2 �SQ�2. Also gilt
SQ2� SP1 SQ1·SP2 und somit
SP1:SQ1�SP2:SQ2.
Aufgabe 9. SeienA und B Aussagen. Dann heisst A hinreichend für B, falls A⇒Bwahr ist. In diesem Fall heisstBnotwendigfürA.
(a) Überlegen Sie sich kurz, wieso diese Terminologie Sinn macht.
(b) Für eine reelle Zahl x sei A die Aussage x2 < 4. Geben Sie jeweils eine Bedingung fürxan, die fürA
(i) notwendig, aber nicht hinreichend (ii) hinreichend, aber nicht notwendig (iii) hinreichend und notwendig
(iv) weder notwendig noch hinreichend ist.
Lösung.
(a) “Hinreichend” bedeutet, dassA ausreicht fürB; dies ist ja genau die Be- deutung vonA ⇒B, denn damit Bwahr ist, genügt es, dass A wahr ist.
Der Begriff“notwendig” macht ebenfalls Sinn, denn fallsA⇒Bwahr ist, mussBwahr sein, wennAwahr ist.
(b) Hier gibt es viele verschiedene Lösungen; wir geben lediglich eine an:
(i) x <2 (ii) x= 1 (iii) −2< x <2 (iv) x= 2
Aufgabe 10(Wasons Auswahlaufgabe2). Die abgebildeten vier Karten enthal- ten jeweils auf einer Seite einen Buchstaben und auf der anderen eine Zahl.
Welche Karten muss man notwendigerweise umdrehen, wenn man feststellen will, ob folgende Aussage für alle Karten gilt: “Wenn auf einer Seite der Karte ein Vokal abgebildet ist, dann steht auf der anderen Seite eine gerade Zahl”?
Lösung. Die Aussage ist äquivalent zu “Entweder es steht auf der einen Seite ein Konsonant oder auf der Rückseite steht eine gerade Zahl”. Man muss die Karten “E” und “7” umdrehen:
• Da auf der Karte mit dem “K” kein Vokal drauf sein kann, ist für diese Karte die Aussage sowieso wahr.
• Da auf der Karte mit der “4” eine gerade Zahl ist, ist die Aussage so- wohl wahr, wenn auf der Rückseite ein Vokal ist, als auch wenn ein Konsonant auf der Rückseite ist.
• Die Karte mit dem “E” muss überprüft werden, denn die Aussage ist nur wahr, falls auf der Rückseite eine gerade Zahl ist.
• Die Karte mit der “7” muss ebenfalls überprüft werden, da die Aussage nur wahr ist, falls auf der Rückseite ein Konsonant steht.
Anmerkung: In einem psychologischen Experiment wählten die meisten Teilnehmer die “E” und die “4”, obwohl es nicht notwendig ist, die “4” umzudrehen, siehe dazu
2Aufgabe übernommen von http://www2.hs-fulda.de/~grams/dnkfln.htm
Wason, Peter C. 1968: "Reasoning about a Rule". Quarterly Journal of Experimen- tal Psychology 20. S. 273–281.
