This preview shows page 1. Sign up to view the full content.
Unformatted text preview: n=k+1: + =1 2 ) 1 1 ( k i i = 1 1 + k + =1 2 ) 1 1 ( k i i = [ =k i i 2 ) 1 1 ( ] ( 1 1/(k+1)) = (1/k)*((k+1) 1)/(k+1) = (1/k)*(k/(k+1)) = 1/(k+1), completing the inductive step. Thus, we can conclude that =n i i 2 ) 1 1 ( = n 1 for all positive integers n 2....
View Full
Document
 Fall '09

Click to edit the document details