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

Click For Summary

Homework Help Overview

The problem involves demonstrating that the union of two sets, U and V, both having the same cardinality as the real numbers, also has the same cardinality as the real numbers. The context is set within the study of cardinality in set theory.

Discussion Character

  • Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • The original poster attempts to establish a function from the real numbers to the union of U and V, questioning how to construct this mapping. Some participants provide examples of sets with the same cardinality as the reals, while others discuss the implications of disjoint sets in constructing bijections.

Discussion Status

The discussion is ongoing, with participants exploring different aspects of the problem. Some have offered insights into potential mappings and the nature of cardinality, while others express challenges in formalizing their understanding mathematically.

Contextual Notes

There is a mention of the need for a bijective function and the consideration of cases where U and V may or may not be disjoint. The original poster indicates a struggle with articulating their understanding in formal terms.

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.
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
4K
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
Replies
6
Views
2K
  • · Replies 14 ·
Replies
14
Views
5K