Unformatted text preview: A . Prove by induction that cardinality oF P ( A ) is 2 n , that is,  P ( A )  = 2 n . [10] Prove using induction that For any natural n n s i =1 1 i 2 ≤ 21 n [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
 Fall '08
 W.Szpankowski
 Natural number, harmonic number Hn, nonnegative natural number

Click to edit the document details