This preview shows page 1. Sign up to view the full content.
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
This homework help was uploaded on 04/19/2008 for the course CS 182 taught by Professor W.szpankowski during the Fall '08 term at Purdue UniversityWest Lafayette.
 Fall '08
 W.Szpankowski

Click to edit the document details