SHAWORDS

In his address to the Mathematical Section at the British Association — Mathematical induction

"In his address to the Mathematical Section at the British Association Meeting of 1869 at Exeter, Professor J. J. Sylvester laid much stress upon the employment of inductive philosophy in mathematics. He said that he was aware that many who had not gone deeply into the principles of mathematical science believed that inductive philosophy, or the method of evolving new truths by induction, was reserved for the experimental sciences, and that the methods of investigation in mathematical science might all be classified as deductive. He went on to say that this opinion is not a correct one, and that many valuable results are obtained in mathematical science by induction, or reasoning from particulars to generals, which could not otherwise be obtained so easily. Although making a distinction between mathematical induction and the induction used in natural philosophy, De Morgan, in his article in the Penny Cyclopædia on this subject, states that an instance of mathematical induction occurs in every equation of differences and in every recurring series. Taking the definition of induction as given by Dr. Whateley, namely, "a kind of argument which infers respecting a whole class what has been ascertained respecting one or more individuals of that class," it will be evident to any experimenter in chemical or physical science who is also acquainted with the use of induction in mathematical science, that mathematical induction is of a higher and more perfect kind than the induction used in the physical sciences, especially when it assumes the form of successive induction as De Morgan calls it, and as it is employed in recurring series. It is this high class of reasoning which is involved in the construction of series that recur according to a given law, that makes the use of recurring series so valuable in unitation."
Mathematical induction
Mathematical induction
Mathematical induction
author

Mathematical induction is a method for proving that a statement is true for every natural number , that is, that the infinitely many cases   all hold. This is done by first proving a simple case, then also showing that if we assume the claim is true for a given case, then the next case is also true. Informal metaphors help to explain this technique, such as falling dominoes or climbing a ladder:M

More by Mathematical induction

View all →
Quote
"M. Poincaré finds the answer to these questions in the so-called mathematical induction which proceeds from the particular to the more general, but at the same time does so by steps of the highest degree of certitude. In this process he sees the creative force of mathematics, which leads to real proofs and not mere sterile verifications. The illustrations used to make the thought clear are taken from the beginnings of arithmetic, where mathematical thought has remained least elaborated and uncomplicated by the difficult questions related to the notion of space. In successive instances it is shown how more general results are obtained from fundamental definitions and from previous results by means of mathematical induction. In each case the advance is made by virtue of that "power of the mind which knows that it can conceive of the indefinite repetition of the same act as soon as this act is at all possible. The mind has a direct intuition of this power and experience gives only the opportunity to use it and to become conscious of it." The conviction that the method of mathematical induction is valid our author regards as truly an à priori synthetic judgment; the mind can not tolerate nor conceive its contradictory and could not even draw any theoretic consequences from the assumption of the contradictory. No arithmetic could be built up, rejecting the axiom of mathematical induction, as the non-Euclidean geometries have been built up, rejecting the postulate of Euclid."
Mathematical inductionMathematical induction
Quote
"The propositions of arithmetic, the... operations, for instance, which play such a fundamental rôle even in the most simple calculations, must be demonstrated by deductive methods. What is the principle involved? Well, this principle has been variously called mathematical induction, and complete induction, and that of reasoning by recurrence. The latter is the only acceptable name, the others being misnomers. The term induction conveys an entirely erroneous idea of the method, for it does not imply systematic trials."
Mathematical inductionMathematical induction
Quote
"It is absolutely certain that if a proposition is established by mathematical induction, it will never be disproved, i.e., if a general proposition is true of n + 1 whenever it is true of n, and also of 1, then no possible number can arise of which this proposition is not true, for the principle of mathematical induction is used in defining all finite integers. Whether, therefore, we agree with Russell and call the principle of mathematical induction a definition, or concede to Poincaré that it is a special axiom, a synthetic proposition a priori, the fact remains that reasoning from it is a purely deductive procedure."
Mathematical inductionMathematical induction
Quote
"One who extended the theory of equations somewhat further than Vieta was Albert Girard... Like Vieta this ingenious author applied algebra to geometry, and was the first who understood the use of negative roots in the solution of geometric problems. He spoke of imaginary quantities; inferred by induction that every equation has as many roots as there are units in the number expressing its degree; and first showed how to express the sums of their powers in terms of the coefficients."
Mathematical inductionMathematical induction