Lösung von Aufgabe 3.3 S (SoSe 12): Unterschied zwischen den Versionen
(→Lösungsvorschlag 3:) |
(→Lösungsvorschlag 3:) |
||
(2 dazwischenliegende Versionen von einem Benutzer werden nicht angezeigt) | |||
Zeile 94: | Zeile 94: | ||
===Lösungsvorschlag 3:=== | ===Lösungsvorschlag 3:=== | ||
Umkehrung: Wenn zwei Geraden höchstens einen Punkt gemeinsam haben, dann sind sie nicht identisch.<br /> | Umkehrung: Wenn zwei Geraden höchstens einen Punkt gemeinsam haben, dann sind sie nicht identisch.<br /> | ||
+ | In der Aufgabe wurde nicht die Umkehrung, sondern die Kontraposition verlangt. --[[Benutzer:Andreas|Tutor Andreas]] 13:26, 22. Mai 2012 (CEST) | ||
− | Aussagen | + | Aussagen<br /> |
− | A: <math>g \neq h</math> | + | A: <math>g \neq h</math><br /> |
− | B: max einen gemeinsam Schnittpunkt | + | B: max einen gemeinsam Schnittpunkt<br /> |
A=>B und B=>A | A=>B und B=>A | ||
Beweisidee durch Widerspruch | Beweisidee durch Widerspruch | ||
Annahme nicht B => A<br /> | Annahme nicht B => A<br /> | ||
− | Eine Annahme ist keine Implikation, wie es hier beschrieben wurde, sondern eine Annahme hat immer die Form <math>\neg B \wedge A</math>. In der Veranstaltung wird die Behauptung aber oft nur als <math>\neg B</math> aufgeschrieben, da man die Voraussetzung A ja vorher meist schon notiert hat.--[[Benutzer:Andreas|Tutor Andreas]] 13:19, 22. Mai 2012 (CEST) | + | Eine Annahme ist keine Implikation, wie es hier beschrieben wurde, sondern eine Annahme hat immer die Form <math>\neg B \wedge A</math>. In der Veranstaltung wird die Behauptung aber oft nur als <math>\neg B</math> aufgeschrieben, da man die Voraussetzung A ja vorher meist schon notiert hat.--[[Benutzer:Andreas|Tutor Andreas]] 13:19, 22. Mai 2012 (CEST)<br /> |
Wenn zwei Geraden mehr als einen gemeinsamen Punkt haben, dann sind sie nicht identisch. | Wenn zwei Geraden mehr als einen gemeinsamen Punkt haben, dann sind sie nicht identisch. | ||
Widersprch | Widersprch | ||
− | Die einzige Möglichkeit, dass zwei Geraden mehr als einen gemeinsamen Punkt haben, wäre, dass sie aufeinander liegen. Dies ist aber durch die | + | Die einzige Möglichkeit, dass zwei Geraden mehr als einen gemeinsamen Punkt haben, wäre, dass sie aufeinander liegen. Dies ist aber durch die Voraussetzung ausgeschlossen --[[Benutzer:KeinKurpfälzer|KeinKurpfälzer]] 20:21, 6. Mai 2012 (CEST) |
Aktuelle Version vom 22. Mai 2012, 13:26 Uhr
Inhaltsverzeichnis |
Aufgabe 3.3
Wir gehen von folgender Implikation aus: Wenn zwei Geraden g und h nicht identisch sind, dann haben sie höchstens einen Punkt gemeinsam.
a) Wie lautet die Kontraposition dieser Implikation?
b) Wie lautet die Annahme, wenn Sie diese Implikation durch einen Widerspruch beweisen möchten?
Lösungsvorschlag 1
a)
Kontraposition
Wenn zwei Geraden nicht nur höchstens einen Punkt gemeinsam haben, dann sind sie identisch.
a) Ich würde vielleicht anstatt "nicht nur höchstens" , "mindestens einen Punkt gemeinsam haben" sagen. Daraus würde ich sagen folgt, dass sie identisch sind oder sich in einem Punkt schneiden, wenn sie wirklich nur einen Punkt dann gemeinsam haben.
b) sehe ich genauso
--Funkdocta 16:23, 6. Mai 2012 (CEST)
a) Hier würde ich sagen:"Wenn zwei Geraden mehr als einen Punkt gemeinsam haben, dann sind sie identisch." Höchstens heißt ja, dass sie entweder 0 oder 1 Punkt gemeinsam haben.
Das "Gegenteil" davon würde ich als mehr als einen Punkt meinen.
--RitterSport 20:27, 6. Mai 2012 (CEST)
b)
Annahme: g und h sind nicht identisch und haben mehr als einen Punkt gemeinsam. --Goliath 16:14, 3. Mai 2012 (CEST)
Ist die Annahme nicht nur "Die beiden Geraden g und h sind nicht identisch"? Und die Voraussetzung wäre dann "G und h haben mehr als einen Punkt gemeinsam". --RitterSport 20:39, 6. Mai 2012 (CEST)
@RitterSport: Ich hatte mir in der Vorlesung aufgeschrieben, dass die Annahme = ist. Analog hab ich das dann gemacht.
wäre dann "g und h sind nicht identisch" und
wäre dann "mehr als einen Punkt gemeinsam". So habe ich es zumindest verstanden! :-) --Goliath 22:28, 6. Mai 2012 (CEST)
Bemerkungen Zum Lösungsvorschlag 1 von M.G.
Man kann die Sache ziemlich streng formal abarbeiten. Für die Kontraposition vertauscht man die Voraussetzung und Behauptung und negiert diese dann einzeln.
Implikation: | Wenn ![]() ![]() |
Umkehrung: | Wenn ![]() ![]() |
Kontraposition: | Wenn ![]() ![]() |
Mit und
sind mathematische Aussagen.
Es seien und
zwei Geraden.
Aussage :
und
sind nicht identisch.
Aussage :
und
haben höchstens einen Punkt gemeinsam.
Für die Kontraposition kann man sich die Sache wieder sehr einfach machen und und
stur negieren:
Negation der Aussage : Es gilt nicht:
und
haben höchstens einen Punkt gemeinsam.
Negation der Aussage : Es gilt nicht:
und
sind nicht identisch.
Wir fassen zur Kontraposition zusammen:
Wenn nicht gilt, dass und
höchstens einen Punkt gemeinsam haben, dann gilt auch nicht, dass
und
nicht identisch sind.
Das wäre die völlig korrekte Kontraposition unserer betrachteten Implikation. Sie hört sich aber ein wenig nach Rio Reiser ("Keine Macht für Niemand") oder den braven Soldaten Schwejk von Jaroslav Hasek ("Also, schau aber bestimmt, daß du nicht keine Unterhaltung zustand bringst, bis ich hinkomm!") an. Die doppelte Verneinung erschwert das Verständnis dafür, was die Kontraposition eigentlich aussagt. Verboten ist sie in der Mathematik jedoch nicht.
Wollen wir die Kontraposition beweisen, macht es Sinn, die doppelten Verneinungen aufzulösen:
Aus "nicht nicht identisch" wird identisch. Das wurde in obigen Lösungen der Aufgabe gleich eingearbeitet.
Aus "nicht höchstens einen Punkt gemeinsam" wird ... denken Sie noch mal drüber nach. Überlegen Sie, was es für die Geraden und
bedeutet, höchstens einen Punkt gemeinsam haben zu dürfen. Wie viele Punkte könnten
und
denn gemeinsam haben, wenn Sie maximal (anderes Wort für höchstens) einen Punkt gemeinsam haben dürfen?
Goliath hat "nicht höchstens einen Punkt gemeinsam" in seiner Antwort zu b) richtig verkürzt formuliert.--*m.g.* 17:23, 6. Mai 2012 (CEST) Es wäre auch möglich mit dem Wort mindestens zu operieren. Wäre "mindestens ein Punkt gemeinsam" äquivalent zu "nicht höchstens einen Punkt gemeinsam"?
Ich finde nicht, dass "nicht höchstens" äquivalent zu "mindestens" ist. --RitterSport 20:34, 6. Mai 2012 (CEST)
@RitterSport Kann man so nicht sagen, es kommt drauf an, was auf das "mindestens" folgt.--*m.g.* 12:50, 7. Mai 2012 (CEST)
@M.G. ich hätte gesagt, dass "nicht höchstens einen Punkt gemeinsam" äquivalent ist zu "mindestens zwei Punkte gemeinsam". --Goliath 17:18, 7. Mai 2012 (CEST)
@Goliath perfekt--*m.g.* 17:50, 7. Mai 2012 (CEST)
Lösungsvorschlag 2:
Menge1: g
Menge2: h
Menge1 = Menge 2 oder --Hauleri 13:35, 6. Mai 2012 (CEST)
Bemerkungen zu Lösungsvorschlag 2 von M.G.
@hauleri Schön, dass Sie den Formalismus der Mengenlehre verwenden wollen. Da könnte passen, da es ja um das Schneiden zweier Punktmengen (Geraden) geht. Beachten Sie jedoch: Ein Implikation verknüpft zwei Aussagen: Wenn Aussage a, dann Aussage b. Aussage a wäre unsere Voraussetzung, Aussage b nennen wir die Behauptung. Ob irgendeine "Formulierung" eine Aussage im Sinne der mathematischen Logik ist, erkennt man daran, dass diese Formulierung entweder wahr oder falsch ist. Sie wenden eine Operation auf zwei Mengen an, und bilden den Durchschnitt dieser beiden Mengen: . Schön, dass ist sowas wie
. Da fehlt einfach noch ein wenig für eine Aussage. Z.B.
(Aussage, die falsch ist) oder
(wahre Aussage) oder eben
oder vielleicht auch
...--*m.g.* 16:32, 6. Mai 2012 (CEST)
Ein Gespräch nach der Veranstaltung "Selbstverteidgung und mentales Training" hat mir die Augen geöffnet, wie Sie teilweise denken.
Mit der Zeichenfolge meint Userin/User Hauleri wahrscheinlich
schneidet
, also
und
haben einen Punkt gemeinsam. Nun wurde in der Mathematik das Zeichen
jedoch als Operationsteichen festgelegt:
heißt, "Bilde die Schnittmenge der beiden Mengen
und
". Was dabei herauskommt ist zunächst offen.--*m.g.* 12:48, 7. Mai 2012 (CEST)
Lösungsvorschlag 3:
Umkehrung: Wenn zwei Geraden höchstens einen Punkt gemeinsam haben, dann sind sie nicht identisch.
In der Aufgabe wurde nicht die Umkehrung, sondern die Kontraposition verlangt. --Tutor Andreas 13:26, 22. Mai 2012 (CEST)
Aussagen
A:
B: max einen gemeinsam Schnittpunkt
A=>B und B=>A
Beweisidee durch Widerspruch
Annahme nicht B => A
Eine Annahme ist keine Implikation, wie es hier beschrieben wurde, sondern eine Annahme hat immer die Form . In der Veranstaltung wird die Behauptung aber oft nur als
aufgeschrieben, da man die Voraussetzung A ja vorher meist schon notiert hat.--Tutor Andreas 13:19, 22. Mai 2012 (CEST)
Wenn zwei Geraden mehr als einen gemeinsamen Punkt haben, dann sind sie nicht identisch. Widersprch Die einzige Möglichkeit, dass zwei Geraden mehr als einen gemeinsamen Punkt haben, wäre, dass sie aufeinander liegen. Dies ist aber durch die Voraussetzung ausgeschlossen --KeinKurpfälzer 20:21, 6. Mai 2012 (CEST)