SOLUTION: Given: (~ p → q) ∨ ~ p This statement is a: A. Biconditional statement B. Self-Contradiction C. Tautology D. Conjunction

Algebra ->  Algebra  -> Conjunction -> SOLUTION: Given: (~ p → q) ∨ ~ p This statement is a: A. Biconditional statement B. Self-Contradiction C. Tautology D. Conjunction      Log On

Ad: Algebra Solved!™: algebra software solves algebra homework problems with step-by-step help!
Ad: Algebrator™ solves your algebra problems and provides step-by-step explanations!

   


Question 76567: Given: (~ p → q) ∨ ~ p
This statement is a:
A. Biconditional statement B. Self-Contradiction
C. Tautology D. Conjunction

Answer by jim_thompson5910(21667) About Me  (Show Source):
You can put this solution on YOUR website!
If we let p be false, then the entire disjunction is true since we would have
(~(false) → q) ∨ ~ (false)
(true → q) ∨ true
We can see that a disjunction is true if either side is true. Since the left side is true, the entire disjunction is true.

If we let p be true, then the entire disjunction is also true since we would have
(~(true) → q) ∨ ~ (true)
(false → q) ∨ false
Since a false antecedent means the entire implication is true, the whole left disjunct is true. This means the whole disjunction is true. So for any p (in this case q can be anything), the logical statement is true. This means the statement is a tautology (answer c).