Mathematica MathWorld Wolfram Science More »

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.

(40 lines omitted)

Contributed by: Ed Pegg Jr

Report an issue »

	Source page:
	Email	Name (optional)
	Occupation (optional)	Organization (optional)
	I use Mathematica often occasionally never
	Country (optional) Remember me
	Note: Please do not include anything you consider confidential or proprietary. Your message and contact information may be shared with the author of any specific Demonstration for which you give feedback, but will not otherwise be published or distributed. Privacy Policy »

RSS

Atom