According to propositional logic is the following a tautology , a contradiction or a contingent ?
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.
By De Morgan's law,
¬ ( A ∧ ¬ B ) ↔ ( ¬ A ∨ ¬ ¬ B ) ↔ ( ¬ A ∨ B )
and by conditional disjunction,
( ¬ A ∨ B ) ↔ ( A → B )
which is precisely what we want. Therefore, the propositional statement is a tautology .
An easy to look at it is using set notation:
¬ ( A → B ) using set's A and B ⟹ ∃ x ∈ A ∧ x ∈ B ⟹ x ∈ A ∩ ¬ B ⟹ ¬ ( A → B ) ↔ ( A ∧ ¬ B ) ⟹ ( A → B ) ↔ ¬ ( A ∧ ¬ B )
Problem Loading...
Note Loading...
Set Loading...
We can construct the following truth table for each side of this biconditional proposition:
We can see that the last two columns are identical.
Therefore, the proposition in the problem is a tautology