Proof about size of a union of sets.

  • Context: Graduate 
  • Thread starter Thread starter cragar
  • Start date Start date
  • Tags Tags
    Proof Sets Union
Click For Summary

Discussion Overview

The discussion revolves around the cardinality of the union of sets, specifically focusing on the implications of the continuum hypothesis (CH) and the cardinality of the real numbers. Participants explore various mathematical concepts related to set theory, including mappings of sets and the relationships between different cardinalities.

Discussion Character

  • Exploratory
  • Technical explanation
  • Debate/contested
  • Mathematical reasoning

Main Points Raised

  • One participant proposes that the union of \aleph_1 sets, each with \aleph_1 elements, should also have \aleph_1 elements, using the unit square and mappings as examples.
  • Another participant corrects the assumption that \aleph_1 is the cardinality of the real numbers, stating that the cardinality of the reals is 2^{\aleph_0}.
  • A participant expresses confusion about the relationship between 2^{\aleph_0} and \aleph_1, suggesting that their equality might be valid.
  • It is clarified that the statement 2^{\aleph_0}=\aleph_1 is known as the continuum hypothesis, which cannot be proven or disproven under standard ZFC axioms.
  • One participant supports the original mapping idea presented by the first poster as a good approach.
  • Another participant introduces the idea of considering what happens under the assumption of ~CH, suggesting the existence of sets with cardinality between \aleph_0 and \aleph_1.
  • There is a discussion about the absence of cardinalities between \aleph_0 and \aleph_1, even without CH, with some participants debating the implications of this.
  • A later reply discusses the branching of mathematics into different systems based on undecidable statements and the existence of various models of cardinalities.

Areas of Agreement / Disagreement

Participants express disagreement regarding the implications of the continuum hypothesis and the relationships between different cardinalities. There is no consensus on the validity of certain claims, particularly concerning the equality of 2^{\aleph_0} and \aleph_1.

Contextual Notes

Participants note limitations in their arguments, such as the dependence on the continuum hypothesis and the assumptions underlying cardinality definitions. The discussion reflects ongoing uncertainty regarding the implications of CH and the nature of cardinalities.

cragar
Messages
2,546
Reaction score
3
Lets say I have \aleph_1 numbers of sets that each have \aleph_1
number of elements and I want to show that the union of all of these sets has
\aleph_1 number of elements.
I start with the line segment [0,1] and shift this line segment up by all the reals from 0 to 1.
So now we have the unit square. Now we want to show that this unit square can be mapped to [0,1]. So can we use trick where you take the decimal form of a point and expand it to 2 dimensions. (.x_1x_2x_3x_4...)\rightarrow (.x_1x_3...),(x_2x_4...)
or another thought I had was to take the cantor set and move it around with a set of reals and map each set to a cantor set that was shifted across the real line.
 
Physics news on Phys.org
You seem under the impression that \aleph_1 is the cardinality of the real numbers. This is not the case. The cardinality of the real numbers is 2^{\aleph_0}.
 
I thought 2^{\aleph_0}=\aleph_1
if i replace those 2 quantities, is my idea on the right track.
 
cragar said:
I thought 2^{\aleph_0}=\aleph_1

Nope. The statement 2^{\aleph_0}=\aleph_1 is known as the continuum hypothesis. It can be proven nor disproven. So under the usual ZFC axioms, we can't say that these two cardinals are equal.
 
But yes, your basic idea of doing

0.x_1x_2x_3x_4x_5x_6...\rightarrow (0.x_1x_3x_5...,0.x_2x_4x_6...)

is a good one.
 
thanks for the correction about the continuum
 
This is, I think, an interesting thing to think about re CH:

What happens when you assume ~CH : then you will find sets in your theory with

cardinality intermediate between Aleph_0 and Aleph_1. You may cut down on the

number of functions, say . Of course, I'm being a bit loose here.
 
Bacle2 said:
This is, I think, an interesting thing to think about re CH:

What happens when you assume ~CH : then you will find sets in your theory with

cardinality intermediate between Aleph_0 and Aleph_1. You may cut down on the

number of functions, say . Of course, I'm being a bit loose here.

You mean: between \aleph_0 and 2^{\aleph_0}?? There is nothing between \aleph_0 and \aleph_1, even without CH.
 
micromass said:
You mean: between \aleph_0 and 2^{\aleph_0}?? There is nothing between \aleph_0 and \aleph_1, even without CH.
.

Yes, between \aleph_0 and 2^{\aleph_0}.
 
  • #10
And I hope this does not distract too much from the OP , but, if you think about it,

in a sense , there are infinitely-many mathematics: for every undecidable statement,

mathematics branches out into one system in which the undecidable statement holds,

and another system in which the statement does not hold. Something similar

happens with models of different cardinalities, say, the reals: which model is the

real model? We may choose the standard, the non-standard, or models of any

infinite cardinality per the compactness theorem.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 18 ·
Replies
18
Views
4K
Replies
4
Views
3K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 10 ·
Replies
10
Views
2K
  • · Replies 22 ·
Replies
22
Views
4K
  • · Replies 55 ·
2
Replies
55
Views
9K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 9 ·
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K