An island has two tribes, truth-tellers and liars. You encounter two people, Alice and Bob, on the island. Alice says βBob is a truth-teller,β and Bob says, βWe are from different tribes.β Letβs figure out who is from which tribe.
Let
\(a\) be the proposition βAlice is a truth-teller,β and let
\(b\) be βBob is a truth-teller.β.
Then Aliceβs statement is
\(b\) . Bobβs statement is that
\(a\) and
\(b\) have opposite truth values, so his statement is
\(a \iff\lnot b\) . Note that Aliceβs statement must have the same truth value as
\(a\) because her statement is true if and only if she is a truth-teller. That means
\(a \iff b\) must be true. Analogously, Bobβs statement has the same truth value as
\(b\) , so
\((a\iff\lnot b) \iff b\) must be true.
Letβs work out the truth table. We are looking for a row where \(a\iff b\) and \((a \iff\lnot b) \iff b\) are both true.
\begin{equation*}
\begin{array}{|*{2}{c|}|*{4}{c|}}
\hline
a\amp b \amp \lnot b \amp a \iff\lnot b \amp a \iff
b \amp (a \iff\lnot b) \iff b \\
\hline
\true\amp \true\amp \false \amp \false \amp \true\amp \false \\
\true\amp \false \amp \true\amp \true\amp \false \amp \false \\
\false \amp \true\amp \false \amp \true\amp \false \amp \true\\
\false \amp \false \amp \true\amp \false \amp \true\amp \true\\
\hline
\end{array}
\end{equation*}
From the last two columns, we see that \(b \iff a\) and \((a\iff\lnot b) \iff b\) are both true in the row where \(a\) and \(b\) are false. In other words, we have that Alice and Bob are both liars.