Knowee
Questions
Features
Study Tools

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

  1. (P ∨ Q) ⇒ R
  2. Q ∨ R
  3. R ⇒ P

Show by contradiction that P is true.

🧐 Not the exact question you are looking for?Go ask a question

Solution

To prove P by contradiction, we first assume that P is not true.

  1. Assume ~P (P is not true)
  2. 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)
  3. 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)
  4. 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.

This problem has been solved

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

1/3

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.