Step by step
The question
Question: are p → (q → r) and (p ∧ q) → r equivalent?
1 Rows for p, q and r
Each letter can be true or false.
Three letters give 2 × 2 × 2 = 8 rows: every way they can go.
We make a table: a column for each letter, then a column for each part, from the inside out.
We write T for true and F for false.
p: the first half T, the second half F.
This way no row is missed.
q: two T, two F, and again.
r: T, F, T, F, down the column.
2 Column for q → r
We read the arrow as if, then.
q → r is a promise: if q, then r.
It is broken only when q is true and r is false.
So it is F only in rows 2 and 6.
3 Column for p → (q → r)
p → (q → r) is a promise: if p, then q → r.
It is broken only when p is true and q → r is false.
So it is F only in row 2.
4 Column for p ∧ q
We read this sign as and.
p ∧ q is true only when p and q are both true.
So it is T only in rows 1 and 2.
5 Column for (p ∧ q) → r
(p ∧ q) → r is a promise: if p ∧ q, then r.
It is broken only when p ∧ q is true and r is false.
So it is F only in row 2.
6 Compare the columns
Now compare the two last columns.
p → (q → r) in red, (p ∧ q) → r in purple.
Row by row they are the same: T, F, T, T, T, T, T, T and T, F, T, T, T, T, T, T.
Careful!
To be equivalent they must match in every row.
One row that differs is enough to say no.
So they are equivalent.
We write p → (q → r) ≡ (p ∧ q) → r.
7 Check
Let's check row 2 by hand.
In row 2, p is true, q is true and r is false.
The first: T → (T → F) gives F.
And the second: (T ∧ T) → F gives F.
The same, as the table says.
Right!
Let's look back.
First: rows for p, q and r.
Then: column for q → r.
Then: column for p → (q → r).
Then: column for p ∧ q.
Then: column for (p ∧ q) → r.
Then: compare the columns.
Last: check.