More than two hundred new and challenging logic puzzles—the simplest brainteaser to the most complex paradoxes in contemporary mathematical thinking—from our topmost puzzlemaster (“the most entertaining logician who ever lived,” Martin Gardner has called him). Our guide to the puzzles is the Sorcerer, who resides on the Island of Knights and Knaves, where knights always tell the truth and knaves always lie, and he introduces us to the amazing magic—logic—that enables to discover which inhabitants are which. Then, in a picaresque adventure in logic, he takes us to the planet Og, to the Island of Partial Silence, and to a land where metallic robots wearing strings of capital letters are noisily duplicating and dismantling themselves and others. The reader’s job is to figure out how it all works. Finally, we accompany the Sorcerer on an alluring tour of Infinity which includes George Cantor’s amazing mathematical insights. The tour (and the book) ends with Satan devising a diabolical puzzle for one of Cantor’s prize students—who outwits him! In sum: a devilish magician’s cornucopia of puzzles—a delight for every age and level of ability.

The author of What Is the Name of This Book? presents a compilation of more than two hundred challenging new logic puzzles--ranging from simple brainteasers to complex mathematical paradoxes.

These logic puzzles provide entertaining variations on Gödel's incompleteness theorems, offering ingenious challenges related to infinity, truth and provability, undecidability, and other concepts. No background in formal logic necessary.

Characters from Alice's Adventures in Wonderland and Through the Looking-Glass populate these 88 intriguing puzzles. Mathematician Raymond Smullyan re-creates the spirit of Lewis Carroll's writings in puzzles involving word play, logic and metalogic, and philosophical paradoxes. Challenges range from easy to difficult and include solutions, plus 60 charming illustrations. "An ingenious book." — Boston Globe.

A compelling narrative that blends the story of infinity with the tragic tale of a tormented and brilliant mathematician.

Combining stories of great writers and philosophers with quotations and riddles, this completely original text for first courses in mathematical logic examines problems related to proofs, propositional logic and first-order logic, undecidability, and other topics. 2013 edition.

The concept of infinity is one of the most important, and at the same time, one of the most mysterious concepts of science. Already in antiquity many philosophers and mathematicians pondered over its contradictory nature. In mathematics, the contradictions connected with infinity intensified after the creation, at the end of the 19th century, of the theory of infinite sets and the subsequent discovery, soon after, of paradoxes in this theory. At the time, many scientists ignored the paradoxes and used set theory extensively in their work, while others subjected set-theoretic methods in mathematics to harsh criticism. The debate intensified when a group of French mathematicians, who wrote under the pseudonym of Nicolas Bourbaki, tried to erect the whole edifice of mathematics on the single notion of a set. Some mathematicians greeted this attempt enthusiastically while others regarded it as an unnecessary formalization, an attempt to tear mathematics away from life-giving practical applications that sustain it. These differences notwithstanding, Bourbaki has had a significant influence on the evolution of mathematics in the twentieth century. In this book we try to tell the reader how the idea of the infinite arose and developed in physics and in mathematics, how the theory of infinite sets was constructed, what paradoxes it has led to, what significant efforts have been made to eliminate the resulting contradictions, and what routes scientists are trying to find that would provide a way out of the many difficulties.