Answer to Question #50190 in Discrete Mathematics for Sajid Mehmood

Question #50190
without using truth table prove that
[(p˅q)˄(p→r)˄(q→r)]→r is a tautology.
1
Expert's answer
2014-12-29T03:07:25-0500
Firstnotice what this says: if one of two things are true (either p or q) and each
implies a third statement (r), then r must be true. Clearly this is tautology,
since if p is true we have p→r, hence r, and similarly if q is true.

Need a fast expert's response?

Submit order

and get a quick answer at the best price

for any assignment or question with DETAILED EXPLANATIONS!

Comments

No comments. Be the first!

Leave a comment

LATEST TUTORIALS
APPROVED BY CLIENTS