MACM 101 Lecture 17: Lecture 17 Part 3_ Cardinality

32 views2 pages

Document Summary

For any set | p(a) | > | a |. It is easy to see that | p(a) | | a |. (find an injection a p(a) ) Prove | p(a) | | a |. Suppose there is a bijection f: a p(a). We find a set that does not belong to the range of f. a contradiction with the assumption that f is bijective. Consider the set t = { a a | a f(a) } If t is in the range of f, then there is t a such that f(t) = t. Either t t or t t. If t t then t f(t), and we get t t. If t t then t t. The cardinality of p(a) is denoted by 2|a| Thus, we obtain an infinite series of infinite cardinals. We just proved that 0 < | r |. The negative answer to this question is known as the continuum hypothesis.

Get access

Grade+20% off
$8 USD/m$10 USD/m
Billed $96 USD annually
Grade+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
40 Verified Answers
Class+
$8 USD/m
Billed $96 USD annually
Class+
Homework Help
Study Guides
Textbook Solutions
Class Notes
Textbook Notes
Booster Class
30 Verified Answers

Related textbook solutions

Related Documents

Related Questions