Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

How do we know axioms are sufficient?

  1. Aug 15, 2013 #1
    In math, we define new concepts and have certain axioms regarding the concept that are believe to be true.
    Now how do we know that the given axioms are enough to give a proof to any problem?

    I hope this makes sense.
     
    Last edited: Aug 15, 2013
  2. jcsd
  3. Aug 15, 2013 #2

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    We don't know it because it's not true. Given any (sufficiently large) axiom system, there are always true theorems that cannot be proven. So we cannot prove any problem.

    This is basically Godel's incompleteness theorem.
     
  4. Aug 15, 2013 #3
  5. Aug 15, 2013 #4
    Ahh, beat me to it.
     
  6. Aug 15, 2013 #5
    So whenever there is a problem, there is a possibility that it cannot be solved by the present axioms? Has there been a case like that?
    What do we do in case we encounter some problem like that?
     
  7. Aug 15, 2013 #6

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Yes, there have been cases like that. One of the most famous problems is the continuum hypothesis: http://en.wikipedia.org/wiki/Continuum_hypothesis. It has been shown that it cannot be proven or disproven using the usual ZFC-axioms.

    We try to show that no proof exists to prove the claim and that no proof exists that disproves the claim. That is all we can do. We can also add some stronger axioms and then show that those imply the problem, but then we change our axioms.
     
  8. Aug 16, 2013 #7
    Why don't we try to change our axioms? Obviously if we are not able to show a proof, our axioms are not sufficient and should be changed.
     
  9. Aug 16, 2013 #8

    SteamKing

    User Avatar
    Staff Emeritus
    Science Advisor
    Homework Helper

    Which axioms would you change? Why?

    In the CH controversy, it was shown that even if certain axioms were adopted, CH could still not be proven or disproven; the CH problem was independent of the axioms which would be used to prove or disprove it.

    Other axioms have been proposed, and the controversy continues, unresolved.

    In any system which relies on certain statements taken as axioms, there will be problems which cannot be proven beyond a reasonable doubt, as the lawyers and the logicians say.

    One other famous axiom which generated much controversy was Euclid's Fifth Postulate, about parallel lines.

    http://en.wikipedia.org/wiki/Parallel_postulate

    This axiom has kept divers mathematicians busy for hundreds of years, trying to prove or disprove it. It has even led to the development of various non-Euclidean geometries, which dispense with Euclid's parallel lines and substitute other axioms in its place.
     
  10. Aug 16, 2013 #9

    micromass

    User Avatar
    Staff Emeritus
    Science Advisor
    Education Advisor
    2016 Award

    Godel has proven that we can never find an consistent (= useful) axiom system in which you can prove every true statement. So there are no sufficient axiom systems.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook