<< Chapter < Page Chapter >> Page >

If S is a subset of an ordered field F , then an element x F is called an upper bound for S if x y for every y S . An element z is called a lower bound for S if z y for every y S .

A subset S of an ordered field F is called bounded above if it has an upper bound; it is called bounded below if it has a lower bound; and it is called bounded if it has both an upper bound and a lower bound.

An element M is called the least upper bound or supremum of a set S if it is an upper bound for S and if M x for every other upper bound x of S . That is, M is less than or equal to any other upper bound of S .

Similarly, an element m is called the greatest lower bound or infimum of S if it is a lower bound for S and if z m for every other lower bound z of S . That is, m is greater than or equal to any other lower bound of S .

Clearly, the supremum and infimum of a set S are unique. For instance, if M and M ' are both least upper bounds of a set S , then they are both upper bounds of S . We would then have M M ' and M ' M . Therefore, by part (h) of [link] , M = M ' .

It is important to keep in mind that an upper bound of a set S need not be an element of S , and in particular, the least upper bound of S may or may not actually belong to S .

If M is the supremum of a set S , we denote M by sup S . If m is the infimum of a set S , we denote it by inf S .

  1. Suppose S is a nonempty subset of an ordered field F and that x is an element of F . What does it mean to say that “ x is not an upper bound for S ? ' '
  2. Let F be an ordered field, and let S be the empty set, thought of as a subset of F . Prove that every element x F is an upper bound for S and that every element y F is a lower bound for S . HINT: If not, then what?
  3. If S = , show that S has no least upper bound and no greatest lower bound.

REMARK. The preceding exercise shows that peculiar things about upper and lower bounds happen when S is the empty set. One point is that just because a set has an upper bounddoes not mean it has to have a least upper bound. That is, no matter whichupper bound we choose, there is always another one that is strictly smaller. This is a very subtle point, andit is in fact quite difficult to give a simple concrete example of this phenomenon. See the remark following [link] . However, part (d) of [link] contains the seed of an example.

A natural number a is called even if there exists a natural number c such that a = 2 c , and a is called odd if there exists a natural number c such that a = 2 c + 1 .

  1. Prove by induction that every natural number is either odd or even.
  2. Prove that a natural number a is even if and only if a 2 = a × a is even.
  3. Prove that there is no element x of Q whose square is 2. That is, the square root of 2 is not a rational number.HINT: Argue by contradiction. Suppose there is a rational number k / n for which k 2 / n 2 = 2 , and assume, as we may, that the natural numbers k and n have no common factor. Observe that k must be even, and then observe that n also must be even.
  4. Let S be the set of all positive rational numbers x for which x 2 = x × x < 2 . Prove that S has an upper bound and a lower bound. Can you determine whether or not S has a least upper bound?

The existence of least upper bounds and greatest lower bounds of bounded sets turns out to be the critical idea in defining the real numbers.It is precisely the existence of such suprema and infimas that enables us to define as real numbers quantities such as 2 , π , e , and so on.

An ordered field F is called complete if every nonempty subset S of F that has an upper bound has a least upper bound.

REMARK. Although Q is an ordered field, we will see that it is not a complete ordered field. In fact, the answer to part (d) of [link] is no. The set described there, though bounded above,has no least upper bound. In fact, it was one of nineteenth century mathematicians' major achievements to prove the following theorem.

There exists a complete ordered field.

We leave the proof of this theorem to the appendix.

Perhaps the most reassuring result along these lines is the following companion theorem, whose proof we also leave to the appendix.

If F 1 and F 2 are two complete ordered fields, then they are isomorphic.

Taken together, the content of the two preceding theorems is that, up to isomorphism, there exists one and only one complete ordered field. For no other reason that that, this special field should be an important object in mathematics. Our definition of the real numbers is then the following:

By the set R of real numbers we mean the (unique) complete ordered field.

Get Jobilize Job Search Mobile App in your pocket Now!

Get it on Google Play Download on the App Store Now




Source:  OpenStax, Analysis of functions of a single variable. OpenStax CNX. Dec 11, 2010 Download for free at http://cnx.org/content/col11249/1.1
Google Play and the Google Play logo are trademarks of Google Inc.

Notification Switch

Would you like to follow the 'Analysis of functions of a single variable' conversation and receive update notifications?

Ask