This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: can write: {x (x є U) /\ (x ? {0,2,3,4,6} ) } 10) { {}, {0}, {3}, {6}, {0,3}, {0,6}, (3,6}, {0,3,6} } 11) 10 (or 9 if you excluded 0 from the set of natural numbers) 12) The cardinality of the power set of a set of cardinality x is 2 x . Since {a} = 4, we calculate 2 4 = 16. 13) f(6) = 6 14) g(5) = 7 15) Basis: n = 0; 0 3 = 0 2 *(0+1) 2 /4 = 0. Thus the statement is true for the base case n=0. Hypothesis: P(s) = Induction: for n = s+1 = = = 16) Basis: n = 0; 0 (0+1) = 0 = . Thus the statement is true for the base case n=0. Hypothesis: P(s) = Induction: for n= s+1...
View
Full Document
 Spring '11
 sm
 Set Theory, Natural number, Acceptable Answers

Click to edit the document details