Friday, 27 December 2013

discrete mathematics - Are these sets equipotent?



I need to decide which of these three sets are equipotent:



M1={(n1,n2,n3)N×N×N | n1+n2=n3}



M2={MP(Z) | 0M}




M3=aZ{xR | ax<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) M1N, (n1,n2,n3)2n13n25n3



2) NM2,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 XP(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

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...