Properties of the Ordinals ....

  • I
  • Thread starter Math Amateur
  • Start date
  • Tags
    Properties
In summary, Peter is still unsure about answering the original question about how to show that a subset of an ordinal is well ordered by membership. However, he is grateful for Andrew's help.
  • #1
Math Amateur
Gold Member
MHB
3,998
48
I am reading Micheal Searcoid's book: "Elements of Abstract Analysis" ... ...

I am currently focused on understanding Chapter 1: Sets ... and in particular Section 1.4 Ordinals ...

I need some help in fully understanding Theorem 1.4.3 ...

Theorem 1.4.3 reads as follows:
?temp_hash=bccb60496862d56962ecb212d49f4113.png

?temp_hash=bccb60496862d56962ecb212d49f4113.png

In the above proof by Searcoid we read the following:

"... ... Then ##\beta \subseteq \alpha## so that ##\beta## is also well ordered by membership. ... ...To conclude that ##\beta## is also well ordered by membership, don't we have to show that a subset of an ordinal is well ordered?

Indeed, how would we demonstrate formally and rigorously that ##\beta## is also well ordered by membership. ... ... ?*** EDIT ***

I have been reflecting on the above post on the ordinals ...Maybe to show that that ##\beta## is also well ordered by membership, we have to demonstrate that since every subset of ##\alpha## has a minimum element then every subset of ##\beta## has a minimum element ... but then that would only be true if every subset of ##\beta## was also a subset of ##\alpha## ...

Is the above chain of thinking going in the right direction ...?

Still not sure regarding the original question ...

Peter

*** FINISH EDIT ***

Help will be appreciated ...

Peter
==========================================================================It may help Physics Forums readers of the above post to have access to the start of Searcoid's section on the ordinals ... so I am providing the same ... as follows:
?temp_hash=bccb60496862d56962ecb212d49f4113.png

It may also help Physics Forums readers to have access to Searcoid's definition of a well order ... so I am providing the text of Searcoid's Definition 1.3.10 ... as follows:

?temp_hash=bccb60496862d56962ecb212d49f4113.png

?temp_hash=bccb60496862d56962ecb212d49f4113.png


Hope that helps,

Peter
 

Attachments

  • Searcoid - 1 -  Theorem 1.4.3 ... ... PART 1 ... .....png
    Searcoid - 1 - Theorem 1.4.3 ... ... PART 1 ... .....png
    4.9 KB · Views: 444
  • Searcoid - 2 -  Theorem 1.4.3 ... ... PART 2 ... ......png
    Searcoid - 2 - Theorem 1.4.3 ... ... PART 2 ... ......png
    35.9 KB · Views: 451
  • Searcoid - 1 -  Start of section on Ordinals  ... ... PART 1 ... .....png
    Searcoid - 1 - Start of section on Ordinals ... ... PART 1 ... .....png
    31.4 KB · Views: 434
  • Searcoid - Definition 1.3.10 ... .....png
    Searcoid - Definition 1.3.10 ... .....png
    24.8 KB · Views: 446
  • Searcoid - 2 - Definition 1.3.10 ... .....PART 2 ... ....png
    Searcoid - 2 - Definition 1.3.10 ... .....PART 2 ... ....png
    25.6 KB · Views: 421
  • ?temp_hash=bccb60496862d56962ecb212d49f4113.png
    ?temp_hash=bccb60496862d56962ecb212d49f4113.png
    4.9 KB · Views: 411
  • ?temp_hash=bccb60496862d56962ecb212d49f4113.png
    ?temp_hash=bccb60496862d56962ecb212d49f4113.png
    35.9 KB · Views: 412
  • ?temp_hash=bccb60496862d56962ecb212d49f4113.png
    ?temp_hash=bccb60496862d56962ecb212d49f4113.png
    31.4 KB · Views: 397
  • ?temp_hash=bccb60496862d56962ecb212d49f4113.png
    ?temp_hash=bccb60496862d56962ecb212d49f4113.png
    24.8 KB · Views: 419
  • ?temp_hash=bccb60496862d56962ecb212d49f4113.png
    ?temp_hash=bccb60496862d56962ecb212d49f4113.png
    25.6 KB · Views: 397
Physics news on Phys.org
  • #2
Hello Peter!

##\alpha## is an ordinal, hence is well-ordered, hence any subset of ##\alpha## has a minimum element.
We have also deduced that ##\beta\subseteq \alpha##on line 1, from the fact that ##\alpha## is an ordinal and that##\beta\in\alpha##.

Now consider an arbitrary subset ##C## of ##\beta##. Since ##\beta\subseteq\alpha## it follows that ##C\subseteq\alpha## and hence it must have a minimum element.

If you wanted to be especially rigorous, you could prove the transitivity of the subset property, which we used here, ie that

$$C\subseteq\beta\subseteq \alpha\Rightarrow C\subseteq\alpha$$

It's pretty easy, just using the definition of a subset.
 
  • Like
Likes Math Amateur
  • #3
Thanks Andrew ...

I appreciate your help ...

Peter
 

Related to Properties of the Ordinals ....

What are the properties of the ordinals?

The properties of the ordinals refer to the characteristics or qualities that define these numbers. These include being well-ordered, transitive, and being closed under successor and limit operations.

How are ordinals different from cardinal numbers?

While both ordinals and cardinal numbers are types of numbers, they differ in terms of their properties and uses. Ordinal numbers represent the position or order in a sequence, while cardinal numbers represent the quantity or size of a set.

Do ordinals have a specific pattern or sequence?

Yes, the ordinals follow a specific pattern or sequence known as the Cantor normal form. This form uses a combination of powers of ω (the first infinite ordinal) and smaller ordinals to represent larger ordinals in a unique way.

Can ordinals be used to compare different sizes of infinity?

Yes, ordinals can be used to compare different sizes of infinity. The order of ordinals represents the relative size of infinite sets, with larger ordinals representing larger sets.

What is the significance of the axiom of choice in relation to ordinals?

The axiom of choice is important in the study of ordinals as it allows for the well-ordering of sets, which is a crucial property of ordinals. This axiom also helps in establishing the existence of larger ordinals, as well as in proving theorems related to ordinals.

Similar threads

  • Topology and Analysis
Replies
4
Views
1K
Replies
2
Views
1K
  • Topology and Analysis
Replies
2
Views
1K
Replies
2
Views
1K
  • Topology and Analysis
Replies
2
Views
235
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
976
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
839
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
2
Views
1K
Back
Top