- #1
ribbon
- 38
- 0
Homework Statement
What is the cardinality of the set of all functions from N to {1,2}?
Homework Equations
The Attempt at a Solution
I know the cardinality of the set of all functions coincides with the respective power set (I think) so 2^n where n is the size of the set. The cardinality of N is aleph-nought, and its power set, 2^aleph nought.
However what limitations does mapping to a finite (2 elements) set here expose us to?