There is river on whose south bank is a village called Governance. The only way to the village is over a bridge that spans the river. The inhabitants of this village pride themselves as being an orderly society governed by laws. Those who do not follow the laws are swiftly executed. (Governorians take their orderliness very seriously.)
The village appointed a watchman on the north side of the river. His job was two fold: (1) He was to ask everyone who wanted to cross the bridge where they were going, and the purpose for their visit; and (2) He was to enforce the law of the bridge (LB). The LB is as follows…
LB: A person is executed only on the condition that they lied to the watchman and still crossed the bridge.
Along came a man by the name of Defiance. The watchman asked him where he was going and the purpose of the visit. Mr. Defiance answered and then proceeded to cross the bridge. However, it was not possible for the watchman to enforce the bridge rules.
Question: What did Mr. Defiance tell the watchman?
_____________________________________
Answer: Mr. Defiance told the watchman that he was going to cross the bridge to be executed. (Highlight the previous section to reveal the answer.)
Let’s assume the following abbreviation…
T: Mr. Defiance told the truth.
C: Mr. Defiance crossed the bridge.
E: Mr. Defiance is to be executed.
Given this, LB in regards to Mr. Defiance can be symbolized as follows…
(LB) (E ↔ (¬T ∧ C))
In addition to these rules we know that Mr. Defiance did cross the bridge (Q).
(1) Q
He also said where he was going and why. Since we do not know what he said we will lable these two answers as ‘X’ and ‘Y’. What he said is true if and only if both X and Y are the case. This can be symbolized as follows…
(2) (T ↔ (X ∧ Y))
The only other bit of information we are given is that the watchman was unable to follow the bridge rules once he was told (X ∧ Y) and Mr. Defiance crossed the bridge (Q). In other words, (1) and (2) led to the contradiction of LB. (The contradiction of LB is what is meant when we say the watchman is unable to enforce LB.) This can symbolized as follows…
(3) (((T ↔ (X ∧ Y)) ∧ C) → ¬(E ↔ (¬T ∧ C)))
At this point, our question has been boiled down to the following: What are ‘X’ and ‘Y’ such that (3) is a tautology? The technique we will use is a reductio technique that assumes (3) is false. The idea is this, if (3) is a tautology, and we assume it is false, then we should end up with some kind of contradiction. We will create this senario and see what ‘X’ and ‘Y’ must be to have a contradiction. Here is the truth table…
Case 1 (T=true)
(((T ↔ (X ∧ Y)) ∧ C) → ¬(E ↔ (¬T ∧ C)))
T T T T T F F F T F F T
At this point, T is true, C is true and E is false. In order to have a contradiction, then either X or Y must be false.
Case 2 (T=false)
(((T ↔ (X ∧ Y)) ∧ C) → ¬(E ↔ (¬T ∧ C)))
F T F T T F F T T T T T
At this point, T is false, C is true and E is true. In order to have a contradiction, then X and Y must be true.
Now our question has transformed one more time. We are now asking: What is X and Y such that in case 1 one at least one of them is false and in case two both of them are true? Mr. Defiance told the watchman (1) where he was going and (2) why. Of our variables (T, C and E) only C and E could be answers to the watchman’s question. If we assume that Mr. Defiance answered with some form of C and E, then what form must they be? In both cases, C is true. So, let’s let Y stand for C. We now have the following two cases…
Case 1a (T=true)
(((T ↔ (X ∧ C)) ∧ C) → ¬(E ↔ (¬T ∧ C)))
T T T T T T F F F T F F T
At this point, T is true, C is true and E is false. In order to have a contradiction, then X must be false. Since E is a false statement, letting X be E we satisfy case 1a. However, will this work for case 2a?
Case 2a (T=false)
(((T ↔ (X ∧ C)) ∧ C) → ¬(E ↔ (¬T ∧ C)))
F T F T T T F F T T T T T
At this point, T is false, C is true and E is true. In order to have a contradiction, then X must be true. We have already set X=E and E is true, therefore X is true in this case. As such, we have satisfied the contradiction in both cases. In other words, if we substitute E for X and C for Y, then we have come up with our answer. In short, Mr. Defiance told the watchman that he was going to cross the bridge to be executed.
Immediately, you can see the dilemma the watchman is in. If Mr. Defiance told the truth that he was to be executed, then according to LB he should not be executed. However, if he is not executed, then Mr. Defiance lied, and he should be executed. And around and around we go. As you can see, the watchman was unable to do anything. Here is the formal derivation of (((T ↔ (E ∧ C)) ∧ C) → ¬(E ↔ (¬T ∧ C)))…
1. Show (((T ↔ (E ∧ C)) ∧ C) → ¬(E ↔ (¬T ∧ C)))
2. Assume ((T ↔ (E ∧ C)) ∧ C)
3. Show ¬(E ↔ (¬T ∧ C))
4. Assume (E ↔ (¬T ∧ C))
5. Show (T → E)
6. Assume T
7. (T → (E ∧ C)) [BC/C - 2]
8. (E ∧ C) [MT - 6, 7]
9. E [Simpl. - 8]
10. Show (¬T → E)
11. Assume ¬T
12. (¬T ∧ C) → E [BC/C - 4]
13. C [Simpl. - 2]
14. (¬T ∧ C) [Adj. - 11, 13]
15. E [MP - 12, 14]
16. Show E
17. Assume ¬E
18. (T → E) [R - 5]
19. (¬T → E) [R - 10]
20. ¬T [MT - 17, 18]
21. ¬¬T [MT - 17, 19]
22. Show E → ¬T
23. (E → (¬T ∧ C)) [BC/C - 4]
24. (¬T ∧ C)) [MP - 16, 23]
25. ¬T [Simpl. - 24]
26. Show E → T
27. (T ↔ (E ∧ C)) [Simp. - 2]
28. ((E ∧ C) → T) [BC/C - 27]
29. C [Simpl. - 2]
30. (E ∧ C) [Adj. - 16, 29]
31. T [MP - 28, 30]
32. T [MP - 16, 26]
33. ¬T [MP - 16, 22]