Let A be an infinite set and B a countable set and let them be disjoint.
Then there exists an injection j:N↪A.
We can call its image C:=j(N)⊂A. Then we have that N≅C (C is equipotent i.e. there is a bijection between the two sets).
Since B is countable and C is countable and infinite, B∪C is countable and infinite.
So B∪C≅N≅C⟹∃φ:B∪Cbij→C
Now I have two questions:
Why is the function defined as ψ:A∪B→A ,x→{φ(x) if x∈C∪Bx if x∈A bijective?
Is there an example of A,B that are not disjoint and A∪B≆?
No comments:
Post a Comment