This preview shows page 1. Sign up to view the full content.
Unformatted text preview: P(S) = 2n. Here is a more formal version of the same statement: For any finite set S with cardinal number n, then the cardinal number of P(S) = 2n. Problem 4. Prove by mathematical induction (if you happen to know a formula for the left sign of the inequality, do not assume the formula. Just use basic properties of inequalities and arithmetic and induction. For all positive real numbers x, (1+x)n ≥ 1 + nx. Problem 6. Problem 5 of Section 5.1 of Gemignano asks for a set diagram for 4 sets that can be used to show set relations. But the answer in the back of the book is a...
View Full
Document
 Winter '11
 JamesKing
 Math

Click to edit the document details