Rule of Association

Definition
This rule is two-fold:


 * Conjunction is associative:
 * $$p \and \left({q \and r}\right) \dashv \vdash \left({p \and q}\right) \and r$$


 * Disjunction is associative:
 * $$p \or \left({q \or r}\right) \dashv \vdash \left({p \or q}\right) \or r$$

Its abbreviation in a tableau proof is $$\textrm{Assoc}$$.

Proof by Natural Deduction
These are proved by the Tableau method.

$$\left({p \and q}\right) \and r \vdash p \and \left({q \and r}\right)$$

is proved similarly.

$$\left(p \or q\right) \or r \vdash p \or \left(q \or r\right)$$

is proved similarly.

Proof by Truth Table
We apply the Method of Truth Tables to the propositions in turn.

As can be seen by inspection, in each case, the truth values under the main connectives match for all models.

$$\begin{array}{|ccccc||ccccc|} \hline p & \and & (q & \and & r) & (p & \and & q) & \and & r \\ \hline F & F & F & F & F & F & F & F & F & F \\ F & F & F & F & T & F & F & F & F & T \\ F & F & T & F & F & F & F & T & F & F \\ F & F & T & T & T & F & F & T & F & T \\ T & F & F & F & F & T & F & F & F & F \\ T & F & F & F & T & T & F & F & F & T \\ T & F & T & F & F & T & T & T & F & F \\ T & T & T & T & T & T & T & T & T & T \\ \hline \end{array}$$

$$\begin{array}{|ccccc||ccccc|} \hline p & \or & (q & \or & r) & (p & \or & q) & \or & r \\ \hline F & F & F & F & F & F & F & F & F & F \\ F & T & F & T & T & F & F & F & T & T \\ F & T & T & T & F & F & T & T & T & F \\ F & T & T & T & T & F & T & T & T & T \\ T & T & F & F & F & T & T & F & T & F \\ T & T & F & T & T & T & T & F & T & T \\ T & T & T & T & F & T & T & T & T & F \\ T & T & T & T & T & T & T & T & T & T \\ \hline \end{array}$$