Mathematik online lernen im Mathe-Forum. Nachhilfe online
Startseite » Forum » Beweisen einer Tautologie

Beweisen einer Tautologie

Universität / Fachhochschule

Relationen

Tags: Aussagenlogik, Beweis, Tautologie

 
Antworten Neue Frage stellen Im Forum suchen
Neue Frage
Wednesday

Wednesday aktiv_icon

15:01 Uhr, 11.10.2015

Antworten
Hallo liebe Community!

Ich habe ein kleines Problem mit der folgenden Aufgabe, da ich nicht weiß wie ich die Wahrheitstafel dazu aufstellen muss.

Aufgabe: Zeigen Sie, dass folgende Aussagenverknüpfungen Tautologien sind, d.h., dass sie nur den Wert ?1? bzw. ?w? in der Wahrheitstafel annehmen!





(A->B)und (B->A) -> (A<->B)

Wenn ich nun die Wahrheitstafel für die einzelnen Komponenten aufstelle, erhalte ich das:

A B A->B B->A A<->B
1 1 1 1 1
1 0 0 1 0
0 1 1 0 0
0 0 1 1 1

würde das dann bedeuten, dass die Wahrheitstafel für diese Aussage so aussieht?: (A->B)und (B->A) -> (A<->B)
1
1
1
1

Würde mich sehr über eine Antwort freuen! Vielleicht kann mir auch jemand erklären wieso das so ist?

Liebe Grüße
Für alle, die mir helfen möchten (automatisch von OnlineMathe generiert):
"Ich möchte die Lösung in Zusammenarbeit mit anderen erstellen."
Hierzu passend bei OnlineMathe:
Online-Nachhilfe in Mathematik
Antwort
DrBoogie

DrBoogie aktiv_icon

17:12 Uhr, 11.10.2015

Antworten
"Vielleicht kann mir auch jemand erklären wieso das so ist?"

Wieso was so ist?

Die Aussage "wenn aus A folgt B und aus B folgt A, dann sind A und B äquivalent" ist natürlich eine wahre Aussage, unabhängig von Werten, welche A und B nehmen. Daher hat Du in der Wahrheitstabelle immer 1. Oder was war Deine Frage?
Wednesday

Wednesday aktiv_icon

22:49 Uhr, 11.10.2015

Antworten
Danke, dass du geantwortet hast.

Ich habe erst nach dem Einstellen der Frage bemerkt, dass diese eigentlich sinnlos ist. Wobei es mir eher ging, war die Beweisführung, wie beweise ich, dass eine Tautologie vorliegt? Ist die Wahrheitstafel richtig, so wie ich sie angefertigt habe?

Liebe Grüße
Antwort
-Wolfgang-

-Wolfgang-

00:43 Uhr, 12.10.2015

Antworten
Hallo Tya,

Du willst "(A->B) und (BA) (A<->B)" bweisen.

In deiner Wahrheitstafel fehlt eine Spalte 5 für "(A->B)und (B->A)": (1001)

Die Aussage "..." ist nämlich genau dann wahr, wenn sowohl (AB) als auch (BA) wahr sind.

In Spalte 6 für (A<B) steht dann tatsächlich (1111)

Spalte 5 Spalte 6 ist wahr, weil XY nur dann falsch ist, wenn X wahr und Y falsch ist.

Das ist aber hier nie der Fall.

VlG Wolfgang



Frage beantwortet
Wednesday

Wednesday aktiv_icon

11:07 Uhr, 12.10.2015

Antworten
Danke Wolfgang!

Die 5. Spalte habe ich gar nicht bedacht. :-) Jetzt ergibt es einen Sinn!

Vielen Dank für die großartige Hilfe!

Liebe Grüße
Tya
Antwort
-Wolfgang-

-Wolfgang-

11:36 Uhr, 12.10.2015

Antworten
Korrektur:

In Spalte 6 steht natürlich (1001)

In einer weiteren Spalte 7 für die Gesamtaussage steht (1111)

W