What is the cardianlity of: A={f:N→R:f is injective}
Trying to prove it using Cantor–Bernstein–Schroeder theorem, I have the obvious side:
A⊆f:N→R
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 {f∈A∣range(f)⊆N} has size ℵ.
No comments:
Post a Comment