Archimedean ordered fields

1. Introduction

This web page lists a number of important properties of the real numbers. Most of this is background information that you already know in some form or other and you can think of it as an information sheet setting out the basic properties of the reals that we have been using up to now. You know them all and are familiar with them and with using them, but may not have seen them listed in this way before.

A number system satisfying all the properties listed here is called an Archimedean Ordered Field. Thus the set of real numbers forms a Archimedean Ordered Field. So does the set of rational numbers. The final property describing the reals and distinguishing it from the rationals and other Archimedean ordered fields is called completeness and will be described later.

2. Axioms for addition and multiplication

We start here by seeting out the axioms and basic properties of a field. You may have seen most of these ideas elsewhere and this might be good revision material. The material here isn't strictly speaking analysis, but it is basic and important background on what the real numbers are, which is of course needed for real analysis.

A field is a system of numbers with an addition operation and a multiplication operation, satisfying some basic axioms. These axioms say that (,+) is an abelian group with identity element 0 and ( 0,) is an abelian group with identity element 1. (In particular, this means that 0 must be nonempty and hence a field always contains an element other than 0.) Furthermore the distibutivity law holds.

When writing these axioms, it is convenient to introduce, as well as 0,1, notation for the additive inverse - of and the mutiplicative inverse -1 of 0 .

Definition.

A field is a set with operations of addition +: 2 , multiplication : 2 , additive inverse -: , and multiplicative inverse -1: , and with elements 0,1 , such that

(1) (,+) is an abelian group with identity 0:

Associativity: (+)+=+(+)

Commutativity: +=+

Identity: +0=

Inverses: +(-)=0

(2) ( 0,) is an abelian group with identity 1:

Non-empty: 01

Associativity: ( ) = ( )

Commutativity: =

Identity: 0 1=

Inverses: 0 ( -1)=1

(3) multiplication and addition satisfy the distributivity law

Distributivity: (+)=( )+( )

Note that from the way the definition is stated, a field is automatically closed under +,,- and -1. But in an example, you might have to check that these operations are well-defined on , including the closure properties.

You already know that the identity and inverses are unique in a group. We can state this formally as a very useful proposition.

Proposition on uniqueness of identity and inverses.

Let be a field. Then

(a) Suppose satisfies += then =0.

(b) Suppose , satisfy +=0 then =- and =- .

(c) Suppose satisfies 0 = then =1.

(d) Suppose , are not equal to 0 and satisfy =1 then = -1 and = -1 .

Most of the usual algebraic properties of numbers (such as (-)(-)= ) follow from the axioms of a field via the above proposition. I'll do some examples here. My proofs will be correct, but rather abbreviated. You'll have to work quite hard to read them and work out the reasons behind each step. For the remaining propositions in this section, we fix a field .

Proposition.

-10

Proof.

If -1=0 then 0+0=0=1+-1=1+0 so 1=0 by cancellation in the additive group.

Proposition.

0=0=0

Proof.

+0= = (+0)= + 0 so 0= 0 by cancellation. The other direction now follows by commutativity of .

Proposition.

1==1

Proof.

Except for when =0 this is an axiom. The case =0 is covered by the previous proposition.

Please read the next few statements carefully. - is the additive inverse of . It has nothing a priori to do with multiplication by minus one.

Proposition.

-(-)=

Proof.

+-=0 , so x is the additive inverse of - (by uniqueness) so =-(-) .

Proposition.

(-1) =-

Proof.

+(-1) =1 +(-1) =(1+-1) =0 =0 so (-1) is the additive inverse of .

Proposition.

(-) =-( )

Proof.

( )+((-) )=(+-) =0 =0 so (-) is the additive inverse of .

Proposition.

(-)(-)= )

Proof.

(-)(-)=-( (-))=--( )= by previous propositions and commutativity of .

In particular note from the last proposition the real reason why a negative times a negative is a positive: it is the only way to get the distributive law to work out!

I could go on, but this is enough to get us started. Some of the propositions above are not obvious consequences of the axioms. Many other basic properties you are familiar with are now much easier to prove with these propositions done.

3. Axioms for order

A further important feature of the reals that we have been using all along is the relation. The material in this section is part of the sequences and series syllabus, and could be examined, but should be easy to learn and use.

I choose here to discuss first and then define ,, from it. There are other (similar) approaches!

The relation relates two numbers, and is called less than. We write to mean is less than .

Definition of an ordered field.

An ordered field is a field with binary relation satisfying

Transitivity: (( ) )

Irreflexivity:

Linearity: ( = )

One is positive: 01.

Addition respects : ( + +)

Multiplication respects : ((0 ) )

Definition.

We write for ( ) and also write for and for .

