Sunday, December 30, 2018

elementary set theory - Cardinality of all injective functions from mathbbN to mathbbR.



What is the cardianlity of: A={f:NR:f is injective}



Trying to prove it using Cantor–Bernstein–Schroeder theorem, I have the obvious side:
Af:NR



Hence,
|A|




I need to find an injection from a set with cardinality of to A, but couldn't think of a proper one. It's tricky.



Any idea?



Thanks.


Answer



HINT: Prove that {fArange(f)N} has size .


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...