How does it not contradict the Cohen's theorem?

  • Context: Graduate 
  • Thread starter Thread starter Demystifier
  • Start date Start date
  • Tags Tags
    Theorem
Click For Summary

Discussion Overview

The discussion revolves around the relationship between a recent article on measuring infinities and Cohen's theorem regarding the undecidability of the continuum hypothesis. Participants explore whether the findings in the article present an alternative method for comparing infinities or if they align with existing set-theoretical frameworks.

Discussion Character

  • Debate/contested
  • Technical explanation
  • Conceptual clarification

Main Points Raised

  • Some participants suggest that the paper's main result, showing that the cardinalities of t and p are equal, does not contradict Cohen's theorem, as it is compatible with both the continuum hypothesis and its negation.
  • Others argue that there is no new method for comparing infinities presented in the article, emphasizing that the infinities of interest are not the continuum or aleph 1.
  • One participant posits that if the continuum hypothesis were true, it would imply that t and p are equal, and thus, demonstrating a difference in size would contradict Cohen's results.
  • Another point raised is that the equality of t and p had not been shown to be independent of set theory until now, which some find surprising.
  • Concerns are expressed regarding the article's claim that the problem could help settle the continuum hypothesis, with some participants asserting that it is definitively unresolvable in standard set theory.
  • There is a discussion about the cardinality of infinite subsets of natural numbers, with one participant expressing confidence in proving that the cardinality is equal to c, while another clarifies the distinction between well-orderings and types.

Areas of Agreement / Disagreement

Participants exhibit disagreement on several points, particularly regarding the implications of the article's findings on the continuum hypothesis and the nature of the cardinalities involved. The discussion remains unresolved, with multiple competing views presented.

Contextual Notes

Participants note limitations in the discussion, such as the dependence on definitions and the unresolved nature of certain mathematical steps regarding cardinalities in standard set theory.

Physics news on Phys.org
Not an expert on this but...

(a) I see no reason why the paper should contradict or be in tension with Cohen's theorem. The main result of the paper is that t and p have the same cardinality. That's compatible with both the continuum hypothesis and its negation. The definitions of t and p is technical -- the paper's sidebar has an explanation which I couldn't improve!

(b) there's no new way to compare infinities -- it's only that the infinities of direct interest are not the continuum and aleph 1.

(c) If the continuum hypothesis were true, t = p would follow quickly. From the article: `mathematicians figured out that both sets are larger than the natural numbers.' From the definitions of t and p they are no bigger than the continuum. So if the continuum were the next size up t and p and the continuum would all be equal. Therefore: you were never going to be able to show that t and p were different sizes in set-theory. For that result would show that the continuum hypothesis was false in set-theory, contradicting Cohen's result. But they did not refute it.

(d) Still, t = p had never been shown to be *independent* of set-theory -- even with all the methods of forcing that had been developed. To everyone's surprise, the result has turned out to follow from set-theory.

(e) The very last part of the article I did find badly put and a little confusing.

"Their work also finally puts to rest a problem that mathematicians had hoped would help settle the continuum hypothesis. Still, the overwhelming feeling among experts is that this apparently unresolvable proposition is false: While infinity is strange in many ways, it would be almost too strange if there weren’t many more sizes of it than the ones we’ve already found."

I don't believe that mathematicians have thought this problem would settle the continuum hypothesis since Cohen's result.

The proposition is not apparently unresolvable: it is definitely unresolvable in standard set-theory. But standard set-theory may not be the final word on sets. Insofar as mathematicians venture this far, there are many who think that the continuum hypothesis is not true. The situation is like the axiom of choice -- it once seemed contentious and is now part of standard set-theory and thought of as correctly characterising the sets. In the future, perhaps some other axiom will become part of standard set theory, an axiom which negates CH. Moreover, it's not that there are other sets waiting to be found -- we know that aleph zero has a unique successor -- the cardinality of all well-orderings of the natural numbers. All that we don't know, and all that is unprovable in standard set-theory, is whether this set has the same cardinality as the continuum.
 
  • Like
Likes   Reactions: Zafa Pi and fresh_42
yossell said:
(b) there's no new way to compare infinities -- it's only that the infinities of direct interest are not the continuum and aleph 1.
The infinities of interest are those of t and p (which are =), and you say they are not Aleph1 and(?) c. Assuming the CH (which is consistent) they in fact are.
Maybe I'm not reading your sentence correctly.
yossell said:
we know that aleph zero has a unique successor -- the cardinality of all well-orderings of the natural numbers. All that we don't know, and all that is unprovable in standard set-theory, is whether this set has the same cardinality as the continuum.
Wow. I find this hard to believe since I think I can prove the cardinality is c.
For an infinite subset of N, order it with [1.ω) and order it's complement with [ω,α) where ω ≤ α ≤ 2ω. There are c infinite subsets of N. Many of these will have the same order type.
Perhaps you are thinking of the number of countable well order types.
 
I take your points Zafa,

I guess I should have said `it is not the case that the infinities of direct interest are aleph 1 and c.' As put, it looks as though I am making the too strong assertion that the cardinalites of t and p are not aleph 1 and c -- I hope that in the rest of the post it's clear that it's very much open whether the cardinalities of t and p are c.

Yes, you're right, I was confusingly thinking of the well orderings of N as types.

"and order it's complement with..."
Wow. I think you meant its. ;)
 
  • Like
Likes   Reactions: Zafa Pi and Demystifier

Similar threads

  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 333 ·
12
Replies
333
Views
21K
  • · Replies 31 ·
2
Replies
31
Views
6K
  • · Replies 1 ·
Replies
1
Views
11K
Replies
10
Views
5K
  • · Replies 6 ·
Replies
6
Views
7K
  • · Replies 103 ·
4
Replies
103
Views
22K
  • · Replies 29 ·
Replies
29
Views
8K
  • · Replies 1 ·
Replies
1
Views
3K
  • · Replies 7 ·
Replies
7
Views
4K