Combining Texts

Ideas for 'Parmenides', 'Philosophy and Scientific Image of Man' and 'works'

unexpand these ideas     |    start again     |     choose another area for these texts

display all the ideas for this combination of texts


1 idea

5. Theory of Logic / A. Overview of Logic / 7. Second-Order Logic
Gödel proved that first-order logic is complete, and second-order logic incomplete [Gödel, by Dummett]
     Full Idea: Gödel proved the completeness of standard formalizations of first-order logic, including Frege's original one. However, an implication of his famous theorem on the incompleteness of arithmetic is that second-order logic is incomplete.
     From: report of Kurt Gödel (works [1930]) by Michael Dummett - The Philosophy of Mathematics 3.1
     A reaction: This must mean that it is impossible to characterise arithmetic fully in terms of first-order logic. In which case we can only characterize the features of abstract reality in general if we employ an incomplete system. We're doomed.