Unformatted text preview: n th Harmonic number as H n = n s i =1 1 i . Prove by induction on n ≥ 0 that H 2 n ≥ 1 + n 2 . [10] Derive an explicit formula for the following recurrence for n ≥ 1 a n = n 2 a n1 with a = 1. 1...
View
Full Document
 Spring '08
 Staff
 Statistics, Mathematical Induction, Natural number, Mathematical logic, Mathematical proof, nth harmonic number

Click to edit the document details