Cardinality of the Union of Two Sets that have Same Cardinality as Real Numbers

georgetown13
Messages
7
Reaction score
0

Homework Statement


Let U and V both have the same cardinality as R (the real numbers). Show that U\cupV also has the same cardinality as R.

Homework Equations


The Attempt at a Solution


Because U and V both have the same cardinality as R, I that that this means
\exists f: R\rightarrowU that is one-to-one and onto.
\exists g: R \rightarrow V that is one-to-one and onto.

I think I need to show that \exists h: R \rightarrow U \cup V.

But how do I get to that point? Please help! I would greatly appreciate any assistance.
 
Physics news on Phys.org
Do you know that, for example, that (-infinity,0] and (0,infinity) both have the same cardinality as R?
 
Dick said:
Do you know that, for example, that (-infinity,0] and (0,infinity) both have the same cardinality as R?

Yes, but I can't just provide an example to prove the statement, right?

I understand the general concepts behind this proof but am having a difficult time putting it down in mathematical terms.
 
georgetown13 said:
Yes, but I can't just provide an example to prove the statement, right?

I understand the general concepts behind this proof but am having a difficult time putting it down in mathematical terms.

I didn't mean it to be an example. In the nonmessy case where U and V are disjoint, then R maps bijectively to (-infinity,0]U(0,infinity) via the obvious map 'identity' then map (-infinity,0] bijectively to U and (0,infinity) bijectively to V. Compose them and you have a bijective map from R to U union V.
 
There are two things I don't understand about this problem. First, when finding the nth root of a number, there should in theory be n solutions. However, the formula produces n+1 roots. Here is how. The first root is simply ##\left(r\right)^{\left(\frac{1}{n}\right)}##. Then you multiply this first root by n additional expressions given by the formula, as you go through k=0,1,...n-1. So you end up with n+1 roots, which cannot be correct. Let me illustrate what I mean. For this...
Back
Top