made with Mathematica technology MathWorld
Algebra
Applied Mathematics
Calculus and Analysis
Discrete Mathematics
Foundations of Mathematics
Geometry
History and Terminology
Number Theory
Probability and Statistics
Recreational Mathematics
Topology
Alphabetical Index
Interactive Entries
Random Entry
New in MathWorld
MathWorld Classroom
About MathWorld
Contribute to MathWorld
Send a Message to the Team
MathWorld Book
12,905 entries
Last updated: Mon Jan 5 2009

Created, developed, and nurtured by Eric Weisstein
at Wolfram Research
Foundations of Mathematics > Theorem Proving > Proofs >

Induction

The use of the principle of mathematical induction in a proof. Induction used in mathematics is often called mathematical induction.

SEE ALSO: Principle of Mathematical Induction, Principle of Strong Induction, Principle of Transfinite Induction, Principle of Weak Induction

REFERENCES:

Buck, R. C. "Mathematical Induction and Recursive Definitions." Amer. Math. Monthly 70, 128-135, 1963.

Séroul, R. "Reasoning by Induction." §2.14 in Programming for Mathematicians. Berlin: Springer-Verlag, pp. 22-25, 2000.




CITE THIS AS:

Weisstein, Eric W. "Induction." From MathWorld--A Wolfram Web Resource. http://mathworld.wolfram.com/Induction.html

SendContact the MathWorld Team
© 1999-2009 Wolfram Research, Inc. | Terms of Use

The Wolfram Demonstrations Project Browse Topics View Latest
JUST RELEASED: Wolfram Mathematica 7
 Other Wolfram Web Resources »
Wolfram Research
Mathematica Home Page
Mathematica Documentation Center
Wolfram Demonstrations Project
Online Integrator
Functions Site
Wolfram Tones
Wolfram Science
Wolfram Blog
more…