10.1 Foundations and Motivation
In this chapter, we consider inequalities.
Definition 10.1 (Inequalities).
Given , if there exists a positive such that
then we say “ is less than ” and we write .
Equivalently, we may say “ is greater than ” and write .
If may have the value 0, we say “ is at most ” or “ is less than or equal to ”, and we write . Equivalently, we may say “ is at least ” and write .
Informally, we say exactly when “ is strictly to the left of on the number line” and when “ is strictly to the right of ”.
When we write we mean that either or . Hence it is true that .
Inequalities are particularly useful to allow us to place a constraint on what values a variable can take.
Definition 10.2 (Bounds).
If or , we say that is an upper bound for and is a lower bound for .
If the bound we use is the best possible bound (so is not valid for any ), then we call the bound sharp.
10.1.1 Axioms of Inequalities
There are some foundational rules11 1 An axiom is a foundational statement that is accepted as true without any proof. You will see more on axioms next semester in IMA but can read more about them now. that the inequality obeys. Note that the rules below only refer to the strict inequality but the corresponding rules for , and can be derived from these rules as a result of their definitions.
Definition 10.3 (Axioms of Inequalities on the Reals).
For every , the inequality on obeys the following rules.
-
(R1)
Exactly one of the following is true: , , or .
-
(R2)
If and , then .
-
(R3)
If and , then .
-
(R4)
If and , then . [Transitivity of ]
Again, you may be able to think of some more rules for inequalities that aren’t listed in Definition 10.3 but we can derive them from these rules for inequalities and our core rules for addition and multiplication over .
Proposition 10.4 (More rules for inequalities).
For every ,
-
(a)
if , then .
-
(b)
if , then .
-
(c)
if , then .
-
(d)
if then .
-
(e)
if , then if and only if .
-
(f)
if and , then if and only if .
Proof.
-
(a)
Suppose . Then taking in (R2), we have and thus .
Exercise 10.5.
Prove the remaining claims in Proposition 10.4 using the axioms in Definition 10.3.
Solution (please try for yourself before looking)
For every ,
-
(b)
Suppose . Adding to both sides of the inequality using (R2), we have .
-
(c)
Suppose .
If , then by (R3) we have .
If , then by part (b), and
by (R3).
-
(d)
Suppose and define . By (R1) either or .
If then (by part (b)) and so
This is a contradiction. So we cannot have .
Hence .
-
(e)
Suppose .
If , then by (R2). Next by (R3), and so by (R2).
Now suppose . Then by (R2). By part (d) we have , so multiplying both sides of our inequality by gives us by (R3). Finally by (R2).
-
(f)
Suppose and .
If then (i) by part (e), and (ii) by part (e). Combining these with (R4) gives .
If then by (R2). We know by (R2) so by part (d). Hence by (R3). Therefore, by (R2).
Many inequalities are derived from the fact that if two factors have the same algebraic sign then their product is positive.
Exercise 10.6.
If are all positive, and and then prove that .
Solution (please try for yourself before looking)
Since and , then by Proposition 10.4 (e) .
Since and , then by Proposition 10.4 (e) .
Since and it follows that by transitivity (Definition 10.3 (R4)).
Proposition 10.7.
For all , if and only if , or .
Proof.
Suppose or . If , then follows from Definition 10.3 (R3). If , then Proposition 10.4 (a) tells us . Thus, by Definition 10.3 (R3), we get and hence, .
For the other direction, suppose . We have two cases.
Case 1: . Then, since , by Proposition 10.4 (e) we have .
Case 2: . Then, by Proposition 10.4 (b), and thus, by part Proposition 10.4 (d). Hence, by Definition 10.3 (R3), we have and hence, by Proposition 10.4 (b).
NOTE: For the basic rules of inequalities stated above, we usually use them in proofs without explicit reference to these results every time, just as we would typically take for granted that the order of multiplication and addition in the reals doesn’t matter (commutativity), or the product of two integers produces an integer.
We can continue building on our rules for inequalities to prove more complicated statements.
Exercise 10.8.
Prove that for any ,
Solution (please try for yourself before looking)
For any we have . Expanding out the brackets gives
Adding to both sides, and dividing both sides by (which of course is positive, so we don’t change the inequality) gives
Exercise 10.9.
Prove that
holds for all , except when .
Solution (please try for yourself before looking)
Solution 1: First note that
Unless are equal, the right hand side is positive. This gives us our desired inequality.
Solution 2: Use the result (10.1) three times, namely,
and add these together.