BuyFind

Single Variable Calculus: Concepts...

4th Edition
James Stewart
Publisher: Cengage Learning
ISBN: 9781337687805
BuyFind

Single Variable Calculus: Concepts...

4th Edition
James Stewart
Publisher: Cengage Learning
ISBN: 9781337687805

Solutions

Chapter 1, Problem 18P
To determine

To prove: 1+3+5++(2n1)=n2.

Expert Solution

Explanation of Solution

Proof:

Use Mathematical induction on n.

Statement 1+3+5++(2n1)=n2.

Base case: For n=1.

To prove that the statement is true for n=1.

(21)=12

Therefore, the statement is true for n=1.

Induction hypothesis: n=k

Assuming that the claim is true for n=k.

That is, sk=1+3+5++(2k1)=k2.

Inductive step: n=k+1

To prove the statement is true for n=k+1.

sk+1=1+3+5++(2k1)+(2k+1)=sk+(2k+1)=k2+(2k+1)=(k+1)2

Therefore, the statement is true for k+1.

Thus, 1+3+5++(2n1)=n2 is true for all positive integer n.

Have a homework question?

Subscribe to bartleby learn! Ask subject matter experts 30 homework questions each month. Plus, you’ll have access to millions of step-by-step textbook answers!