Answered step by step
Verified Expert Solution
Question
1 Approved Answer
[(p q)(q r)](p r) Developing a chain of logical equivalences which shows the proposition is logically equivalent to T, similar to example 8 of chapter
[(p q)(q r)](p r)
Developing a chain of logical equivalences which shows the proposition is logically equivalent to T, similar to example 8 of chapter 1.3. Justify each step.
XAMPLE 8 Show that (p ^q) (p vqjis a tautology. Solution: To show that this statement is a tautology, we will use logical equivalences to demon- strate that it is logically equivalent to T. (Note: This could also be done using a truth table.) (p Aq)(p Vq)(pn) V (PVQ) by Example 3 (mp v-y) v (p V q) by the first De Morgan law (op Vp) v q va) by the associative and commutative laws for disjunction by Erample I and the commutative law for disjunction by the domination lawStep by Step Solution
There are 3 Steps involved in it
Step: 1
Get Instant Access to Expert-Tailored Solutions
See step-by-step solutions with expert insights and AI powered tools for academic success
Step: 2
Step: 3
Ace Your Homework with AI
Get the answers you need in no time with our AI-driven, step-by-step assistance
Get Started