An Amusing Conundrum

The commenting problems are proving harder to fix than I expected. The overlords have assured me that this is a high priority problem and that they are working on it. Apparently there is only one other blog around here that has been similarly affected. I don't want to return to regular blogging until the commenting issues have been fixed, since without comments it feels like I'm just talking to myself.

But just to make it clear that I'm still around, here's an amusing logic puzzle from Raymond Smullyan, from his book Forever Undecdied. Recall that on the island of knights and knaves, anything a knight says is true and anything a knave says is false. We also assume that everyone who lives on the island is either a knight or a knave.

Now suppose a native says to someone visiting the island, “You will never know that I am a knight.” What is the visitor to think? He might reason as follows:

If the speaker is a knave, then his statement is false. That means I will, indeed, know that he is a knight. But since you cannot know something that isn't true, that implies that he is a knight. This is a contradiction, which means he can't be a knave. So I now know that he is a knight.

But wait! If I now know that he is a knight then what he said is false. I have another contradiction!

Weird, no?

Strictly speaking this is not a paradox, since the difficulty is not purely logical. Our argument involves non-logical notions such as “knowing.” We have also assumed certain reasoning abilities on the part of the visitor. Still, it's an amusing scenario to ponder.

More like this

Recently I mentioned my new book Four Lives: A Celebration of Raymond Smullyan. I see the Kindle version is now available, so if you preferred an e-version, now's your chance! The book is a tribute volume to mathematician Raymond Smullyan. He is best known for his numerous books of logic puzzles…
Here's a logic puzzle for you: Suppose I offer you a million dollars, in return for which you agree to answer a certain yes/no question. You can answer either truthfully or falsely as you desire. That's it. Should you accept that offer? Solution below the fold. Those of you reading this who…
I haven't written a basics post in a while, because for the most part, that well has run dry, but once in a while, one still pops up. I got an email recently asking about proofs by contradiction and counterexamples, and I thought that would be a great subject for a post. The email was really…
A bunch of people have been asking me to take a look at href="http://arxiv.org/abs/1002.4433">yet another piece of Cantor crankery recently posted to Arxiv. In general, I'm sick and tired of Cantor crankery - it's been occupying much too much space on this blog lately. But this one is a real…