Answer to Question #187927 in Discrete Mathematics for Maaz

Question

Show that (p → q) ∧ (q → r) → (p → r) is a tautology

Answer 1

The truth table $((p\to Q)\land (Q\to R))\to (P\to R):$

Therefore $((p\to Q)\land (Q\to R))\to (P\to R):$