Next: A Second Puzzle
Up: The First Puzzle
Previous: Exercises
- 1.
- The answer is ``No." Sg is
- 2.
- Proof. Sg is true if and only if the mirror of
is not printable. But the mirror of
is Sg itself. Hence Sg
is true iff it's not printable. By the definition of the biconditional, we thus
have two possibilities: viz., either Sg is true and not printable, or Sg
is printable and false. The second possibility violates one of the assumptions
of the puzzle (viz., that
0 never prints sentences that aren't
true). So we are left with the other disjunct: Sg is true but not
printable. QED
- 3.
- As to
,
it must be false (since it's negation is
true). Therefore by the hypotheses governing the puzzle this sentence is not
printable. If we reinterpret `printable' as `provable' we can conclude that
is, as we say, undecidable, that is, neither it nor its
negation is provable.
Selmer Bringsjord
1999-04-19