Introduction to Metamathematics Quotes

Rate this book
Clear rating
Introduction to Metamathematics Introduction to Metamathematics by Stephen Cole Kleene
34 ratings, 4.41 average rating, 3 reviews
Introduction to Metamathematics Quotes Showing 1-1 of 1
“In classical mathematics there occur non-constructive or indirect existence proofs, which intuitionists do not accept. For example, to prove there exists an n such that P(n), the classical mathematician may deduce a contradiction from the assumption for all n, not P(n). Under both the classical and the intuitionistic logic, by reductio ad absurdum this gives not for all n, not P(n). The classical logic allows this result to be transformed into there exists an n such that P(n), but not in general the intuitionistic … the classical meaning, that somewhere in the completed infinite totality of the natural numbers there occurs an n such that P(n), is not available to him, since he does not conceive the natural numbers as a completed totality.”
Stephen Cole Kleene, Introduction to Metamathematics