Question #333329

Show that ( p → q) ∧ ( q → r) → ( p→ r) is a tautology by using truth table or rules of



logical equivalence


1
Expert's answer
2022-04-26T10:52:03-0400

pqrpqqr(pq)(qr)pr(pq)(qr)(pr)TTTTTTTTTTFTFFFTTFTFTFTTFTTTTTTTTFFFTFFTFTFTFFTTFFTTTTTTFFFTTTTT\def\arraystretch{1.5} \begin{array}{c:c:c:c:c:c:c:c} p & q & r & p\rightarrow q & q\rightarrow r & (p\rightarrow q)\land (q\rightarrow r) & p\rightarrow r& (p\rightarrow q)\land (q\rightarrow r) \rightarrow ( p\rightarrow r) \\ \hline T & T & T &T&T&T&T&T \\ \hdashline T & T & F&T&F&F&F&T \\ \hdashline T&F&T&F&T&F&T&T \\ \hdashline F&T&T&T&T&T&T&T \\ \hdashline T&F&F&F&T&F&F&T \\ \hdashline F&T&F&T&F&F&T&T \\ \hdashline F&F&T&T&T&T&T&T \\ \hdashline F&F&F&T&T&T&T&T \end{array}


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!
LATEST TUTORIALS
APPROVED BY CLIENTS