Is There A Generalization Of Brouwer's Fixed Point Theorem?

Who's afraid of Kurt Gödel?

  • Help show me that Gödel's theorem isn't that big of a deal. A while back, I was surprised by: Infinity--more precisely the axiom of infinity--stalks every page. This axiom says that the collection of all natural numbers exists as a set, on a par with all other sets. It is a very convenient axiom, and almost no practicing mathematician hesitates to use it. But it is not indispensable, as Kronecker and Brouwer, the fathers of intuitionism, correctly saw. The so-called constructivists (who are the modern intuitionists and who generally wear the mantle only part time) have effectively shown that all modern mathematics, including measure theory(!) (but not logic itself) can be reconstructed without its aid. Therefore it is wrong for Deutsch to make heavy use of Gödel's theorem (which depends on the axiom of infinity) to reach such conclusions as "Mathematicians [have made the mistake of thinking] that mathematical knowledge is more certain than other forms of knowledge." "Mathematical knowledge may, just like our scientific knowledge, be deep and broad, it may be subtle and wonderfully explanatory, it may be uncontroversially accepted; but it cannot be certain." The fact is that Gödel's examples of true theorems that cannot be proved within the framework of the standard axioms (or extensions thereof) always differ in fundamental ways from the bulk of the theorems that excite mathematicians' interest. (from http://naturalscience.com/ns/books/book02.html). A lot of books get all excited about Godel's theorem. I've read some of them. But what I'm looking for now is something that illustrates the above. I have http://www.amazon.com/exec/obidos/ASIN/0821802666/metafilter-20/ref=nosim/, but it's kind of dry, and I'm only guessing that it's relevant (having only read a chapter or two, and that some years ago). Is there anything a bit more populist and fun? In particular I'd like to understand how "real" theorems are different from Gödel's examples. Also, how much does it "hurt" to not have logic? An anti-GEB?

  • Answer:

    Just because some theorems are unprovable doesn't mean the entire field of logic is worthless. It just means we can't know absolutely everything.

andrew cooke at Ask.Metafilter.Com Visit the source

Was this solution helpful to you?

Other answers

If I'm reading what you guys are saying, you're talking about Gödel not applying to mathematical systems with a finite set of numbers. In other words, in a mathematical space where there was a 'largest number', Gödel doesn’t apply (because you can prove anything simply by testing your theory on every number). That's cute, but it seems like a rather dull universe (although somewhat practical, because in the real world we are always working with finite amounts of stuff. Hmm.) But Andrew, I definitely recommend you click around on Wikipedia and learn more about the mathematics at the time (like Hilbert's program, which I just found out about today) and how Godel's proof really demolished the whole thing.

delmoi

andrew cooke

and, finally(?), that faq includes a passing reference to constructive zf set theory which, presumably, is zf without the axiom of infinity (and without the axiom of choice, if i understand the relationship between that and the excluded middle, which i probably don't, but never mind). so it looks like the connection this approach has with computers (that proofs are effectively algorithms) has led to some kind of revival in its study. which is nice.

andrew cooke

and http://plato.stanford.edu/entries/mathematics-constructive/ gives a pretty good description of constructivist logic (and its limitations). it also shows the relationship to computing. (and at one point there's a derivation of the axiom of choice (in a particular variety of modern constructive mathematics), but by that far down the page i was pretty much lost...)

andrew cooke

incidentally, there's an example of the constructivist approach to real analysis in the http://en.wikipedia.org/wiki/Mathematical_constructivism on constructivism.

andrew cooke

Hi Andrew. Foundations of mathematics really isn't my area, so I'll be the first to admit that what I say should be taken with a grain of salt. But, to be fair, I never said that calculus would be impossible, just calculus as we know it. I can imagine some discrete version of it. Also, measure theory is only one ingredient of calculus. In the end, I haven't encountered any respected mathematician who seriously questioned infinity. In fact, even the ones who just question choice are kind of looked at as lunatics.

epimorph

heh. the quote comes from dewitt (the famous physicist). it makes no sense for a physicist to be pushing the idea that calculus is impossible. and he gives as an example measure theory (integration)...

andrew cooke

hi epimorph - what i'm interested in is how complete it's possible to be without the axiom of infinity. i've just been skimming through my basic intro to set theory over dinner and while they spend some time discussing the axiom of choice, they don't bother to question infinity. yet the quote says "all of modern mathematics". if that's the case then it seems quite odd, to me, that "everyone" is so happy to include it. it just struck me as odd that there's that review - apparently written by a sane and reasonable mathematician - that happily discards an axiom of mathematics that (almost) everyone assumes is completely necessary. and that he can get away with it and still produce, apparently, a large fraction of what we have. don't you think that's odd? and what about those other "necessary" axioms? as for your final point - i'm more interested in what he's using for a definition of "interesting" rather than trying to find holes in what he says. after all, presumably he's aware of the continuum hypothesis. in other words: the fact that he writes that suggests that there is a definition of "interesting" for which it makes sense, and i'm curious what that might be. (on preview - cool, thanks. that's exactly what i was looking for. although i'm not sure you're right. it's a pretty sketchy definition of "all of modern maths" that excludes real numbers. so i half suspect (no offence!) that there's some alternate approach, although i haven't a clue what it is.)

andrew cooke

Related Q & A:

Just Added Q & A:

Find solution

For every problem there is a solution! Proved by Solucija.

  • Got an issue and looking for advice?

  • Ask Solucija to search every corner of the Web for help.

  • Get workable solutions and helpful tips in a moment.

Just ask Solucija about an issue you face and immediately get a list of ready solutions, answers and tips from other Internet users. We always provide the most suitable and complete answer to your question at the top, along with a few good alternatives below.