Ordered ring

From Wikipedia, the free encyclopedia
Jump to: navigation, search

In abstract algebra, an ordered ring is a commutative ring R with a total order ≤ such that for all a, b, and c in R:

  • if ab then a + cb + c.
  • if 0 ≤ a and 0 ≤ b then 0 ≤ ab.

Ordered rings are familiar from arithmetic. Examples include the integers, the rationals and the real numbers. (The rationals and reals in fact form ordered fields.) The complex numbers, in contrast, do not form an ordered ring or field, because there is no inherent order relationship between the elements 1 and i.

In analogy with the real numbers, we call an element c ≠ 0 of an ordered ring positive if 0 ≤ c, and negative if c ≤ 0. The element c = 0 is considered to be neither positive nor negative.

The set of positive elements of an ordered ring R is often denoted by R+. An alternative notation, favored in some disciplines, is to use R+ for the set of nonnegative elements, and R++ for the set of positive elements.

If a is an element of an ordered ring R, then the absolute value of a, denoted |a|, is defined thus:

|a| := \begin{cases} a, & \mbox{if }  0 \leq a,  \\ -a,  & \mbox{otherwise}, \end{cases}

where -a is the additive inverse of a and 0 is the additive identity element.

A discrete ordered ring or discretely ordered ring is an ordered ring in which there is no element between 0 and 1. The integers are a discrete ordered ring, but the rational numbers are not.

Basic properties[edit]

For all a, b and c in R:

  • If ab and 0 ≤ c, then acbc.[1] This property is sometimes used to define ordered rings instead of the second property in the definition above.
  • |ab| = |a| |b|.[2]
  • An ordered ring that is not trivial is infinite.[3]
  • Exactly one of the following is true: a is positive, -a is positive, or a = 0.[4] This property follows from the fact that ordered rings are abelian, linearly ordered groups with respect to addition.
  • An ordered ring R has no zero divisors if and only if the positive ring elements are closed under multiplication (i.e. if a and b are positive, then so is ab).[5]
  • In an ordered ring, no negative element is a square.[6] This is because if a ≠ 0 and a = b2 then b ≠ 0 and a = (-b )2; as either b or -b is positive, a must be positive.

Notes[edit]

The names below refer to theorems formally verified by the IsarMathLib project.

  1. ^ OrdRing_ZF_1_L9
  2. ^ OrdRing_ZF_2_L5
  3. ^ ord_ring_infinite
  4. ^ OrdRing_ZF_3_L2, see also OrdGroup_decomp
  5. ^ OrdRing_ZF_3_L3
  6. ^ OrdRing_ZF_1_L12