If the continuum hypothesis were false

In summary, the discussion is about the continuum hypothesis and whether or not a set with cardinality between \aleph_0 and \aleph_1 exists. The proof that this statement is independent of ZFC is very difficult and involves constructing a model of the set theoretic universe. The argument of Cohen is more about showing that the axioms of ZFC allow for a universe where a "between cardinalities" set exists, even though it is actually countable.
  • #1
graciousgroove
4
0
If we accept that there does indeed exist a set whose cardinality is between [itex]\aleph_0[/itex] and [itex]\aleph_1[/itex], what would such a set look like?

I know that in ZM-C we can choose to either add the continuum hypotheses or not, but if we chose to negate it, that means that there definitely is a set greater than the natural numbers but less than the real numbers... what would such a set look like? How could we construct it?
 
Physics news on Phys.org
  • #2
graciousgroove said:
If we accept that there does indeed exist a set whose cardinality is between [itex]\aleph_0[/itex] and [itex]\aleph_1[/itex], what would such a set look like?

There will never be a set whose cardinality is between ##\aleph_0## and ##\aleph_1##. The continuum hypothesis does not state this. The continuum hypothesis states that there is no set whose cardinality is between ##|\mathbb{N}|=\aleph_0## and ##|\mathbb{R}| = 2^{\aleph_0}##. In other words, it says that ##\aleph_1 = 2^{\aleph_0}##.

I know that in ZM-C we can choose to either add the continuum hypotheses or not, but if we chose to negate it, that means that there definitely is a set greater than the natural numbers but less than the real numbers... what would such a set look like? How could we construct it?

That should probably be ZFC. It is very difficult to say what such a set should look like. The reason for that is that the proof that the continuum hypothesis is independent of ZFC is a very difficult proof. It was done first by Cohen who won the fields medal for this. If you read the proof, then you will see how they construct the set in question (or rather, how they construct the entire model for the set theoretic universe!)
 
  • Like
Likes 1 person
  • #3
If you don't want to read Cohen's original proof, you might want to take a look at the last chapter of the book "Introduction to set theory" by Hrbacek and Jech (not to be confused with "Set theory" by Jech!). It explains Cohen's method on an intuitive level without requiring knowledge about model theory. (Of course you can't expect it to be rigorous.)
 
  • Like
Likes 1 person
  • #4
To me, the argument of Cohen was less about the construction of a set that was "between cardinalities" than it was about showing that the axioms of ZFC were permissive of a universe where it "looked like" the "set" was between cardinalities. Everyone knows that the "between cardinalities" set is actually countable, it's just that the universe in which this set lies lacks a bijection that would establish countability. It's like a murder trial in which the judge, prosecution, defense, general public, etc. all know the defendant is guilty, but the jurors all vote "not guilty" because they were denied a key piece of evidence due to a legal technicality; to the jurors, it looks like the defendant didn't do it even though it's clear to anyone that has all the facts that he totally did.

That's just my take on it, though.
 
  • #5


If the continuum hypothesis were false, it would mean that there exists a set whose cardinality is between \aleph_0 and \aleph_1, which are the cardinalities of the set of natural numbers and the set of real numbers, respectively. This would imply that there is an infinite set that is larger than the set of natural numbers but smaller than the set of real numbers.

Constructing such a set would be a challenging task as it would require us to find a way to order the elements in this set in a way that preserves the properties of both the natural numbers and the real numbers. One possible way to construct such a set is by using the concept of a well-ordered set, where every non-empty subset has a smallest element. This would allow us to order the elements in such a way that preserves the properties of the natural numbers, but also includes elements that are not part of the natural numbers.

Another approach could be to use the concept of a countable set, where the elements can be placed in a one-to-one correspondence with the natural numbers. This would allow us to include elements that are not part of the natural numbers, but still have a cardinality less than that of the real numbers.

Ultimately, the exact construction of such a set would depend on the specific axioms and theories that we are working with. But regardless of the approach, it is clear that such a set would have a unique and complex structure that would challenge our understanding of the mathematical universe.
 

1. What is the continuum hypothesis?

The continuum hypothesis is a mathematical conjecture proposed by Georg Cantor in the late 19th century. It states that there is no set whose cardinality is strictly between that of the integers (countably infinite) and the real numbers (uncountably infinite).

2. What would it mean if the continuum hypothesis were false?

If the continuum hypothesis were false, it would mean that there exists at least one set whose cardinality is strictly between that of the integers and the real numbers. This would have significant implications for the study of infinity and the foundations of mathematics.

3. Has the continuum hypothesis been proven to be true or false?

No, the continuum hypothesis is currently considered to be an open problem in mathematics. It has been shown to be true in certain mathematical models, but it has also been shown to be false in others. As of now, it remains unproven.

4. What are some consequences of the continuum hypothesis being false?

If the continuum hypothesis were false, it would have major implications for set theory, logic, and other branches of mathematics. It would challenge our understanding of infinity and potentially lead to new discoveries and developments in the field.

5. Why is the continuum hypothesis important?

The continuum hypothesis is important because it is a fundamental conjecture in set theory and has far-reaching consequences for mathematics. Its resolution, whether proven true or false, would greatly impact our understanding of infinite sets and the foundations of mathematics as a whole.

Similar threads

  • Set Theory, Logic, Probability, Statistics
Replies
13
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
3
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
16
Views
1K
  • Calculus
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
14
Views
1K
  • Set Theory, Logic, Probability, Statistics
2
Replies
69
Views
8K
  • Set Theory, Logic, Probability, Statistics
Replies
26
Views
3K
Replies
1
Views
937
  • Set Theory, Logic, Probability, Statistics
Replies
15
Views
1K
  • Set Theory, Logic, Probability, Statistics
2
Replies
37
Views
7K
Back
Top