Assume that all of the following are true(P ∨ Q) ⇒ RQ ∨ RR ⇒ PShow by contradiction that P is true.3
Question
Assume that all of the following are true
- (P ∨ Q) ⇒ R
- Q ∨ R
- R ⇒ P
Show by contradiction that P is true.
Solution
To prove P by contradiction, we first assume that P is not true.
- Assume ~P (P is not true)
- From the first statement, (P ∨ Q) ⇒ R, since we assumed ~P, we have Q ⇒ R (because if P is not true in a disjunction, the other must be true for the disjunction to hold)
- From the second statement, Q ∨ R ⇒ P, but we assumed ~P, so we must have ~Q and ~R (because if P is not true in a disjunction, the other must be false for the disjunction to hold)
- But from step 2, we have Q ⇒ R, which contradicts with ~Q and ~R from step 3.
Therefore, our assumption that ~P is false, which means P must be true.
Similar Questions
Assume that all of the following are true(P ∨ Q) ⇒ RQ ∨ RR ⇒ PShow by contradiction that P is true.3
Which of the following is a contradiction?(p∧q)∧~(p∨q)p∨(~p∧q)(p⇒q)⇒pNone of these
If p is true, q is false, and r is true, what is the truth value of r∨(q∧~p)?truefalsecannot be determinedSubmit
The compound proposition "p AND q" is true only when:a.Either p or q is trueb.Both p and q are truec.Neither p nor q is trued.None of the above
If q is true, r is false, and s is true, what is the truth value of (~s∨q)∨r?truefalsecannot be determinedSubmit
Upgrade your grade with Knowee
Get personalized homework help. Review tough concepts in more detail, or go deeper into your topic by exploring other relevant questions.