Discrete Math.

2. Equivalences

(1) (11 points) Verfiy that p q q p using truth tables.

(2) Show that (p q) q is a tautology (i.e. (p q) q T).

(a) (11 points) Show the equivalence using truth tables

(b) (11 points) Show the equivalence by establishing a sequence of equivalences. You can only use the equivalences in Table 6 and the first equivalence in Table 7. Show your work by annotating every step.

(3) Show that (p q) (p r) p (q r)

(a) (11 points) Show the equivalence using truth tables

(b) (11 points) Show the equivalence by establishing a sequence of equivalences. You can only use the equivalences in Table 6 and the first equivalence in Table 7. Show your work by annotating every step.