12
$\begingroup$

(Putting aside for the moment that Wikipedia might not be the best source of knowledge.)

I just came across this Wikipedia paragraph on the Peano-Axioms:

The vast majority of contemporary mathematicians believe that Peano's axioms are consistent, relying either on intuition or the acceptance of a consistency proof such as Gentzen's proof.

And then went back to the article on mathematical induction:

The principle of mathematical induction is usually stated as an axiom of the natural numbers; see Peano axioms.

I'm not a math person, but I'm curious - how can something which sounds like it is believed to be consistent, be the base of such widely used proof technique?

(The Wikipedia article on Peano-Axioms also states: "When the Peano axioms were first proposed, Bertrand Russell and others agreed that these axioms implicitly defined what we mean by a "natural number".)

  • 3
    You might enjoy [this paper by Peter Smith on "Induction and Predicativity"](http://www.logicmatters.net/resources/pdfs/InductionAndPredicativity2.pdf).2012-08-25

2 Answers 2

18

The answer is relatively simple, but complicated.

We cannot prove that Peano axioms (PA) is a consistent theory from the axioms of PA. We can prove the consistency from stronger theories, e.g. the Zermelo-Fraenkel (ZF) set theory. Well, we could prove that PA is consistent from PA itself if it was inconsistent to begin with, but that's hardly helpful.

This leads us to a point discussed on this site before. There is a certain point in mathematical research that you stop asking yourself whether foundational theory is consistent, and you just assume that they are.

If you accept ZF as your foundation you can prove that PA is consistent, but you cannot prove that ZF itself is consistent (unless, again, it is inconsistent to begin with); if you want a stronger theory for foundation, (e.g., ZF+Inaccessible cardinal), then you can prove ZF is consistent, but you cannot prove that the stronger theory is consistent (unless... inconsistent bla bla bla).

However what guides us is an informal notion: we have a good idea what are the natural numbers (or what properties sets should have), and we mostly agree that a PA describes the natural numbers well -- and even if we cannot prove it is consistent, we choose to use it as a basis for other work.

Of course, you can ask yourself, why is it not inconsistent? Well, we don't know. We haven't found the inconsistency and the contradiction yet. Some people claim that they found it, from time to time anyway, but they are often wrong and misunderstand subtle point which they intend to exploit in their proof. This works in our favor, so to speak, because it shows that we cannot find the contradiction in a theory: it might actually be consistent after all.

Alas, much like many of the mysteries of life: this one will remain open for us to believe whether what we hear is true or false, whether the theory is consistent or not.

Some reading material:

  1. How is a system of axioms different from a system of beliefs?
  • 0
    ... the only thing that Solovay is using this for is to produce a ZFC like tower where there is a point in the middle somewhere where the set models ZFC, so you can throw away all the big crap and reduce to a model of ZFC. Then you can force the reals to the inaccessible, and be left with a non-well-orderable set of reals. It's not super deep, and I think it is wrong to call this procedure suspect, it is political, there is nothing wrong with weak inaccessibles, they are tiny non-controversial statements of the form of the simplest post-ZFC reflection principle.2013-12-24
4

Mathematicians believe in "the" induction principle for natural numbers not because of set theory or PA or their consistency, they believe in "the" induction principle because of their intuition about natural numbers. Axioms are means for expressing these intuitions.

Mathematicians believe that PA is consistent and in fact sound because it satisfies the standard model of natural numbers (0 and its successors). If you believe in natural numbers then the induction principle would follow automatically for all well defined "properties".


One should be careful here because "the induction principle" is used for various things, e.g. the informal intuition that

if a "property" $P$

  • holds for 0, and
  • if it holds for natural number $n$, then it holds for its successor $n+1$,

then it holds for all natural numbers.

Here "property" is an informal concept.

Induction is also used to refer to various formal axioms that try to capture this informal intuition e.g. the first-order induction axiom in the theory of arithmetic, the second-order induction axiom of Peano, etc.