This preview has intentionally blurred sections. Sign up to view the full version.View Full Document
Unformatted text preview: ( A ) + 1. Problem 3: (2 points) If B is a Fnite set and A ⊆ B then A is Fnite and Card ( A ) ≤ Card ( B ). Hint: Use induction and problem 2. Problem 4: (2 points) If A is a subset of a countable set B , then A is countable. Hint: Use problem 5 . Problem 5: (2 points) So that if D is a denumerable set and f : D → A is onto, then there is a g : A → D such that g is 1-1. Problem 6: (1 point) (a) (0.5 points) Restate, in your own words, the Axiom of Choice. (b) (0.5 points) Describe, in your own words, Cantor’s Continuum Hypothesis. 2...
View Full Document
- Fall '07
- Natural number, Georg Cantor, Cardinal number