Countability subset of the reals proof

Click For Summary

Homework Help Overview

The discussion revolves around proving a property of the union of two arbitrary sets, X and Y, within the context of the interval (a,b) on the real number line. The goal is to demonstrate that at least one of the sets X or Y has the same cardinality as the interval (a,b).

Discussion Character

  • Exploratory, Assumption checking

Approaches and Questions Raised

  • Participants discuss the need to first establish that the interval (a,b) is uncountable, which would imply that the union XUY must also be uncountable. There is mention of assuming both sets X and Y are countable to seek a contradiction.

Discussion Status

There are varying interpretations of how to approach the proof, particularly regarding the assumptions made about the cardinalities of X and Y. Some participants suggest a contradiction method, while others clarify the nature of the assumptions that should be made to reach a contradiction.

Contextual Notes

Participants are navigating the implications of cardinality and the definitions of countable versus uncountable sets, with some uncertainty about the correct assumptions to make in the proof process.

hlin818
Messages
30
Reaction score
0

Homework Statement



Let (a,b)=XUY, X,Y arbitrary sets where (a,b) is an arbitrary interval. Prove that either X or Y has the same cardinality as that of (a,b).

Homework Equations


The Attempt at a Solution



Really lost.
 
Last edited:
Physics news on Phys.org
first show (a,b) is uncountable this shows XUY must be uncountable, now assume X & Y are both countable and look for a contradiction
 
lanedance said:
first show (a,b) is uncountable this shows XUY must be uncountable, now assume X & Y are both countable and look for a contradiction

If we do this by contradiction wouldn't the negation be to assume that X and Y do not have cardinality equal to (a,b)?
 
no, you wnat a ssume that neither has cardinality equivalent to an interval and find a contradiction that says it can't be so
 

Similar threads

Replies
1
Views
2K
Replies
16
Views
2K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
1
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 12 ·
Replies
12
Views
2K
Replies
3
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K