Last Time | Next Time |
A few words about this assignment:
That way you can also get immediate feedback.
And if the
sets are finite, the proper subset is always
smaller....
but if the set is infinite, we
may actually be able to throw away elements of a set
and not change the size of the set!
In fact, we proved that it's impossible to have a one-to-one correspondence (by contradiction: we assumed that there was such a correspondence, then showed that that led to an impossibility).
The power set of a set is the set of all subsets of .
If has elements, then the power set of , , has elements.
There are infinitely many sizes of infinity. It turns out that the power set of a set is always of larger cardinality than the set itself, even for infinite sets. So
Who has a question about any of the areas we've covered so far?