F Berto
John Wiley & Sons
e druk, 2009
9781405197670
There′s Something About Godel – A Complete Guide to the Incompleteness Theorem
The Complete Guide to the Incompleteness Theorem
Specificaties
Paperback, 254 blz.
|
Engels
John Wiley & Sons |
e druk, 2009
ISBN13: 9781405197670
Rubricering
Verwachte levertijd ongeveer 9 werkdagen
Samenvatting
Berto s highly readable and lucid guide introduces students and the interested reader to Gödel s celebrated
Incompleteness Theorem, and discusses some of the most famous – and infamous – claims arising from Gödel′s arguments.
Offers a clear understanding of this difficult subject by presenting each of the key steps of the Theorem in separate chapters
Discusses interpretations of the Theorem made by celebrated contemporary thinkers
Sheds light on the wider extra–mathematical and philosophical implications of Gödel s theories
Written in an accessible, non–technical style
Specificaties
Inhoudsopgave
Prologue.
<p>Acknowledgments.</p>
<p>Part I: The Gödelian Symphony.</p>
<p>1 Foundations and Paradoxes.</p>
<p>1 "This sentence is false".</p>
<p>2 The Liar and Gödel.</p>
<p>3 Language and metalanguage.</p>
<p>4 The axiomatic method, or how to get the non–obvious out of the obvious.</p>
<p>5 Peano′s axioms .</p>
<p>6 and the unsatisfied logicists, Frege and Russell.</p>
<p>7 Bits of set theory.</p>
<p>8 The Abstraction Principle.</p>
<p>9 Bytes of set theory.</p>
<p>10 Properties, relations, functions, that is, sets again.</p>
<p>11 Calculating, computing, enumerating, that is, the notion of algorithm.</p>
<p>12 Taking numbers as sets of sets.</p>
<p>13 It′s raining paradoxes.</p>
<p>14 Cantor′s diagonal argument.</p>
<p>15 Self–reference and paradoxes.</p>
<p>2 Hilbert.</p>
<p>1 Strings of symbols.</p>
<p>2 " in mathematics there is no ignorabimus".</p>
<p>3 Gödel on stage.</p>
<p>4 Our first encounter with the Incompleteness Theorem .</p>
<p>5 and some provisos.</p>
<p>3 Gödelization, or Say It with Numbers!</p>
<p>1 TNT.</p>
<p>2 The arithmetical axioms of TNT and the "standard model" N.</p>
<p>3 The Fundamental Property of formal systems.</p>
<p>4 The Gödel numbering .</p>
<p>5 and the arithmetization of syntax.</p>
<p>4 Bits of Recursive Arithmetic .</p>
<p>1 Making algorithms precise.</p>
<p>2 Bits of recursion theory.</p>
<p>3 Church′s Thesis.</p>
<p>4 The recursiveness of predicates, sets, properties, and relations.</p>
<p>5 And How It Is Represented in Typographical Number Theory.</p>
<p>1 Introspection and representation.</p>
<p>2 The representability of properties, relations, and functions .</p>
<p>3 and the Gödelian loop.</p>
<p>6 "I Am Not Provable".</p>
<p>1 Proof pairs.</p>
<p>2 The property of being a theorem of TNT (is not recursive!)</p>
<p>3 Arithmetizing substitution.</p>
<p>4 How can a TNT sentence refer to itself?</p>
<p>5 </p>
<p>6 Fixed point.</p>
<p>7 Consistency and omega–consistency.</p>
<p>8 Proving G1.</p>
<p>9 Rosser′s proof.</p>
<p>7 The Unprovability of Consistency and the "Immediate Consequences" of G1 and G2.</p>
<p>1 G2.</p>
<p>2 Technical interlude.</p>
<p>3 "Immediate consequences" of G1 and G2.</p>
<p>4 Undecidable1 and undecidable2.</p>
<p>5 Essential incompleteness, or the syndicate of mathematicians.</p>
<p>6 Robinson Arithmetic.</p>
<p>7 How general are Gödel′s results?</p>
<p>8 Bits of Turing machine.</p>
<p>9 G1 and G2 in general.</p>
<p>10 Unexpected fish in the formal net.</p>
<p>11 Supernatural numbers.</p>
<p>12 The culpability of the induction scheme.</p>
<p>13 Bits of truth (not too much of it, though).</p>
<p>Part II: The World after Gödel.</p>
<p>8 Bourgeois Mathematicians! The Postmodern Interpretations.</p>
<p>1 What is postmodernism?</p>
<p>2 From Gödel to Lenin.</p>
<p>3 Is "Biblical proof" decidable?</p>
<p>4 Speaking of the totality.</p>
<p>5 Bourgeois teachers!</p>
<p>6 (Un)interesting bifurcations.</p>
<p>9 A Footnote to Plato.</p>
<p>1 Explorers in the realm of numbers.</p>
<p>2 The essence of a life.</p>
<p>3 "The philosophical prejudices of our times".</p>
<p>4 From Gödel to Tarski.</p>
<p>5 Human, too human.</p>
<p>10 Mathematical Faith.</p>
<p>1 "I′m not crazy!"</p>
<p>2 Qualified doubts.</p>
<p>3 From Gentzen to the Dialectica interpretation.</p>
<p>4 Mathematicians are people of faith.</p>
<p>11 Mind versus Computer: Gödel and Artificial Intelligence.</p>
<p>1 Is mind (just) a program?</p>
<p>2 "Seeing the truth" and "going outside the system".</p>
<p>3 The basic mistake.</p>
<p>4 In the haze of the transfinite.</p>
<p>5 "Know thyself": Socrates and the inexhaustibility of mathematics.</p>
<p>12 Gödel versus Wittgenstein and the Paraconsistent Interpretation.</p>
<p>1 When geniuses meet .</p>
<p>2 The implausible Wittgenstein.</p>
<p>3 "There is no metamathematics".</p>
<p>4 Proof and prose.</p>
<p>5 The single argument.</p>
<p>6 But how can arithmetic be inconsistent?</p>
<p>7 The costs and benefits of making Wittgenstein plausible.</p>
<p>Epilogue.</p>
<p>References.</p>
<p>Index.</p>
<p>Acknowledgments.</p>
<p>Part I: The Gödelian Symphony.</p>
<p>1 Foundations and Paradoxes.</p>
<p>1 "This sentence is false".</p>
<p>2 The Liar and Gödel.</p>
<p>3 Language and metalanguage.</p>
<p>4 The axiomatic method, or how to get the non–obvious out of the obvious.</p>
<p>5 Peano′s axioms .</p>
<p>6 and the unsatisfied logicists, Frege and Russell.</p>
<p>7 Bits of set theory.</p>
<p>8 The Abstraction Principle.</p>
<p>9 Bytes of set theory.</p>
<p>10 Properties, relations, functions, that is, sets again.</p>
<p>11 Calculating, computing, enumerating, that is, the notion of algorithm.</p>
<p>12 Taking numbers as sets of sets.</p>
<p>13 It′s raining paradoxes.</p>
<p>14 Cantor′s diagonal argument.</p>
<p>15 Self–reference and paradoxes.</p>
<p>2 Hilbert.</p>
<p>1 Strings of symbols.</p>
<p>2 " in mathematics there is no ignorabimus".</p>
<p>3 Gödel on stage.</p>
<p>4 Our first encounter with the Incompleteness Theorem .</p>
<p>5 and some provisos.</p>
<p>3 Gödelization, or Say It with Numbers!</p>
<p>1 TNT.</p>
<p>2 The arithmetical axioms of TNT and the "standard model" N.</p>
<p>3 The Fundamental Property of formal systems.</p>
<p>4 The Gödel numbering .</p>
<p>5 and the arithmetization of syntax.</p>
<p>4 Bits of Recursive Arithmetic .</p>
<p>1 Making algorithms precise.</p>
<p>2 Bits of recursion theory.</p>
<p>3 Church′s Thesis.</p>
<p>4 The recursiveness of predicates, sets, properties, and relations.</p>
<p>5 And How It Is Represented in Typographical Number Theory.</p>
<p>1 Introspection and representation.</p>
<p>2 The representability of properties, relations, and functions .</p>
<p>3 and the Gödelian loop.</p>
<p>6 "I Am Not Provable".</p>
<p>1 Proof pairs.</p>
<p>2 The property of being a theorem of TNT (is not recursive!)</p>
<p>3 Arithmetizing substitution.</p>
<p>4 How can a TNT sentence refer to itself?</p>
<p>5 </p>
<p>6 Fixed point.</p>
<p>7 Consistency and omega–consistency.</p>
<p>8 Proving G1.</p>
<p>9 Rosser′s proof.</p>
<p>7 The Unprovability of Consistency and the "Immediate Consequences" of G1 and G2.</p>
<p>1 G2.</p>
<p>2 Technical interlude.</p>
<p>3 "Immediate consequences" of G1 and G2.</p>
<p>4 Undecidable1 and undecidable2.</p>
<p>5 Essential incompleteness, or the syndicate of mathematicians.</p>
<p>6 Robinson Arithmetic.</p>
<p>7 How general are Gödel′s results?</p>
<p>8 Bits of Turing machine.</p>
<p>9 G1 and G2 in general.</p>
<p>10 Unexpected fish in the formal net.</p>
<p>11 Supernatural numbers.</p>
<p>12 The culpability of the induction scheme.</p>
<p>13 Bits of truth (not too much of it, though).</p>
<p>Part II: The World after Gödel.</p>
<p>8 Bourgeois Mathematicians! The Postmodern Interpretations.</p>
<p>1 What is postmodernism?</p>
<p>2 From Gödel to Lenin.</p>
<p>3 Is "Biblical proof" decidable?</p>
<p>4 Speaking of the totality.</p>
<p>5 Bourgeois teachers!</p>
<p>6 (Un)interesting bifurcations.</p>
<p>9 A Footnote to Plato.</p>
<p>1 Explorers in the realm of numbers.</p>
<p>2 The essence of a life.</p>
<p>3 "The philosophical prejudices of our times".</p>
<p>4 From Gödel to Tarski.</p>
<p>5 Human, too human.</p>
<p>10 Mathematical Faith.</p>
<p>1 "I′m not crazy!"</p>
<p>2 Qualified doubts.</p>
<p>3 From Gentzen to the Dialectica interpretation.</p>
<p>4 Mathematicians are people of faith.</p>
<p>11 Mind versus Computer: Gödel and Artificial Intelligence.</p>
<p>1 Is mind (just) a program?</p>
<p>2 "Seeing the truth" and "going outside the system".</p>
<p>3 The basic mistake.</p>
<p>4 In the haze of the transfinite.</p>
<p>5 "Know thyself": Socrates and the inexhaustibility of mathematics.</p>
<p>12 Gödel versus Wittgenstein and the Paraconsistent Interpretation.</p>
<p>1 When geniuses meet .</p>
<p>2 The implausible Wittgenstein.</p>
<p>3 "There is no metamathematics".</p>
<p>4 Proof and prose.</p>
<p>5 The single argument.</p>
<p>6 But how can arithmetic be inconsistent?</p>
<p>7 The costs and benefits of making Wittgenstein plausible.</p>
<p>Epilogue.</p>
<p>References.</p>
<p>Index.</p>