Show that each conditional statement in Exercise 10 is a tautology without using truth tables.

10. Show that each of these conditional statements is a tautology by using truth tables.

a) [p (p q)] q

b) [(p q) (q r)] (p r)

c) [p (p q)] q

d) [(p q) (p r) (q r)] r