Which of the following statement is a contradiction?
- $(p \wedge q) \wedge (\sim(p \vee q))$
- $p \vee (\sim p \wedge q)$
- $(p \rightarrow q) \rightarrow p$
- $\sim p \vee \sim q$
Reveal answer
Fill a bubble to check yourself
A
Correct answer
Explanation
We check for contradiction for all the given options.
A. $\left( p\wedge q \right) \wedge \left( \sim \left( p\vee q \right) \right) $
| $p$ | $q$ | $\left( p\wedge q \right)$ | $\left( p\vee q \right)$ | $\left( \sim \left( p\vee q \right) \right)$ | $\left( p\wedge q \right) \wedge \left( \sim \left( p\vee q \right) \right) $ |
|---|---|---|---|---|---|
| T | T | T | T | F | F |
| T | F | F | T | F | F |
| F | T | F | T | F | F |
| F | F | F | F | T | F |
All F so this is a contradiction.
B. $p\vee \left( \sim p\wedge q \right) $
| $p$ | $q$ | $\sim p$ | $\sim p\wedge q$ | $p\vee \left( \sim p\wedge q \right) $ |
|---|---|---|---|---|
| T | T | F | F | T |
| T | F | F | F | T |
| F | T | T | T | T |
| F | F | T | F | F |
So not a contradiction.
C. $\left( p\longrightarrow q \right) \rightarrow p$
| $p$ | $q$ | $\left( p\longrightarrow q \right) $ | $\left( p\longrightarrow q \right) \rightarrow p$ |
|---|---|---|---|
| T | T | T | T |
| T | F | F | T |
| F | T | T | F |
| F | F | T | F |
So it is also not a contradiction.
D. $\sim p\vee \sim q$
| $p$ | $q$ | $\sim p$ | $\sim q$ | $\sim p\vee \sim q$ |
|---|---|---|---|---|
| T | T | F | F | F |
| T | F | F | T | T |
| F | T | T | T | T |
| F | F | T | T | T |
So it is also not a contradiction.