Denksportaufgaben - Repetitorium

DeSpA main

DeSpA otherwise

relations

solutions

Repetitorium - Aussagenlogik

Tautologie

Seite: 1/2

Zusammengesetzte Aussagen (Aussageverbindungen), die unabhängig von den Wahrheitswerten der in Ihnen vorkommenden Teilaussagen stets den Wahrheitswert W annehmen, heißen Tautologien (oder Identitäten).

Beispiel: Die zusammengesetzte Aussage (¬(¬p∨q))⇔(p∧(¬q))

p	q	¬p	¬q	¬p∨q	¬(¬p∨q)	p∧(¬q)	(¬(¬p∨q))⇔(p∧(¬q))
W	W	F	F	W	F	F	W
W	F	F	W	F	W	W	W
F	W	W	F	W	F	F	W
F	F	W	W	W	F	F	W

ist eine Tautologie,

weil sie, unabhängig der Wahrheitswerte von p und q, stets den Wahrheitswert W annimmt.

siehe auch: Aussageform, Aussagenverknüpfung, Zusammengesetzte Aussage

Hinweise:

1. Die (im Beispiel) auftretenden Teilaussagen ¬(¬p∨q) und p∧(¬q), die auch aus den Aussagen p und q entstanden sind, sind KEINE Tautologien. Sie haben aber, unabhängig von den Wahrheitswerten der Aussagen p und q, stets denselben Wahrheitswert. Solche zusammengesetzte Aussagen, also auch die obigen Teilaussagen ¬(¬p∨q) und p∧(¬q), heißen zueinander ÄQUIVALENT. Verbindet man sie nämlich durch das Zeichen ⇔ zu einer Äquivalenz, so ist diese neue zusammengesetzte Aussage eine Tautologie.

2. Wenn umgekehrt eine Äquivalenz eine Tautologie ist, so haben die beiden in dieser Äquivalenz verknüpften Aussagen stets denselben Wahrheitswert, unabhängig von den Wahrheitswerten der in ihnen auftretenden Teilaussagen.

Nächste Seite (2/2)

[ Home ]

Heute ist Sonntag, der 20.01.2019

19922001201019972002200819951993200819952000200619932008200619932001200720032008
20042010199420092005199819941997199320051992199820022005200820041997199319961992
20052001200319991993200820011995200020032008199219982001199420061993200520011995
Wie oft ist die Zahl »2001« in der obigen Zahlenkolonne enthalten?

Lösung

1992~~2001~~20101997200220081995199320081995200020061993200820061993~~2001~~200720032008
20042010199420092005199819941997199320051992199820022005200820041997199319961992
2005~~2001~~2003199919932008~~2001~~199520002003200819921998~~2001~~1994200619932005~~2001~~1995
Die Zahl 2001 ist 6-mal enthalten.