Ordinals .... Searcoid, Theorem 1.4.6 .

  • I
  • Thread starter Math Amateur
  • Start date
  • Tags
    Theorem
In summary, Theorem 1.4.6 in Michael Searcoid's book "Elements of Abstract Analysis" discusses the concept of ordinals and how they relate to sets. The proof of the theorem shows that if ##\alpha## and ##\beta## are not disjoint, then ##\alpha\cap\beta## is the ordinal 0. However, the proof still holds if ##\alpha## and ##\beta## are disjoint. This is because every ordinal is a subset of every greater ordinal, including the empty set.
  • #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.6 ...

Theorem 1.4.6 reads as follows:
?temp_hash=8f9cff7393f9c0d811f87ad59134570a.png

?temp_hash=8f9cff7393f9c0d811f87ad59134570a.png


My question regarding the above proof by Micheal Searcoid is as follows:

How do we know that ##\alpha## and ##\beta## are not disjoint? ... indeed ... can they be disjoint?

What happens to the proof if ##\alpha \cap \beta = \emptyset##?
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=8f9cff7393f9c0d811f87ad59134570a.png

?temp_hash=c13d2e58ed130749d22a8e1847b2f2a4.png


Hope that helps ...

Peter
 

Attachments

  • Searcoid - 1 -  Theorem 1.4.6 ... ... PART 1 ... ......png
    Searcoid - 1 - Theorem 1.4.6 ... ... PART 1 ... ......png
    12.2 KB · Views: 427
  • Searcoid - 2 -  Theorem 1.4.6 ... ... PART 2 ... .......png
    Searcoid - 2 - Theorem 1.4.6 ... ... PART 2 ... .......png
    21.5 KB · Views: 416
  • Searcoid - 1 -  Start of section on Ordinals  ... ... PART 1 ... .....png
    Searcoid - 1 - Start of section on Ordinals ... ... PART 1 ... .....png
    31.4 KB · Views: 413
  • ?temp_hash=8f9cff7393f9c0d811f87ad59134570a.png
    ?temp_hash=8f9cff7393f9c0d811f87ad59134570a.png
    12.2 KB · Views: 398
  • ?temp_hash=8f9cff7393f9c0d811f87ad59134570a.png
    ?temp_hash=8f9cff7393f9c0d811f87ad59134570a.png
    21.5 KB · Views: 438
  • ?temp_hash=8f9cff7393f9c0d811f87ad59134570a.png
    ?temp_hash=8f9cff7393f9c0d811f87ad59134570a.png
    31.4 KB · Views: 449
  • Searcoid - 2 -  Start of section on Ordinals  ... ... PART 2 ... ......png
    Searcoid - 2 - Start of section on Ordinals ... ... PART 2 ... ......png
    39.7 KB · Views: 387
  • ?temp_hash=c13d2e58ed130749d22a8e1847b2f2a4.png
    ?temp_hash=c13d2e58ed130749d22a8e1847b2f2a4.png
    39.7 KB · Views: 414
Last edited:
Physics news on Phys.org
  • #2
They can be disjoint. If they are disjoint then ##\alpha\cap\beta=\emptyset## which is the ordinal 0. The proof still works.

To get a feel for this, consider the case where say ##\alpha=0=\emptyset##. If you follow the proof through with this, you'll see that it still works and that either ##\beta=\alpha=0## or ##0=\alpha\subset\beta##. The empty set is a subset of every later ordinal, because it is a subset of every set. More generally, every ordinal is a subset of every greater ordinal.
 
  • Like
Likes Math Amateur
  • #3
Thanks for the help Andrew ...

Peter
 

Related to Ordinals .... Searcoid, Theorem 1.4.6 .

1. What are ordinals in mathematics?

Ordinals are a concept in mathematics that extends the idea of natural numbers to include infinite numbers and numbers that represent order or position in a series. They are often used in set theory and other branches of mathematics to describe the order or progression of elements.

2. How are ordinals represented in mathematics?

Ordinals are usually represented using lowercase Greek letters, such as α, β, γ, etc. They can also be represented using other symbols, such as the "ω" symbol for the first infinite ordinal.

3. What is Searcoid's Theorem 1.4.6?

Searcoid's Theorem 1.4.6 is a mathematical theorem that states that if a set of ordinals is well-ordered, then it has a least element. This means that in a well-ordered set of ordinals, there is always a smallest or first element.

4. How are ordinals different from cardinal numbers?

Ordinals and cardinal numbers are both types of numbers used in mathematics, but they represent different concepts. Ordinals represent order or position in a series, while cardinal numbers represent quantity or size. For example, the ordinal "3rd" represents the third element in a series, while the cardinal number "3" represents a set with three elements.

5. What is the significance of ordinals in mathematics?

Ordinals play an important role in mathematics, particularly in set theory and logic. They help to describe the order and structure of mathematical objects and are used to prove theorems and make mathematical constructions. They also have applications in computer science, where they are used to represent and manipulate data structures.

Similar threads

  • Topology and Analysis
Replies
4
Views
1K
Replies
2
Views
1K
  • Topology and Analysis
Replies
2
Views
1K
Replies
2
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
1K
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
835
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
995
  • Set Theory, Logic, Probability, Statistics
Replies
1
Views
973
Replies
4
Views
1K
Replies
7
Views
2K
Back
Top