Show that (p→q)↔(~pvr) is a tautology. I'm stuck to this and I don't know that rules of inference to use
in Other Math Topics by

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
Anti-spam verification:
To avoid this verification in future, please log in or register.

1 Answer

In words, (p→q) means that, if p is true then so is q. The converse is true: not-p is true (p is false) then not-q is true (q is false). (∽p ∨ r) means not-p or r is true. We have no given premise for r. 

If on the left hand side p is true then not-p is false; on the right hand side though we have not-p. But p is true cannot imply that ∽p is true, so r would have to be true in order to satisfy ⟷. We have no statement for r, so we cannot judge whether or not we have tautology.

If (p→∼r), or (q→∽r), then (∽p ∨ r) is true, because (∽p ∨ r) is the same as (∽p ∨ ∽p) which is tautological. But r must be defined to resolve the problem.

Or have I missed something?

by Top Rated User (721k points)
Welcome to MathHomeworkAnswers.org, where students, teachers and math enthusiasts can ask and answer any math question. Get help and answers to any math problem including algebra, trigonometry, geometry, calculus, trigonometry, fractions, solving expression, simplifying expressions and more. Get answers to math questions. Help is always 100% free!
84,551 questions
89,519 answers
2,000 comments
13,751 users