I need to decide which of these three sets are equipotent:
M1={(n1,n2,n3)∈N×N×N | n1+n2=n3}
M2={M∈P(Z) | 0∈M}
M3=∪a∈Z{x∈R | a≤x<2a+12}
I want to prove (or disprove) the equipotency by finding injections to and from N, P(N) and R (Cantor-Schroeder-Bernstein).
I've already proven that M1 is equipotent to N:
1) M1→N, (n1,n2,n3)↦2n1⋅3n2⋅5n3
2) N→M2,n↦(n,n,2n)
I'm stuck finding injections like this for M2 and M3.
It already seems that M2 is equipotent to P(N) and M3 is equipotent to R, but what are the corresponding injections?
Answer
Since for any set X∈P(N) (for me the naturals do not contain zero) , we have that X∪{0}∈M2 , so we have that
c=|P(N)|≤|M2|≤|P(Z)|=c⟹|M2|=c
No comments:
Post a Comment