Unbounded subset of ordinals a set?

  • MHB
  • Thread starter RWood
  • Start date
  • Tags
    Set
In summary, the conversation discusses the concept of unbounded subsets of the class of all ordinals and whether they can be sets or only classes. It is proposed that it is impossible for an unbounded subset to be a set, and an outline of a proof is given. It also mentions the potential for a quicker proof and the assumption that the discussion is taking place in a ZFC world.
  • #1
RWood
4
0
Let R be the class of all ordinals. If a subset C of R is unbounded (i.e. for any ordinal \alpha \in R, there is \beta in C with \beta greater than \alpha ), then it seems to me that C cannot be a set, only a class. Is this true, and if so, how does one prove it? My reading on the general subject matter is limited to a bit of web browsing - perhaps the problem is trivial.
 
Physics news on Phys.org
  • #2
RWood said:
Let R be the class of all ordinals. If a subset C of R is unbounded (i.e. for any ordinal \alpha \in R, there is \beta in C with \beta greater than \alpha ), then it seems to me that C cannot be a set, only a class. Is this true, and if so, how does one prove it? My reading on the general subject matter is limited to a bit of web browsing - perhaps the problem is trivial.

I think I have the outline of a proof (there may of course be something much quicker!).

1) It is quite easy to get a 1-1 correspondence between C and R; a map C=>R is obvious; a 1-1 map R=>C can be constructed by transfinite induction, using
the unboundedness of C to ensure successor elements (or limit ordinals) are mapped to an increasing sequence of C-members.

2) On the other hand, if C is a set then it is bijective with some ordinal A (and some cardinal as well). But then A would be bijective with R, and that is clearly impossible. All this assumes we are a ZFC world.
 

FAQ: Unbounded subset of ordinals a set?

What is an unbounded subset of ordinals?

An unbounded subset of ordinals is a set that contains an infinite sequence of ordinals, with each ordinal being smaller than the next one. This means that there is no largest ordinal in the set, and it continues infinitely in both directions.

How is an unbounded subset of ordinals different from a bounded subset?

A bounded subset of ordinals has a largest ordinal, while an unbounded subset does not. This means that a bounded subset has a finite number of ordinals, while an unbounded subset has an infinite number of ordinals.

Can an unbounded subset of ordinals contain all ordinals?

No, an unbounded subset of ordinals cannot contain all ordinals. This is because the set itself is an ordinal, and if it contained all ordinals, it would be the largest ordinal, contradicting the definition of an unbounded subset.

How do unbounded subsets of ordinals relate to transfinite numbers?

Unbounded subsets of ordinals are closely related to transfinite numbers, as they both involve infinite sequences of ordinals. Transfinite numbers are used to represent the sizes of infinite sets, while unbounded subsets of ordinals represent infinite sequences of ordinals.

Are unbounded subsets of ordinals commonly used in mathematics?

Yes, unbounded subsets of ordinals are commonly used in mathematics, particularly in the study of set theory and transfinite numbers. They are also used in other areas of mathematics, such as topology and analysis, where infinite sequences of ordinals are relevant.

Similar threads

Replies
14
Views
2K
Replies
1
Views
1K
Replies
1
Views
1K
Replies
2
Views
919
Replies
18
Views
2K
Replies
1
Views
1K
Replies
1
Views
2K
Back
Top