Preface |
|
xi | |
|
I The Pain and Pleasure of Logic |
|
|
1 | (28) |
|
1 Is Logic Boring and Pointless? |
|
|
3 | (12) |
|
1.1 Logic in Practice, Logic in Theory |
|
|
3 | (5) |
|
1.2 Enter the Philosophers |
|
|
8 | (6) |
|
1.3 Notes and Further Reading |
|
|
14 | (1) |
|
|
15 | (14) |
|
2.1 Sudoku and Mastermind |
|
|
15 | (3) |
|
2.2 Some Classic Logic Puzzles |
|
|
18 | (3) |
|
2.3 Puzzles in Propositional Logic |
|
|
21 | (1) |
|
2.4 Notes and Further Reading |
|
|
22 | (1) |
|
|
23 | (6) |
|
II Lewis Carroll and Aristotelian Logic |
|
|
29 | (84) |
|
3 Aristotle's Syllogistic |
|
|
31 | (19) |
|
3.1 The Beginning of Formal Logic |
|
|
31 | (3) |
|
|
34 | (3) |
|
3.3 Operations on Propositions |
|
|
37 | (4) |
|
|
41 | (4) |
|
3.5 Aristotle's Proof Methods |
|
|
45 | (3) |
|
3.6 Notes and Further Reading |
|
|
48 | (2) |
|
4 The Empuzzlement of Aristotelian Logic |
|
|
50 | (18) |
|
4.1 Diagrams for Propositions |
|
|
50 | (3) |
|
|
53 | (3) |
|
4.3 A Closer Look at Placing Counters |
|
|
56 | (3) |
|
|
59 | (2) |
|
4.5 Are We Having Fun Yet? |
|
|
61 | (3) |
|
|
64 | (1) |
|
|
65 | (3) |
|
|
68 | (25) |
|
5.1 A Quadriliteral Diagram? |
|
|
69 | (3) |
|
5.2 Notation and Formulas |
|
|
72 | (4) |
|
5.3 The Formalization in Action |
|
|
76 | (2) |
|
5.4 The Method of Underscoring |
|
|
78 | (3) |
|
|
81 | (7) |
|
|
88 | (2) |
|
5.7 Notes and Further Reading |
|
|
90 | (1) |
|
|
90 | (3) |
|
6 Carroll's Contributions to Mind |
|
|
93 | (20) |
|
6.1 The Barbershop Puzzle |
|
|
93 | (4) |
|
6.2 Achilles and the Tortoise |
|
|
97 | (2) |
|
6.3 Scholarly Responses to Carroll's Regress |
|
|
99 | (8) |
|
6.4 Does the Tortoise Have a Point? |
|
|
107 | (3) |
|
6.5 Notes and Further Reading |
|
|
110 | (3) |
|
III Raymond Smullyan and Mathematical Logic |
|
|
113 | (86) |
|
|
115 | (22) |
|
|
115 | (5) |
|
7.2 A Knight/Knave Primer |
|
|
120 | (2) |
|
7.3 A Selection of Knight/Knave Puzzles |
|
|
122 | (1) |
|
|
123 | (2) |
|
7.5 The Lady or the Tiger? |
|
|
125 | (2) |
|
7.6 Some Unusual Knights and Knaves |
|
|
127 | (1) |
|
7.7 Two Elaborate Puzzles |
|
|
128 | (1) |
|
7.8 Notes and Further Reading |
|
|
129 | (2) |
|
|
131 | (6) |
|
8 From Aristotle to Russell |
|
|
137 | (17) |
|
|
138 | (2) |
|
|
140 | (4) |
|
8.3 Mill's A System of Logic |
|
|
144 | (2) |
|
|
146 | (5) |
|
8.5 Russell's The Principles of Mathematics |
|
|
151 | (2) |
|
8.6 Notes and Further Reading |
|
|
153 | (1) |
|
9 Formal Systems in Life and Math |
|
|
154 | (10) |
|
9.1 What Is a Formal System? |
|
|
154 | (5) |
|
9.2 What Can Your Formal Language Say? |
|
|
159 | (2) |
|
9.3 Formalizations of Arithmetic |
|
|
161 | (2) |
|
9.4 Notes and Further Reading |
|
|
163 | (1) |
|
10 The Empuzzlement of Godel's Theorems |
|
|
164 | (20) |
|
10.1 Established Knights and Knaves |
|
|
164 | (2) |
|
10.2 A Sentence That Is True but Unprovable |
|
|
166 | (3) |
|
10.3 Establishment, Revisited |
|
|
169 | (3) |
|
|
172 | (2) |
|
10.5 Godel's Second Incompleteness Theorem |
|
|
174 | (3) |
|
|
177 | (3) |
|
10.7 Notes and Further Reading |
|
|
180 | (1) |
|
|
181 | (3) |
|
|
184 | (15) |
|
|
184 | (1) |
|
11.2 The Power of Indexical Questions |
|
|
185 | (1) |
|
11.3 The Heaven/Hell Puzzle |
|
|
186 | (3) |
|
11.4 The Nelson Goodman Principle |
|
|
189 | (2) |
|
11.5 Generalized Nelson Goodman Principles |
|
|
191 | (3) |
|
|
194 | (1) |
|
11.7 Smullyan as a Writer |
|
|
195 | (1) |
|
|
196 | (3) |
|
IV Puzzles Based on Nonclassical Logics |
|
|
199 | (38) |
|
12 Should "Logics" Be a Word? |
|
|
201 | (11) |
|
|
202 | (4) |
|
12.2 Is Classical Logic Correct? |
|
|
206 | (2) |
|
12.3 Applications of Nonclassical Logic |
|
|
208 | (2) |
|
12.4 Notes and Further Reading |
|
|
210 | (2) |
|
13 Many-Valued Knights and Knaves |
|
|
212 | (25) |
|
13.1 The Transitional Phase |
|
|
212 | (2) |
|
13.2 The Three-Valued Island |
|
|
214 | (6) |
|
|
220 | (5) |
|
13.4 Modus Ponens and Sorites |
|
|
225 | (3) |
|
|
228 | (3) |
|
|
231 | (6) |
|
|
237 | (74) |
|
14 The Saga of the Hardest Logic Puzzle Ever |
|
|
239 | (27) |
|
14.1 Boolos Introduces the Puzzle |
|
|
239 | (6) |
|
14.2 Is There a Simpler Solution? |
|
|
245 | (5) |
|
14.3 Trivializing the Hardest Puzzle Ever |
|
|
250 | (3) |
|
14.4 Are Three Questions Necessary? |
|
|
253 | (2) |
|
14.5 Two Questions When Random Is Really Random |
|
|
255 | (4) |
|
14.6 What If Random Can Remain Silent? |
|
|
259 | (6) |
|
14.7 Notes and Further Reading |
|
|
265 | (1) |
|
|
266 | (8) |
|
|
266 | (1) |
|
15.2 The Playful Children and Caliban's Will |
|
|
267 | (2) |
|
15.3 Knight/Knave Metapuzzles |
|
|
269 | (1) |
|
|
270 | (4) |
|
|
274 | (18) |
|
|
275 | (1) |
|
16.2 Paradoxes of Predication |
|
|
276 | (3) |
|
16.3 The Paradox of the Preface |
|
|
279 | (3) |
|
|
282 | (7) |
|
16.5 Miscellaneous Paradoxes |
|
|
289 | (1) |
|
16.6 Notes and Further Reading |
|
|
290 | (2) |
|
17 A Guide to Some Literary Logic Puzzles |
|
|
292 | (19) |
|
|
293 | (2) |
|
17.2 The Early Days of "Logic Fiction" |
|
|
295 | (5) |
|
17.3 A Gallery of Eccentric Detectives |
|
|
300 | (3) |
|
|
303 | (2) |
|
|
305 | (2) |
|
17.6 The Thinking Machine |
|
|
307 | (4) |
Glossary |
|
311 | (8) |
References |
|
319 | (8) |
Index |
|
327 | |