GATE 2017 CS (CS1) – Question 39
Let $p$, $q$, and $r$ be propositions and the expression $(p \rightarrow q) \rightarrow r$ be a contradiction. Then, the expression $(r \rightarrow p) \rightarrow q$ is
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: (D) always TRUE when $q$ is TRUE.
Explanation
For $(p \rightarrow q) \rightarrow r$ to be false we need $p \rightarrow q$ true and $r$ false. With $r$ false, $r \rightarrow p$ is true, so $(r \rightarrow p) \rightarrow q$ has the same value as $q$. So it is always true when $q$ is true. It is not a tautology, and when $p$ is false $q$ can still be false.
More Discrete Mathematics: Propositional and First Order Logic questions
- GATE 2014 CS (CS1) Q11
- GATE 2014 CS (CS1) Q63
- GATE 2014 CS (CS2) Q63
- GATE 2014 CS (CS3) Q11
- GATE 2014 CS (CS3) Q63
- GATE 2016 CS (CS2) Q11
All Discrete Mathematics: Propositional and First Order Logic questions →