So I am supposed to prove $(A∧B’) ∧C↔(A∧C) ∧B’$ using wffs and equivalence rules. I have never done such proof, and I want to check if my steps are correct. This assignment is only graded based off of completion, but I want to be sure I am understanding the concepts correctly. Thanks for all the help in advance.
Prove
(A∧B’) ∧C↔(A∧C) ∧B’
(A∧B’) ∧C = P
(A∧C) ∧B’ = Q
1. (A∧B’) hyp
2. C hyp
3. (A∧C) hyp
4. B’ hyp
5. A ,B’,C 1,2 sim
6. P,Q 5, sim
7. P∧S 6, con
8. S∧P 7, comm
9. (P→Q)∧(Q→P) 7,8 equ
10. P↔Q 9 equ
You don't define $S$ anywhere, so I don't know how it ends up in 7 & 8!
But back up to the start.
$$\begin{align} (A \land B') \land C &\iff A\land (B' \land C) \tag{associativity}\\ \\ & \iff A \land (C \land B') \tag{commutativity}\\ \\ &\iff (A\land C) \land B' \tag{associativity} \end{align}$$