use mathematical induction to show that the summation from i=n to 2n-1 (2i+1) = 3n^2 whenever n is a nonnegative integer

Printable View

- November 30th 2009, 01:10 AMjmedsy[SOLVED] induction proof of summation
use mathematical induction to show that the summation from i=n to 2n-1 (2i+1) = 3n^2 whenever n is a nonnegative integer

- November 30th 2009, 01:40 AMJameson
Let P(n) be the statement that , for all non-negative n. Assume that P(n) is true for some

The upper limit of the sum is also 2k+1. Think about how this second sum compares to the first.

I'll let you figure out why P(k+1) can be written like that. What extra terms does it contain that P(k) does not? - November 30th 2009, 03:29 AMjmedsy