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.

SNAPSHOTS

  • [Snapshot]
  • [Snapshot]
  • [Snapshot]
    • 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 »

Files require Wolfram CDF Player or Mathematica.