Definition.

Using we define as if 0 or - is 0 . Hence we define the distance function (,)= - , etc.

We give a few simple but important propositions concerning the order in a field here. For the rest of this section fix an ordered field .

Proposition.

( ) .

Proof.

If = then contradicting irreflexivity.

Proposition.

-10

Proof.

01 so -1=0+-11+-1=0.

Proposition.

For all positive , 1+1++10 ( 1s).

Proof.

By induction on , we show that 1+1++10 ( 1s). For =1 this is an axiom. If 1+1++10 holds then 1+1++1+10+1=10 so the induction hypothesis is true for +1, by transitivity of and by 10.

Proposition.

For all positive , (-1)+(-1)++(-1)0 ( 1s).

Proof.

Similar.

The last two propositions have the useful consequences that 1+1++10 and (-1)+(-1)++(-1)0 . These statements concern a field but don't mention the order. However the order relation is needed to prove them. To see this consider the field 2 of integers modulo 2. In this field we have 1+1=0. So it doesn't automatically follow from the field axioms that 1+10. However statements like 1+10 do follow from the axioms for ordered fields.

Proposition.

(( 0- 0)( 0- 0)) .

Proof.

If 0 then 0=+(-)0+(-)=- . The other one is similar.

Proposition.

0 and ( =0 =0) .

Proof.

By cases. If 0 then 0=0 . If =0 then =00 . And if 0 then - 0 so (-)(-)= 0 by results above.

Note too that the only one of the three cases above where we had =0 was the case =0. So the second statement holds too.

Proposition.

( 0 -10) .

Proof.

Given that 0 , suppose -10 . Then 1= -1 0=0 which is impossible.

Proposition.

For all positive , ( 0 ) .

Proof.

Given 0 , multiplying by and we have , and , etc.

Proposition.

(( 0) -1 -1) .

Proof.

Assume 0 . Then 1= -1 -1 as -10 and -1= -11 -1 -1= -1 as -10 .

Finally for this section, we note that the proof of the triangle inequality we gave elsewhere works completely in the setting of an arbitrary ordered field, where distance is defined by (,)= - .

The triangle inequality.

For all ,, we have (,) (,)+(,)

4. The Archimedean property

The next axiom concerns , the integer part function. We have seen that this function plays a useful role in our theory, but it turns out that not all ordered fields have it defined. A field for which integer part is defined is called an Archimedean Ordered Field.

Before stating the axiom, it is important to know how the integers lie in an ordered field. We have seen that such a field contains elements called 0 and 1. The additive subgroup that are generated by these is a copy of the integers .

More formally, given an ordered field , we define a map from positive natural numbers to by 1+1++1 ( 1s). This is extended to the whole of the integers by 00 and - -(1+1++1) ( 1s).

Fortunately this mapping is one-to-one (i.e., an injection). That is because all the values (1+1++1) and ((-1)+(-1)++(-1)) are all different in an ordered field. (We proved the special case that they are all non-zero above. This proof can be adapted to the more general result.)

In fact (and there is still something more to prove here) it turns out that this mapping is an embedding of into , and it is usual practice to pretend that the integer and its copy in are the same object, thus identifying the two objects and simplifying our discussion so that we can regard .

More generally a rational number can be identified with -1 , since if 0 then the copy of in is also nonzero. So we can regard .

Defintion of an Archimedean ordered field.

An Archimedean ordered field is an ordered field such that the Archimedean Property, as follows, holds.

If is an Archimedean ordered field we can define to be -1 where is the least such that . The Archimedean Property guarantees there is such an . The least number principle for the integers says there is a least such .

Examples of Archimedean ordered fields include the reals and the rationals . We have already implicity used the Archimedean Property of the reals every time we have used the integer-part function , or its cousin, . We will continue to do so. There will also be some proofs later on in the course where the Archimedean Property of the reals will be used explicitly to good effect.

5. Other axioms

We can add other axioms at this stage to distinguish the reals and the rationals. For example, we could consider the square root function (which isn't available in ) via an axiom such as:

Square roots: ( 0 =)

Everything we have done in the course up to this point (i.e., up to but not including the monotone convergence theorem) works for any Archimedean ordered field with square roots. Actually, square roots were only required for some examples so the formal theory we have been working through works in slightly less.

However, it turns out that Archimedean ordered field with square roots need not have such numbers as and , etc. To really characterize the reals and distinguish it from other fields we need the completeness axiom which is actually a version of a useful theorem called the monotone convergence theorem. There will be more about this elsewhere.

6. Conclusion

You have seen the axioms for Archimedean ordered fields, the two key examples being the reals and the rationals, and some of the basic consequences.