Math 2.0

Order, lattices, ordered algebraic structures Definition

Archimedean equivalence classes

Builds on Linearly ordered groupAbelian group

Definition

Let (G,+,≤)(G, +, \le) be a linearly ordered group that is an abelian group. For a∈Ga \in G, let ∣a∣=max⁡(a,−a)\abs{a} = \max(a, -a). Two elements a,b∈Ga, b \in G are Archimedean equivalent, written a∼ba \sim b, if there are integers m,n≥1m, n \ge 1 with ∣a∣≤n∣b∣and∣b∣≤m∣a∣.\abs{a} \le n \abs{b} \quad \text{and} \quad \abs{b} \le m \abs{a}. This is an equivalence relation on GG. Its classes are the Archimedean classes of GG, and the class of 00 is {0}\set{0}. For nonzero a,ba, b with a≁ba \not\sim b, one says that aa is infinitely larger than bb if n∣b∣<∣a∣n \abs{b} < \abs{a} for all n≥1n \ge 1.

Remarks

Exactly one of a∼ba \sim b, "aa is infinitely larger than bb" and "bb is infinitely larger than aa" holds, so the classes of nonzero elements are totally ordered by size. Example: in ℤ2\Z^2 with the lexicographic order, (0,2)∼(0,3)(0, 2) \sim (0, 3), since ∣(0,2)∣≤1⋅(0,3)\abs{(0, 2)} \le 1 \cdot (0, 3) and (0,3)≤2⋅(0,2)(0, 3) \le 2 \cdot (0, 2). Non-example: (1,0)≁(0,1)(1, 0) \not\sim (0, 1), since n⋅(0,1)=(0,n)<(1,0)n \cdot (0, 1) = (0, n) < (1, 0) for all nn, so no multiple of (0,1)(0, 1) bounds (1,0)(1, 0). So ℤ2\Z^2 with this order has exactly two classes of nonzero elements, those with first coordinate 00 and the others. The group GG is Archimedean if and only if all its nonzero elements are equivalent. Conventions on the direction of the order of classes differ between texts.

Reading path

To understand this page from the ground up, read these 24 pages in order. The foundations come first.

Show the path as a graph
Binary operation, definition, no evidence levelBinary operationdefinitionElement, definition, no evidence levelElementdefinitionGroup, concept, no evidence levelGroupconceptProposition, concept, no evidence levelPropositionconceptCommutativity, definition, no evidence levelCommutativitydefinitionSet, definition, no evidence levelSetdefinitionImplication, definition, no evidence levelImplicationdefinitionPredicate, definition, no evidence levelPredicatedefinitionAbelian group, definition, no evidence levelAbelian groupdefinitionOrdered pair, definition, no evidence levelOrdered pairdefinitionUniversal quantifier, definition, no evidence levelUniversal quantifierdefinitionCartesian product, definition, no evidence levelCartesian productdefinitionSubset, definition, no evidence levelSubsetdefinitionBinary relation, definition, no evidence levelBinary relationdefinitionAntisymmetric relation, definition, no evidence levelAntisymmetric relationdefinitionReflexive relation, definition, no evidence levelReflexive relationdefinitionTransitive relation, definition, no evidence levelTransitive relationdefinitionPreorder, definition, no evidence levelPreorderdefinitionPartial order, definition, no evidence levelPartial orderdefinitionLexicographic order, definition, no evidence levelLexicographic orderdefinitionTotal order, definition, no evidence levelTotal orderdefinitionOrdered group, definition, no evidence levelOrdered groupdefinitionLinearly ordered group, definition, no evidence levelLinearly ordered groupdefinitionArchimedean equivalence classes, definition, no evidence levelArchimedean equivalen…definition
Each page uses the pages above it. The colour of the bar on a box shows how strong the evidence is, and the box also gives it as text. The list has the same pages.
  • no evidence level
  1. Binary operation definition
  2. Element definition
  3. Group concept
  4. Proposition concept
  5. Commutativity definition
  6. Set definition
  7. Implication definition
  8. Predicate definition
  9. Abelian group definition
  10. Ordered pair definition
  11. Universal quantifier definition
  12. Cartesian product definition
  13. Subset definition
  14. Binary relation definition
  15. Antisymmetric relation definition
  16. Reflexive relation definition
  17. Transitive relation definition
  18. Preorder definition
  19. Partial order definition
  20. Lexicographic order definition
  21. Total order definition
  22. Ordered group definition
  23. Linearly ordered group definition
  24. Archimedean equivalence classes definition

Where this leads

1 page builds on this one.

Further reading

  1. Web https://en.wikipedia.org/wiki/Archimedean_property
About this page
TagC8VE2SEVEB
URIm2://C8VE2SEVEB
Kinddefinition
WritingW0 stub
MSC06F20
DefinesArchimedean equivalence classes
UsesLinearly ordered group, Abelian group
Changed2 November 2026

Markdown · JSON · Edit on GitHub

What this page needs for W1

  • an inventory row: the row of the inventory that the node accounts for (0 of 1)
  • a source with a locator (0 of 1)

The writing levels say how complete the text of a page is. They do not measure its truth.

What links here

Used by