Documente Academic
Documente Profesional
Documente Cultură
Raymond M. Smullyan
The College Mathematics Journal, Vol. 16, No. 2. (Mar., 1985), pp. 118-121.
Stable URL:
http://links.jstor.org/sici?sici=0746-8342%28198503%2916%3A2%3C118%3ASCAI%3E2.0.CO%3B2-U
Your use of the JSTOR archive indicates your acceptance of JSTOR's Terms and Conditions of Use, available at
http://www.jstor.org/about/terms.html. JSTOR's Terms and Conditions of Use provides, in part, that unless you have obtained
prior permission, you may not download an entire issue of a journal or multiple copies of articles, and you may use content in
the JSTOR archive only for your personal, non-commercial use.
Please contact the publisher regarding any further use of this work. Publisher contact information may be obtained at
http://www.jstor.org/journals/maa.html.
Each copy of any part of a JSTOR transmission must contain the same copyright notice that appears on the screen or printed
page of such transmission.
The JSTOR Archive is a trusted digital repository providing for long-term preservation and access to leading academic
journals and scholarly literature from around the world. The Archive is supported by libraries, scholarly societies, publishers,
and foundations. It is an initiative of JSTOR, a not-for-profit organization with a mission to help the scholarly community take
advantage of advances in technology. For more information regarding JSTOR, please contact support@jstor.org.
http://www.jstor.org
Fri Sep 28 01:39:30 2007
Satan, Cantor, and Infinity
Raymond M. Smullyan
"I have been having a lot of fun with some of our victims," said Satan to Beelzebub,
as he rubbed his hands in glee. "In each case I tell the victim that I am thinking of
one and only one object out of an infinite set of objects. Each day the victim is
allowed one and only one guess as to what the object could be. If and when he
guesses it, he goes free. This is the general format of these tests. In some cases the
victim has been clever enough tc devise a strategy to win his freedom, in other
cases, not. Well, tomorrow I am expecting a new victim and I will arrange matters
so he can never go free!"
"What will you do?" asked Beelzebub.
"I have written down the name of a set of positive whole numbers," said Satan.
"Each day he will be allowed to name one and only one set and if he ever names
my set, he can go free. But he will never go free!" said Satan shrieking with delight.
"Why?" asked Beelzebub.