Proof by Induction

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

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 (June 2007)
Open content licensed under CC BY-NC-SA



Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.