Thursday, October 22, 2015

elementary set theory - Size of infinite sets equality #A=#(AcupB) and counterexample for AcapBneemptyset

Let A be an infinite set and B a countable set and let them be disjoint.



Then there exists an injection j:NA.



We can call its image C:=j(N)A. Then we have that NC (C is equipotent i.e. there is a bijection between the two sets).



Since B is countable and C is countable and infinite, BC is countable and infinite.



So BCNCφ:BCbijC




Now I have two questions:




  1. Why is the function defined as ψ:ABA ,x{φ(x) if xCBx if xA bijective?


  2. Is there an example of A,B that are not disjoint and AB?


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f \colon A \rightarrow B and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...