Partial Order .... Garling, pages 9-10, Volume I ,,,

  • Context: MHB 
  • Thread starter Thread starter Math Amateur
  • Start date Start date
  • Tags Tags
    Partial Volume
Click For Summary
SUMMARY

D. J. H. Garling's definition of a partial order, as presented in "A Course in Mathematical Analysis: Volume I," emphasizes transitivity and a unique interpretation of anti-symmetry, without explicitly stating reflexivity. This contrasts with other authors, such as Daniel W. Cunningham, who include reflexivity as a defining property. The discussion clarifies that Garling's condition implies reflexivity through its anti-symmetry definition, as demonstrated by the relationship between elements. Participants in the forum reached a consensus on the nuanced understanding of these definitions.

PREREQUISITES
  • Understanding of set theory principles
  • Familiarity with the concepts of transitivity and anti-symmetry
  • Knowledge of mathematical definitions and their implications
  • Basic comprehension of formal logic
NEXT STEPS
  • Study the implications of reflexivity in partial orders
  • Examine different definitions of partial orders in various mathematical texts
  • Explore the relationship between anti-symmetry and reflexivity in set theory
  • Review Chapter 1 of Garling's "A Course in Mathematical Analysis" for deeper insights
USEFUL FOR

Mathematicians, students of mathematical analysis, and anyone interested in the foundational aspects of set theory and order relations.

Math Amateur
Gold Member
MHB
Messages
3,920
Reaction score
48
I am reading D. J. H. Garling's book: "A Course in Mathematical Analysis: Volume I: Foundations and Elementary Real Analysis ... ...

I am focused on Chapter 1: The Axioms of Set Theory ... ...

I need some help to clarify an aspect of Garling's definition of a partial order ...Garling's definition of a partial order reads as follows:View attachment 9028
View attachment 9029Garling thus defines a partial order relation as possessing transitivity and anti-symmetry ... but a number of other authors define a partial order as having the property of reflexivity as well ...

... ... an example is Daniel W. Cunningham: Set Theory: A First Course ... who defines a partial order as follows:View attachment 9030Can someone explain why Garling does not include reflexivity in his definition of a partial order ...?

Is it perhaps that it is possible to derive reflexivity from transitivity and anti-symmetry ... but how do we do that ...?Help will be appreciated ...

Peter
 

Attachments

  • Garling - 1 - Defn of Partial Order - PART 1 .png
    Garling - 1 - Defn of Partial Order - PART 1 .png
    8.2 KB · Views: 157
  • Garling - 2 - Defn of Partial Order - PART 2 .png
    Garling - 2 - Defn of Partial Order - PART 2 .png
    3.4 KB · Views: 158
  • Cunningham - Defn of Partial Order ... .png
    Cunningham - Defn of Partial Order ... .png
    20.4 KB · Views: 149
Physics news on Phys.org
Note that the definitions of antisymmetry in Garling and Cunningham differ. Garling does not even call it antisymmetry.
 
Evgeny.Makarov said:
Note that the definitions of antisymmetry in Garling and Cunningham differ. Garling does not even call it antisymmetry.
Oh! Indeed, Evgeny ... think I see what you mean ...

After transitivity, Garling's second condition for a partial order is as follows:

(ii) $$a \leq b$$ and $$b \leq a \ \ $$ if and only if $$ \ \ a = b$$ ... so if $$a = b$$ we have $$a \leq a$$ ... that is, we have reflexivity ... I should have read Garling's condition more carefully ... Thanks for the help, Evgeny ...

Peter
 

Similar threads

Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
Replies
3
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
1K
  • · Replies 2 ·
Replies
2
Views
1K