Please Login to access more options.

Problem 12: (Associativity Laws With Truth Tables)

Let $P$, $Q$, and $R$ be statements or open sentences. Use truth tables to prove each of the following.

  1. Prove that $(P\wedge Q)\wedge R$ is equivalent to $P\wedge (Q\wedge R)$.
  2. Prove that $(P\vee Q)\vee R$ is equivalent to $P\vee (Q\vee R)$.
  3. Is $(P\vee Q)\wedge R$ equivalent to $P\vee (Q\wedge R)$.

The following pages link to this page.

Here are the old pages.