Old puzzle, new twist

rsz_paradox-33849_640One of the most familiar logic paradoxes runs along the lines of:

Poaching on the hunting preserves of a powerful prince was punishable by death, but the prince further decreed that anyone caught poaching was to be given the privilege of deciding whether he should be hanged or beheaded. The culprit was permitted to make a statement – if it were false, he was to be hanged; if it were true, he was to be beheaded. One logical rogue availed himself of this dubious prerogative – to be hanged if he didn’t and to be beheaded if he did – by stating: “I shall be hanged.” Here was a dilemma not anticipated. For, as the poacher put it, “If you now hang me, you break the laws made by the prince, for my statement is true, and I ought to be beheaded, but if you behead me, you are also breaking the laws, for then what I said was false and I should therefore be hanged.”

— pages 187-8, Edward Kasner and James Newman, Mathematics and the Imagination, 1940

Suppose, instead, the protocol ran like so:

1) If the statement were false, he was to be hanged;
2) If the statement were true, he was to be beheaded;
3) If the truth or faleshood of the statement could not be determined, he was to be killed in some other equally grisly fashion.

The question is whether this is a complete partition of the entire space, or whether there are still gaps that remain to be exploited. This site has a few examples of the infinity of statements that could reasonably be expected to lead to the man dying of natural causes. (If you’ve ever done any formal study of logic – and this site has not yet had that pleasure – this is probably a topic that gets covered as late as the second half of the first lecture; despite the subject line, there’s surely nothing that new here.)

The follow-up question is: if you can spot the loophole in the protocol above, or some other loophole that this site has not yet thought of, how do you go about amending the protocol so that the loophole no longer exists, or at least some more convoluted loophole has to be used instead?

Expect spoilers in the comments!

5 thoughts on “Old puzzle, new twist”

    1. I am completely sure that these rules allow loopholes.

      I *think* a loophole is the statement equivalent to “The rules will never say this statement is true or false.”

      – The rules say the statement is true? Then the statement “the rules will never say the statement is true or false” is false, and the rules have gone wrong.

      – The rules say the statement is false? Then the statement “the rules will never say the statement is true or false” is false, and the rules have gone wrong.

      – The rules cannot determine the truth of the statement? Then the statement “the rules will never say the statement is true or false” is true, and the rules have gone wrong.

      Gödel’s Incompleteness Theorem is at work. Comes in about halfway through a final year undergraduate Logic For Mathematicians course. More: https://www.miskatonic.org/godel.html

      Whether a final year undergraduate Logic For Mathematicians course is equivalent to some other form of grisly death, I leave as an exercise for the reader.

  1. The loophole that I was thinking of, pace Iain’s much more studied answer, refers to the issue of statements that can be found true or false, but can be expected not to be found true or false within a reasonable length of time. So statements might take a form like “No rain will be recorded at the principal weather station in London on January 1st in the year 3001” would lead to either hanging or beheading, but would not do so before that date, long after (presumptively) death from natural causes. Alternative statements might include restatements of famous unsolved problems.

    What I had in mind for amending the protocol was judicious addition of the word “tomorrow”, to something like:

    1) If the statement could be determined to be false on the day after sentencing, he was to be hanged;
    2) If the statement could be determined to be true on the day after sentencing, he was to be beheaded;
    3) If the truth or falsehood of the statement could not be determined to be either true or false on the day after sentencing, he was to be killed in some other equally grisly fashion.

    I don’t claim that it will eliminate possibilities for Gödel’s Incompleteness Theorem to apply, merely that it will artificially force a resolution where one cannot otherwise be generated.

Leave a Reply

Your email address will not be published. Required fields are marked *