6
$\begingroup$

In his book “Introduction to Mathematical Philosophy” Bertrand Russell seems to reach the conclusion that mathematical induction is a definition and not a principle. In essence he states that mathematical induction works because of its definition.

The use of mathematical induction in demonstrations was, in the past, something of a mystery. There seemed no reasonable doubt that it was a valid method of proof, but no one quite knew why it was valid. Some believed it to be really a case of induction, in the sense in which that word is used in logic. Poincaré considered it to be a principle of the utmost importance, by means of which an infinite number of syllogisms could be condensed into one argument. We now know that all such views are mistaken, and that mathematical induction is a definition, not a principle… (*)

This is perplexing to me (perhaps because I am just beginning to study higher math). If we assume no knowledge of the principle of induction, it still works. In other words, changing the definition does not change the fact that it works.

To use his example: If quadrupeds are defined as animals having four legs, it will follow that animals that have four legs are quadrupeds; However, calling them bipeds does not change the fact that they have four legs.

It seems that induction works as a consequence works of the properties of the natural numbers not because of the definition of induction itself. Is this correct?

(*) Introduction to Mathematical Philosophy, 33

$\endgroup$
  • 1
    $\begingroup$ If I recall correctly in Peanos' axioms of the natural numbers, induction is an axiom. If so, there may exist other numbers which share the other properties but not the inductive property. $\endgroup$ – mathreadler Mar 24 '15 at 20:41
  • $\begingroup$ "It seems that induction works as a consequence works of the properties of the natural numbers not because of the definition of induction itself" but how do you define the natural numbers without induction? $\endgroup$ – mrp Mar 25 '15 at 20:25
  • 1
    $\begingroup$ Roughly: Induction is an axiom if you use PA to define the natuals, and a theorem if you're using a set theoretical basis. The fact that there are different axiom systems that can make sense and lead to a certain conclusion you find obvious is a fact of life in mathematics. $\endgroup$ – Mark S. Jun 11 '15 at 12:44
  • $\begingroup$ I don't know exactly when Russell wrote that, but he lived in the era (and participated to that era!) where the notions of axioms, definitions, theorems, were made as precise as we know them today. So keep in mind that "definition" and "principle" in the given quote may not mean exactly the same as they do today. $\endgroup$ – Taladris Nov 2 '17 at 3:36
0
$\begingroup$

You have to compare Ch.3 : Finitude and Mathematical Induction, with the modern treatment is set theory.

See e.g :

an inductive set is a set containing $\emptyset$ and "closed under successor".

Thus, the induction principle holds "by definition" for any inductive set.

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Not the answer you're looking for? Browse other questions tagged or ask your own question.