Which of the following is uncountable?
1.{f|f:{0,1}→Z}
2.{f|f:Z→{0,1}}
My attempt:I think first is countable because we can make a bijection from this to Z2,am I correct?About second option I do not have any idea.
Thanks.
Answer
Hint for 2: {f∣f:Z→{0,1}} has the same cardinality as the power set of Z.
No comments:
Post a Comment