Aussagenlogikproblem

Neue Frage »

Ero19 Auf diesen Beitrag antworten »
Aussagenlogikproblem
Hallo
es geht um folgende Aussage:
Es gibt positive ganze Zahlen a, b, für die gilt a^2 = 2 * b^2.

Wir sollen beweisen, ob die Aussage wahr oder falsch ist.

Mein Beweis würde so aussehen:
wenn a^2 = 2 * b^2
dann muss auch a =
und das ist äquivalent zu: a =

Somit ist gezeigt, dass die Aussage falsch ist, da a nie eine ganze zahl wär.

Ist das so korrekt?
tigerbine Auf diesen Beitrag antworten »
RE: Aussagenlogikproblem
Ich finde das so eher unschön. Damit meine ich diese Formulierung.

Zitat:
Somit ist gezeigt, dass die Aussage falsch ist, da a nie eine ganze zahl wär.


Denn an der entscheidenden Stelle wird ausgelassen und der Leser soll das selbst fertig schlussfolgern.



Da a,b>0



erahnst du, wie ich den Widerspruch erzeugen will? Dabei greife ich natürlich auf eine andere (bekannte) Übungsaufgabe zurück.
Math1986 Auf diesen Beitrag antworten »
RE: Aussagenlogikproblem
Zitat:
Original von Ero19
Hallo
es geht um folgende Aussage:
Es gibt positive ganze Zahlen a, b, für die gilt a^2 = 2 * b^2.

Wir sollen beweisen, ob die Aussage wahr oder falsch ist.

Mein Beweis würde so aussehen:
wenn a^2 = 2 * b^2
dann muss auch a =
und das ist äquivalent zu: a =

Somit ist gezeigt, dass die Aussage falsch ist, da a nie eine ganze zahl wär.

Ist das so korrekt?
Ja, der Beweis ist korrekt

EDIT: Ja, die Begründung kann man noch ausweiten, aber es ist ein absolut richtiger Ansatz
Ero19 Auf diesen Beitrag antworten »

@ Math1986: Danke

@ tigerbine: Hmm.. erklärs mir
tigerbine Auf diesen Beitrag antworten »

Big Laugh Ich will wie du mit Wurzel zwei arbeiten. Und was ist das für eine Zahl?
Ero19 Auf diesen Beitrag antworten »

ok ..
also ist eine Zahl, die sich nicht durch ein Bruch darstellen lässt.

Edit: irrationale Zahl, jetzt leuchtet es mir ein
 
 
tigerbine Auf diesen Beitrag antworten »

Und wie nennt man eine solche Zahl?
Ero19 Auf diesen Beitrag antworten »

ja siehe edit.^^

Danke
tigerbine Auf diesen Beitrag antworten »

smile
Ero19 Auf diesen Beitrag antworten »

Ich hab nochmal eine Frage, will dafür aber nicht extra ein 2. Thread aufmachen

Beispiel: Ist die natürliche Zahl m ungerade, dann ist (m^2) +7 durch 8 teilbar.

Wir sollen den indirekten Beweis anwenden, heißt auch Beweis durch Widerspruch.

Dann muss ich doch einfach nur zeigen, dass, wenn die natürlich Zahl m ungerade ist, (m^2)+7 nicht durch 8 teilbar ist und das ein Widerspruch ergibt, oder?

Das lässt sich dann ja einfach beweisen, indem man für m = 2k+1 einsetzt.
und somt am Ende stehen hat
Dies lässt sich ja durch 8 teilen und somit entsteht ein Widerspruch?!
tigerbine Auf diesen Beitrag antworten »

(i) natürliche Zahl m ungerade => 8 teilt (m² +7 )

(ii) natürliche Zahl m gerade <= 8 teilt nicht (m²+7)

Aussage (ii) gilt es im Grunde zu zeigen. Denn die die Folgerung (<=) steht ja genau im Widerspruch zu dem, was wir in (i) haben.

http://www.matheboard.de/archive/156345/thread.html
Ero19 Auf diesen Beitrag antworten »

Aber ist das nicht Beweis durch Kontraposition?
tigerbine Auf diesen Beitrag antworten »

Deswegen habe ich doch den Link angefügt. Der Weg ist gleich, nur wie man es "einleitet" ist anders.
Ero19 Auf diesen Beitrag antworten »

ok
Neue Frage »
Antworten »



Verwandte Themen