This is the last homework assignment of the term: Assume Evaluate the cardinal number
the size of the set of all functions
This is the last homework assignment of the term: Assume Evaluate the cardinal number
the size of the set of all functions
This entry was posted on Wednesday, December 9th, 2009 at 10:09 pm and is filed under 502: Logic and set theory. You can follow any responses to this entry through the RSS 2.0 feed. You can leave a response, or trackback from your own site.
May we assume GCH here, or just CH?
With GCH, I think the problem is too easy, but I don’t know how I can use just CH. I have it bounded between
and 
Here is a hint: If
then
So, we can write the set of functions from
into
as a union of
many sets, the
-th one being the set of functions from
into
Now, note that 