Tautology, contingent or contradiction?

Logic Level 1

According to propositional logic is the following a tautology , a contradiction or a contingent ?

¬ ( A ( ¬ B ) ) ( A B ) \neg (A \wedge (\neg B) ) \leftrightarrow (A \to B)

Contradiction Contingent More than one of these Its not a well formulated formula Tautology

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Geoff Pilling
Jan 29, 2017

We can construct the following truth table for each side of this biconditional proposition:

A B ¬ B \neg B A ( ¬ B ) A \wedge (\neg B) ¬ ( A ( ¬ B ) ) \neg(A \wedge (\neg B)) A B A \to B
0 0 1 0 1 1
0 1 0 0 1 1
1 0 1 1 0 0
1 1 0 0 1 1

We can see that the last two columns are identical.

Therefore, the proposition in the problem is a tautology \boxed{\text{tautology}}

Jaydee Lucero
Jun 27, 2017

By De Morgan's law,

¬ ( A ¬ B ) ( ¬ A ¬ ¬ B ) ( ¬ A B ) \neg(A \wedge \neg B) \leftrightarrow (\neg A \vee \neg \neg B) \leftrightarrow (\neg A \vee B)

and by conditional disjunction,

( ¬ A B ) ( A B ) (\neg A \vee B) \leftrightarrow (A\to B)

which is precisely what we want. Therefore, the propositional statement is a tautology .

Rocco Dalto
Feb 7, 2017

An easy to look at it is using set notation:

¬ ( A B ) \neg(A \rightarrow B) using set's A A and B B \implies x A x ∉ B \exists x \in A \wedge x \not \in B \implies x A ¬ B x \in A \cap \neg B ¬ ( A B ) ( A ¬ B ) \implies \neg(A \rightarrow B) \leftrightarrow (A \wedge \neg B) \implies ( A B ) ¬ ( A ¬ B ) (A \rightarrow B) \leftrightarrow \neg (A \wedge \neg B )

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...