Solveeit Logo

Question

Question: The contrapositive of the sentence \[ \sim p \to q\] is equivalent to: A. \(p \to \sim q\) B. \(...

The contrapositive of the sentence pq \sim p \to q is equivalent to:
A. pqp \to \sim q
B. qpq \to \sim p
C. qp \sim q \to p
D. pq \sim p \to \sim q
E. qp \sim q \to \sim p

Explanation

Solution

Given an if-then statement, then some related statements with their names are provided below:

StatementIf p, then q.p → q
InverseIf not p, then not q.pq \sim p \to \sim q
ConverseIf q, then p.qpq \to p
ContrapositiveIf not q, then not p.qp \sim q \to \sim p
  1. In mathematical logic, (p)=p \sim ( \sim p) = p
  2. A statement and its contrapositive are logically equivalent, in the sense that if the statement is true, then its contrapositive is true and vice versa.
  3. Since an inverse is the contrapositive of the converse, inverse pq \sim p \to \sim q and converse qpq \to p are also logically equivalent to each other.

Complete step by step solution:
From the definition, the contrapositive of pqp \to q is qp \sim q \to \sim p
Therefore, the contrapositive of pq \sim p \to q will be q(p) \sim q \to \sim ( \sim p)
Since, (p)=p \sim ( \sim p) = p , therefore q(p)=qp \sim q \to \sim ( \sim p) = \sim q \to p.
Therefore, the contrapositive of pq \sim p \to q is qp \sim q \to p .

The correct answer option is C.

Note:
Logical equivalence is different from material equivalence. Formulas for p and q are logically equivalent if and only if the statement of their material equivalence p ⇔ q is a tautology.
The material equivalence of p and q (often written as p ⇔ q) is itself another statement which expresses the idea “p if and only if q”.