Absorption Laws (Logic)

Theorem

 * $$p \and \left({p \or q}\right) \dashv \vdash p$$
 * $$p \or \left ({p \and q}\right) \dashv \vdash p$$

These are called the Absorption Laws or Absorption Identities.

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

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

As can be seen by inspection, in all cases the appropriate truth values match for all models.

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

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