Mission Statement

The purpose of this blog is to celebrate all things mathematical.
Solutions to the mathematical recreation problems posed at

Mathematics Recreation

will eventually appear here. Wait for the solution corresponding to a given problem to appear before commenting on it.
You may also give your solution in the comment section here.


About Me

My photo
My pen name (pronounced dow-groots) is an anagram of a famous mathematician and popularizer of paradoxes.

Wednesday, March 28, 2012

More About the Unexpected Hanging

See the problem "The Inevitable Surprise" below for the initial discussion.

Some authors consider the problem of the unexpected hanging to be an example of an actual paradox, meaning that the sentence of the judge is self contradictory. Assuming that the judge has seven days to choose from, we have shown using game theory that the the sentence is not self contradictory. But consider the reduced problem where the judge pronounces the sentence on Thursday saying thatt the hangman will appear at the jail cell on Friday or Saturday and the hangman will be unexpected.

The assumptions are:

  1. The judge's statement is true;
  2. Predicate logic holds.
Under these assumptions we can see that
  • If the judge chooses Saturday, then the hangman will be expected;
  • The judge must choose Friday, so by the previous statement the prisoner ought to expect the hangmen on Friday.
  • If the hangman can be expected on Friday, then the judges statement is false and so the statement is self-contradictory.
Some authors claim that the reason for this paradox is that the judge's sentence is self-referential.

What is a self-referential statement?

A self-referential statement is a statement that can contains in it a reference about the statement. For instance:

This statement is false.

If we analyze this sentence we see the following:

  • If the statement on its face is true, then we must conclude that the statement is in fact false;
  • If the statement is on its face a false statement, then we can conclude that the statement represents a true fact.
We must conclude that the statement is self-contradictory. The fact that a statement is self-referential does not mean that it is contradictory, but it does hold the potential to be self-contradictory since it may contain information which implies two equally valid logical arguments which are not consistent. See comment for more.

1 comment:

  1. The judge's sentence is self-referential. The sentence
    with 2 possible hanging days implies that it is itself
    a true statement. We can not test the truthfulness of
    the statement by using an hypothesis. On the other hand,
    the judge has given the prisoner enough information to
    anticipate the day of the hangman. If you are not convinced
    of the self-contradictory nature of the 2 day hangman
    sentence reduce to a one day hangman sentence.

    ReplyDelete