m25-hw2-solutions

m25-hw2-solutions - Math 25: Advanced Calculus Fall 2010...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
Math 25: Advanced Calculus Fall 2010 Homework # 2 – Solutions Due Date: Friday, October 8 A.8.1: Prove by induction that for every n = 1 , 2 , 3 ,... , 1 2 + 2 2 + ··· + n 2 = n ( n + 1)(2 n + 1) 6 . Proof: First we establish the base case n = 1, where it is clear that 1 2 = 1 = 1 · 2 · 3 6 . For the inductive step, we assume that the desired equation holds for an integer n - 1: 1 2 + 2 2 + ··· + ( n - 1) 2 = ( n - 1)( n )(2 n - 1) 6 , and we show that the equation also holds for the integer n . To do this, we compute 1 2 + 2 2 + ··· + n 2 = 1 2 + 2 2 + ··· + +( n - 1) 2 + n 2 = ( n - 1)( n )(2 n - 1) 6 + n 2 by our induction hypothesis = 1 6 ( ( n - 1)( n )(2 n - 1) + 6 n 2 ) = 1 6 · n · ( 2 n 2 - 3 n + 1 + 6 n ) = 1 6 · n · ( 2 n 2 + 3 n + 1 ) = 1 6 · n · ((2 n + 1)( n + 1)) = n ( n + 1)(2 n + 1) 6 , as desired. Therefore, by the principle of mathematical induction, we have established the desired claim. ± 1
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Prove by induction that (1 + x ) n 1 + nx, for any integer x > 0 and any n = 1 , 2 , 3 ,.... Proof: First we establish the base case n = 1. This holds since (1 + x ) 1 = 1 + 1 · x for any x . For the inductive step, we assume that the desired equation holds for an integer n - 1, i.e. that (1 + X ) n - 1 1 + ( n - 1) x for any x > 0, and we show that the equation also holds for the integer n . To do this, we compute: (1 + x ) n = (1 + x )(1 + x ) n - 1 (1 + x )(1 + ( n - 1) x ) by our induction hypothesis = 1 + nx + ( n - 1) x 2 1 + nx since ( n - 1) x 2 0 . Therefore, by the principle of mathematical induction, we have established the desired claim. ± 2
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 03/18/2012 for the course MAT MAT 25 taught by Professor Stevenklee during the Fall '10 term at UC Davis.

Page1 / 7

m25-hw2-solutions - Math 25: Advanced Calculus Fall 2010...

This preview shows document pages 1 - 3. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online