11,000+
Interactive Demonstrations Powered by Notebook Technology »
TOPICS
LATEST
ABOUT
AUTHORING AREA
PARTICIPATE
Your browser does not support JavaScript or it may be disabled!
Proof by Induction
An induction proof of a formula consists of three parts.
a) Show the formula is true for
.
b) Assume the formula is true for
.
c) Using b), show the formula is true for
.
For c), the usual strategy for a summation
is to manipulate
into the form
.
Induction is a method for checking a result; discovering the result may be hard.
Contributed by:
Ed Pegg Jr
SNAPSHOTS
RELATED LINKS
Principle of Mathematical Induction
(
Wolfram
MathWorld
)
PERMANENT CITATION
Ed Pegg Jr
"
Proof by Induction
"
http://demonstrations.wolfram.com/ProofByInduction/
Wolfram Demonstrations Project
Published: June 15, 2007
Share:
Embed Interactive Demonstration
New!
Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site.
More details »
Download Demonstration as CDF »
Download Author Code »
(preview »)
Files require
Wolfram
CDF Player
or
Mathematica
.
Related Demonstrations
More by Author
Limit of the Sum of Two Sequences
Izidor Hafner
Discrete Number Theory Plots
Ed Pegg Jr
Resizable Number Theory Tables
Ed Pegg Jr
Number Theory Tables
Ed Pegg Jr
Polyform Explorer
Ed Pegg Jr
Mrs. Perkins's Quilts
Ed Pegg Jr and Richard K. Guy
Fibonacci Numbers and the Golden Ratio
S. M. Blinder
Finite Field Tables
Ed Pegg Jr
Mamikon's Proof of the Pythagorean Theorem
John Kiehl
A Monotone Sequence Bounded by e
Soledad Mª Sáez Martínez and Félix Martínez de la Rosa
Related Topics
College Mathematics
Discrete Mathematics
Sequences
Theorem Proving
High School Finite Mathematics
High School Mathematics
High School Precalculus
Browse all topics