Saturday, January 4, 2020

real analysis - Which of the following is uncountable?


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: {ff:Z{0,1}} has the same cardinality as the power set of Z.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...