8.5  The Exponential, the Logarithm, and Real Powers

Chapter 1 gave every non-negative real number its n-th roots (Lemma 1.5.1). It gave every positive real number its rational powers (Definition 1.5.2), so a power with a rational exponent such as 23/2=(2)3 already has a meaning. A power such as 22 does not, and no root will give it one. This section borrows three facts about a single function, the exponential, and derives everything else from them: the logarithm, real powers and their laws, and how fast the exponential grows. Its main theorem shows that two of the three facts already determine the function completely.

8.5.1. Powers that roots cannot reach

A power am/n with a>0 is a power of an n-th root, (an)m. The exponent 2 is not of the form m/n, because 2 is irrational, as Section 8.3 showed from Number Systems: From N to R, Theorem 3.3.1. So 22 is not a root of anything we know.

The naive answer, “the limit of 2q as rational q approach 2”, needs limits of functions, which this volume does not have. Our route goes through one function, the exponential, and one rule, ax:=exp⁡(xlog⁡a). Constructing the exponential needs power series, so we borrow it: three facts, and everything else is proved.

8.5.2. What this volume borrows about the exponential

The exponential should turn sums into products, and near 0 it should look like 1+x. Integration, Series, and Function Spaces, Chapter 7 constructs it as a power series and proves the facts below. Its R is a complete ordered field, so by Number Systems: From N to R, Theorem 6.3.1 it is our R, up to the one order-preserving field isomorphism, and the function carries over along it.

Axiom 8.5.1 (What This Volume Borrows about the Exponential)

There is a function exp:R→R with the following properties. They are assumed here and proved in Integration, Series, and Function Spaces, Chapter 7.

  • (E1) exp⁡(x+y)=exp⁡x⋅exp⁡y for all x,y∈R.
  • (E2) exp⁡x≥1+x for every x∈R.
  • (E3) For every y∈R with y>0 there is x∈R with exp⁡x=y.

In words: the addition rule (E1) turns addition of arguments into multiplication of values. The tangent-line bound (E2) puts the graph of exp on or above the line y=1+x. The value property (E3) says that every positive real number is a value of exp.

Chapter 3 borrowed cosine and sine in the same way (Axiom 3.5.2). Nothing in Sections 8.1–8.4, and nothing earlier in this section, uses these three facts. From here on we use these three facts about exp and no others, and each proof that uses one names it. The addition rule and the tangent-line bound carry most of the weight. The value property is what makes the logarithm defined on all of (0,∞).

Neither of the first two facts follows from the other. The constant function 1 satisfies the addition rule, since 1=1⋅1, but not the tangent-line bound: at x=1 it would need 1≥2. The function x↦1+x satisfies the tangent-line bound with equality, but not the addition rule: at x=y=1 it gives 3, while (1+1)(1+1)=4.

Warning. The three facts say nothing about continuity or derivatives. That exp is continuous, and equal to its own derivative, is true. But it is not among the three facts, and no proof in this volume may quote it. Nor is ex a notation yet. Until real powers are defined and shown to agree with exp, we write exp⁡x, never ex.

8.5.3. First consequences

Negative integer exponents appear as soon as we divide. For a real u≠0 and n∈Z>0, the power u−n=(u−1)n=(1/u)n is the integer power of Chapter 1 (Definition 1.5.1). By Proposition 1.5.3 (d), u−n=1/un. We also write exp⁡(t)n for (exp⁡t)n.

The first proposition collects what the addition rule and the tangent-line bound say at once.

Proposition 8.5.2 (First Consequences of the Addition Rule and the Tangent-Line Bound)
  • (a) exp⁡0=1.
  • (b) exp⁡x>0 and exp⁡(−x)=1/exp⁡x for every x∈R.
  • (c) exp is strictly increasing on R.
  • (d) exp⁡x≤1/(1−x) for every x∈R with x<1.
  • (e) exp⁡(nx)=(exp⁡x)n for every x∈R and every n∈Z.

Idea. Part (a) is the addition rule at x=y=0, with the tangent-line bound to rule out exp⁡0=0. Part (b) writes exp⁡x as a square, exp⁡(x/2)2. Part (c) factors a difference, as in Example (Method: factor out y − x), but with a product. The addition rule factors exp⁡y−exp⁡x as exp⁡x⋅(exp⁡(y−x)−1), and the tangent-line bound shows that the bracket is positive. Part (d) is the tangent-line bound at −x, turned upside down.

Proof.

  • (a) By the addition rule, exp⁡0=exp⁡(0+0)=(exp⁡0)2, so exp⁡0⋅(exp⁡0−1)=0. By the tangent-line bound, exp⁡0≥1+0=1, so exp⁡0≠0. A product that is zero with one factor non-zero has its other factor zero, so exp⁡0−1=0.

  • (b) By the addition rule and (a), exp⁡x⋅exp⁡(−x)=exp⁡0=1. Hence exp⁡x≠0, and exp⁡(−x)=1/exp⁡x because inverses are unique. The same holds at x/2, so exp⁡(x/2)≠0. By the addition rule, exp⁡x=exp⁡(x/2+x/2)=(exp⁡(x/2))2, which is >0 because it is the square of a non-zero number.

  • (c) Let x<y. By the addition rule, exp⁡y=exp⁡x⋅exp⁡(y−x), so exp⁡y−exp⁡x=exp⁡x⋅(exp⁡(y−x)−1)≥exp⁡x⋅(y−x)>0. The first inequality is the tangent-line bound at y−x, multiplied by exp⁡x>0 from (b). The last step holds because a product of two positive numbers is positive, (O4): here exp⁡x>0 and y−x>0.

  • (d) Let x<1. By the tangent-line bound at −x, exp⁡(−x)≥1−x>0. Both numbers are positive, so taking reciprocals reverses the inequality: 1/exp⁡(−x)≤1/(1−x). And 1/exp⁡(−x)=exp⁡x by (b) applied to −x.

  • (e) For n∈N we induct on n. For n=0, exp⁡(0⋅x)=exp⁡0=1=(exp⁡x)0 by (a). If exp⁡(nx)=(exp⁡x)n, then by the addition rule exp⁡((n+1)x)=exp⁡(nx+x)=exp⁡(nx)exp⁡x=(exp⁡x)nexp⁡x=(exp⁡x)n+1. For n∈Z>0, (b) and the case just proved give exp⁡(−nx)=1/exp⁡(nx)=1/(exp⁡x)n=(exp⁡x)−n.

Uses: Number Systems: From N to R, Lemma 4.1.1 (d) (zero products), (a) (inverses are unique). Number Systems: From N to R, Proposition 2.4.3 (e) (non-zero squares are positive), (c) (multiplying by a positive number). Number Systems: From N to R, Proposition 4.1.2 (c) (reciprocals reverse order). Proposition 1.5.3 (d) (1/un=u−n). Logic and Proof, Axiom 4.2.1.

The value property (E3) appears nowhere in this proof. So every part of Proposition 8.5.2 holds for any function that satisfies the addition rule and the tangent-line bound. The main theorem below depends on that.

Quick check. Which of the three borrowed facts does each of the following use: exp⁡0=1; exp is strictly increasing; the inverse of exp is defined at every point of (0,∞)?

Solution. exp⁡0=1 uses the addition rule (E1) and the tangent-line bound (E2), by the proof of (a). Strict increase uses the same two facts, through (b) and (c). The inverse being defined on all of (0,∞) needs every positive number to be a value, which is the value property (E3). That the inverse is a function at all is (c), so the first two facts enter too.

8.5.4. Squeeze, then close the gap by Archimedes

The main theorem computes exp⁡x as a supremum. To show L=supS, Sets and Functions, Definition 5.3.5 asks that L be an upper bound and that no smaller number be one. The second half often comes from members of S approaching L at a known rate.

A small case first. Let S be the set of the numbers 1−1/n for n∈Z>0, and let L=1. Every member of S is at most 1. The member with index n is L−1/n, so the members come within 1/n of L. Given any L′<1, a large n has 1/n<1−L′, and then 1−1/n>L′. So no L′<1 is an upper bound, and supS=1. The method below does the same with any constant C in place of 1 in L−1/n.

Example (Method: squeeze, then close the gap by Archimedes)

How it goes. To prove supS=L for a set S⊆R:

  1. show that every s∈S satisfies s≤L;
  2. find a constant C>0, fixed before n is chosen, and an N0∈Z>0 such that for every integer n≥N0 some sn∈S satisfies sn≥L−C/n;
  3. given L′<L, put ε:=(L−L′)/C>0. By Number Systems: From N to R, Proposition 4.2.3 there is N with 1/n<ε for all n≥N. For n≥max{N,N0} we get sn≥L−C/n>L−Cε=L′.

So no L′<L is an upper bound, and L is the least upper bound.

When to use it. A supremum has been guessed, and the members of S come with an index n and an error estimate of the form C/n.

Common mistakes.

  • The “constant” C is allowed to depend on n. With C=n, the estimate sn≥L−1 says nothing about small gaps.
  • The constant is C=0, which leaves ε undefined. If the estimate seems to come with C=0, enlarge C: a lower bound L−C/n stays true when C grows.
We know We want
every s∈S has s≤L; for n≥N0 some sn∈S has sn≥L−C/n, with C>0 fixed in advance no L′<L is an upper bound of S
L′<L; ε:=(L−L′)/C>0; 1/n<ε for n≥N some s∈S with s>L′: take sn, n≥max{N,N0}

The real numbers form a complete ordered field (Number Systems: From N to R, Theorem 5.5.2). Every complete ordered field is Archimedean (Number Systems: From N to R, Theorem 6.1.2), so the Archimedean property, which the last step of the method uses, holds in R.

8.5.5. Two facts determine the exponential

For a fixed x, the numbers (1+x/n)n are built from x by arithmetic alone. At x=1 and n=2,3,4 they are 9/4=2.25, 64/27≈2.370 and 625/256≈2.441. The theorem says that these numbers squeeze exp⁡x from below, and that their supremum is exp⁡x.

Theorem 8.5.3 (The Exponential Is Determined by Its Addition Rule and Tangent-Line Bound)

Let x∈R, and let Sx:={(1+xn)n:n∈Z>0, n>|x|}. Then Sx is non-empty and bounded above, and exp⁡x=supSx. Consequently, if E:R→R is any function satisfying the addition rule (E1) and the tangent-line bound (E2) with E in place of exp, then E=exp.

Idea (Scratch work). We want two bounds on (1+x/n)n: above by exp⁡x, and below by exp⁡x minus something of size C/n.

Upper. The tangent-line bound at x/n gives exp⁡(x/n)≥1+x/n. Raising both sides to the n-th power gives exp⁡(x/n)n≥(1+x/n)n, and exp⁡(x/n)n=exp⁡x by Proposition 8.5.2 (e). But raising an inequality to a power is allowed only between non-negative numbers (Lemma 1.5.1 (a)). At x=−3, n=2, the base 1+x/n=−1/2 is negative. So we ask for n>|x|, which makes 1+x/n>0.

Lower. Part (d) of the same proposition at x/n gives exp⁡(x/n)≤1/(1−x/n), valid when x/n<1, so exp⁡x≤(1−x/n)−n. To compare this with (1+x/n)n, multiply and divide by (1−x/n)n: (1+xn)n=(1−x2n2)n(1−xn)−n. The middle factor is close to 1: Bernoulli’s inequality gives (1−x2/n2)n≥1−x2/n. That is the C/n we need.

We know We want
the addition rule and the tangent-line bound; Proposition 8.5.2; n>|x| (1+x/n)n≤exp⁡x and (1+x/n)n≥exp⁡x−C/n, C>0 not depending on n
1±x/n>0; exp⁡x≤(1−x/n)−n (1−x2/n2)n≥1−(const)/n: Bernoulli

Then Example (Method: squeeze, then close the gap by Archimedes) finishes, with C:=(x2+1)exp⁡x. The +1 keeps C>0 at x=0.

Before reading on: why must n exceed |x|? Find every place it is used.

Proof. Fix x∈R. By the Archimedean property there is N0∈Z>0 with N0>|x|, so Sx≠∅. Let n∈Z>0 with n>|x|. Then |x/n|<1, so 1+x/n>0 and 1−x/n>0 (Number Systems: From N to R, Proposition 4.1.3 (d)).

Upper bound. By the tangent-line bound at x/n, 0<1+x/n≤exp⁡(x/n). Raising to the n-th power keeps an inequality between non-negative numbers, so (1+x/n)n≤exp⁡(x/n)n. And exp⁡(x/n)n=exp⁡(n⋅x/n)=exp⁡x by Proposition 8.5.2 (e). So exp⁡x is an upper bound of Sx, and supSx exists.

Lower estimate. Since x/n<1, Proposition 8.5.2 (d) gives exp⁡(x/n)≤1/(1−x/n). Both sides are positive, so raising to the n-th power, with part (e) on the left, gives exp⁡x=exp⁡(x/n)n≤(1−xn)−n. Splitting the power of a product, (1+x/n)n=(1−x2/n2)n(1−x/n)−n. Here (1−x2/n2)n>0, since 1−x2/n2=(1+x/n)(1−x/n)>0. Multiply the display by this positive number, and then apply Bernoulli’s inequality (Sets and Functions, Theorem 3.3.7) to −x2/n2≥−1, using exp⁡x>0: (1+xn)n≥(1−x2n2)nexp⁡x≥(1−x2n)exp⁡x≥exp⁡x−(x2+1)exp⁡xn.

Conclusion. Put C:=(x2+1)exp⁡x. It depends on x only, and C>0 by Proposition 8.5.2 (b). For every integer n≥N0 the member sn:=(1+x/n)n of Sx satisfies sn≥exp⁡x−C/n. By Example (Method: squeeze, then close the gap by Archimedes), supSx=exp⁡x.

Uniqueness. Let E satisfy the addition rule (E1) and the tangent-line bound (E2), with E in place of exp. The proof of Proposition 8.5.2 used only these two facts and field and order rules, so its conclusions hold for E. The argument above used only those conclusions, the tangent-line bound, and facts about R. So E(x)=supSx=exp⁡x for every x∈R. Two functions with the same domain, codomain and values are equal, so E=exp.

Uses: Lemma 1.5.1 (a) (powers keep order). Sets and Functions, Proposition 3.3.4 (c) (power of a product). Sets and Functions, Proposition 2.1.1 (equal functions).

The set Sx never mentions exp, so the theorem is a formula: exp⁡x is pinned between computable numbers, as the next definition shows at x=1. And the three borrowed facts describe a function that the first two already determine.

8.5.6. The number e

Definition 8.5.1 (Euler’s Number)

e:=exp⁡1.

By the proof of Theorem 8.5.3 at x=1, for every integer n≥2, (1+1n)n≤e≤(1−1n)−n. At n=2 this reads 9/4≤e≤4, so e>2. Exercise B1 below squeezes harder.

Now we can say more about what fails without the tangent-line bound, beyond the constant function 1. The function F(x):=exp⁡(2x) satisfies the addition rule, since F(x+y)=exp⁡(2x)exp⁡(2y). It also has the value property, since exp⁡t=y gives F(t/2)=y. It is not exp: F(1)=exp⁡2=(exp⁡1)2=e⋅e by Proposition 8.5.2 (e), and e⋅e≠e because e>1. So, by Theorem 8.5.3, it must fail the tangent-line bound. It does, at x=−1/2: F(−1/2)=exp⁡(−1)=1/e<1/2=1+(−1/2), as e>2. Without the tangent-line bound, the addition rule and the value property leave the speed of the function free.

8.5.7. The logarithm

By Proposition 8.5.2 (b) and (c), exp is a strictly increasing map from R into (0,∞). By the value property, every point of (0,∞) is a value. So exp:R→(0,∞) is a bijection.

The logarithm undoes the exponential.

Definition 8.5.2 (The Logarithm)

The logarithm log:(0,∞)→R is the inverse of the bijection exp:R→(0,∞): for y>0, log⁡y is the unique x∈R with exp⁡x=y.

In words: the existence of x is the value property. Its uniqueness holds because a strictly increasing map is injective (Sets and Functions, Proposition 2.2.3). So exp⁡(log⁡y)=y for every y>0 and log⁡(exp⁡x)=x for every x∈R. By Theorem 8.2.3, log is strictly increasing, and its graph is the graph of exp with the coordinates swapped, that is, reflected in the line y=x. We write log and never ln.

Diagram. Labels: x, y, y = x, y = 1 + x, 1

The picture shows exp above the line y=1+x, touching it at (0,1), and log as its mirror image in y=x, through (1,0). It illustrates; no proof below reads anything off it.

Quick check. What are log⁡(exp⁡2) and log⁡(1/e)?

Solution. log⁡(exp⁡2)=2, since log undoes exp. And exp⁡(−1)=1/exp⁡1=1/e by Proposition 8.5.2 (b), so log⁡(1/e)=−1.

Each rule for log comes from a rule for exp: apply exp to both sides and use that exp is injective.

Proposition 8.5.4 (Rules for the Logarithm)

Let x,y∈R with x,y>0.

  • (a) log⁡1=0 and log⁡e=1.
  • (b) log⁡(xy)=log⁡x+log⁡y and log⁡(1/x)=−log⁡x.
  • (c) 1−1/x≤log⁡x≤x−1, and each inequality is an equality only at x=1.

Idea. For (a) and (b), compute exp of each side. For (c), the tangent-line bound at t=log⁡x gives x≥1+log⁡x, and at t=log⁡(1/x) it gives the other half. Strictness needs exp⁡t>1+t for t≠0, which the three facts do not state. We get it by writing exp⁡t as a square, exp⁡(t/2)2≥(1+t/2)2=1+t+t2/4, valid while 1+t/2≥0.

Proof.

  • (a) We have exp⁡0=1 by Proposition 8.5.2 (a), and exp⁡1=e by the definition of e. So log⁡1=0 and log⁡e=1, by the definition of log.

  • (b) By the addition rule, exp⁡(log⁡x+log⁡y)=exp⁡(log⁡x)exp⁡(log⁡y)=xy, so log⁡(xy)=log⁡x+log⁡y by the definition of log. Then log⁡x+log⁡(1/x)=log⁡1=0 by (a).

  • (c) First, exp⁡t>1+t for every t≠0. Case t≥−2. Then 1+t/2≥0, and exp⁡(t/2)≥1+t/2 by the tangent-line bound. Squaring keeps an inequality between non-negative numbers, so by the addition rule exp⁡t=exp⁡(t/2)2≥(1+t2)2=1+t+t24>1+t, the last step because t2>0. Case t<−2. Then 1+t<−1<0<exp⁡t by Proposition 8.5.2 (b).

Now the tangent-line bound at t=log⁡x gives x=exp⁡(log⁡x)≥1+log⁡x, that is, log⁡x≤x−1. By the strict inequality just proved, it is strict when log⁡x≠0, that is, when x≠1. By (b), log⁡(1/x)=−log⁡x. The tangent-line bound at t=−log⁡x gives 1/x≥1−log⁡x, that is, log⁡x≥1−1/x, again strict when x≠1. At x=1 all three numbers are 0.

Uses: Definition 8.5.1 (e=exp⁡1). Definition 8.5.2 (log inverts exp). Lemma 1.5.1 (a) (squares keep order). Number Systems: From N to R, Proposition 2.4.3 (e) (non-zero squares are positive).

Part (c) gives numbers: 1/2<log⁡2<1, for example.

8.5.8. Real powers

A real power is the exponential of a multiple of a logarithm.

For example, the rule below sets 22:=exp⁡(2log⁡2) and 81/3:=exp⁡(13log⁡8). The second should be 2, the cube root of 8, and we will check that it is.

Definition 8.5.3 (Real Powers)

Let a,x∈R.

  • If a>0, then ax:=exp⁡(xlog⁡a).
  • If a=0 and x>0, then 0x:=0.

No other pair (a,x) is given a value by this definition; in particular there are no real powers of a negative base.

In words: to raise a to the power x, take the logarithm, multiply by x, and exponentiate. By Definition 8.5.2, log⁡(ax)=xlog⁡a for a>0. This is the definition with log applied to both sides, not a theorem.

The symbol ax was already in use for x∈N (Sets and Functions, Definition 3.3.2), and Chapter 1 gave an and am/n. The next proposition shows that the new definition agrees with both wherever they overlap, so no symbol now has two meanings.

Second readingBase zero and negative bases

Base zero. For x=n∈Z>0 both definitions give 0n=0. For x=0, the definition of real powers says nothing. The symbol 00 keeps the value 1 that Sets and Functions, Definition 3.3.2 gives it as a natural-number power. For x<0, 0x would have to be 1/0−x=1/0, so it is left undefined.

Negative bases. log⁡a is defined only for a>0, so the formula exp⁡(xlog⁡a) cannot start. One could set (−8)1/3:=−2, but the rule (ax)y=axy would then break. With x=2 and y=1/6 it would give (−8)1/3=((−8)2)1/6=641/6=2, not −2. The real cube root of a negative number is a separate object, −83=−2 of Example (Roots as inverse functions), and it keeps its own symbol.

Quick check. Does Definition 8.5.3 give 00 a value? Is (1/2)−1=2?

Solution. No: base 0 is covered only for x>0. The symbol 00 keeps its natural-number value 1 from Sets and Functions, Definition 3.3.2, which this definition does not touch. Yes: (1/2)−1=exp⁡(−log⁡(1/2))=exp⁡(log⁡2)=2, since −log⁡(1/2)=log⁡2 by Proposition 8.5.4 (b).

Proposition 8.5.5 (Real Powers Agree with Roots and Integer Powers)

Let a∈R with a>0.

  • (a) For m∈Z and n∈Z>0, the real power am/n is (an)m, the rational power of Definition 1.5.2, where (an)m is the integer power of Chapter 1.
  • (b) In particular, for n=1, the real power am is the integer power am (for m≥0, the power of Sets and Functions, Definition 3.3.2).
  • (c) ex=exp⁡x for every x∈R.

Idea. Show that a1/n is a non-negative number whose n-th power is a; the uniqueness of roots makes it an. Then take the m-th power.

Proof.

  • (a) By the definition of real powers, c:=a1/n=exp⁡((1/n)log⁡a), and c>0 by Proposition 8.5.2 (b). By part (e) of the same proposition, with the integer n, cn=exp⁡(n⋅1nlog⁡a)=exp⁡(log⁡a)=a. So c≥0 and cn=a. By the uniqueness in Lemma 1.5.1 (b), c=an. By part (e) again, now with (1/n)log⁡a in place of x and the integer m, am/n=exp⁡(m⋅1nlog⁡a)=cm=(an)m, and part (e) states cm with the integer powers of Definition 1.5.1 when m<0.

  • (b) At n=1, a1 is the unique b≥0 with b1=a, which is a itself. So (a) gives am/1=am.

  • (c) By Proposition 8.5.4 (a), ex=exp⁡(xlog⁡e)=exp⁡(x⋅1)=exp⁡x.

Uses: Definition 8.5.3 (ax=exp⁡(xlog⁡a)).

From now on ex and exp⁡x are the same thing, and we use whichever reads better.

Quick check. Is 41/2=2? Answer from Proposition 8.5.5.

Solution. Yes. By (a) with m=1, n=2, 41/2=(4)1=4, the unique non-negative real number whose square is 4. Since 2≥0 and 22=4, that number is 2.

The laws of exponents now come in one line each, because each is a law of exp or of log in disguise. For whole-number exponents they are school rules: 23⋅22=8⋅4=32=25, and (23)2=64=26. The proposition says that they hold for every real exponent.

Proposition 8.5.6 (Laws of Real Powers)

Let a,b,x,y∈R with a,b>0.

  • (a) ax+y=axay and a−x=1/ax.
  • (b) (ax)y=axy.
  • (c) (ab)x=axbx.
  • (d) ax>0.
  • (e) As a function of x on R: x↦ax is strictly increasing if a>1, strictly decreasing if a<1, and constant 1 if a=1.
  • (f) As a function of a on (0,∞): a↦ax is strictly increasing if x>0 and strictly decreasing if x<0.

Idea. Write each power as exp of a product and use the addition rule, the log rules, and the monotonicity of exp and log.

Proof.

  • (a) ax+y=exp⁡(xlog⁡a+ylog⁡a)=axay by the addition rule. Also a−x=exp⁡(−xlog⁡a)=1/ax by Proposition 8.5.2 (b).

  • (b) ax>0 by (d), and log⁡(ax)=xlog⁡a, so (ax)y=exp⁡(yxlog⁡a)=axy.

  • (c) (ab)x=exp⁡(xlog⁡a+xlog⁡b)=axbx, by Proposition 8.5.4 (b) and the addition rule.

  • (d) This is Proposition 8.5.2 (b).

  • (e) If a>1, then log⁡a>log⁡1=0, since log is strictly increasing. So x↦xlog⁡a is strictly increasing, because multiplying by a positive number keeps order. Composing with the strictly increasing exp gives a strictly increasing function (Proposition 8.2.1 (e)). If a<1, then log⁡a<0, and x↦xlog⁡a is strictly decreasing, because multiplying by a negative number reverses order. The composite is strictly decreasing by the same rule. If a=1, ax=exp⁡0=1.

  • (f) Let 0<a<b. Then log⁡a<log⁡b. If x>0, then xlog⁡a<xlog⁡b, and exp keeps the order. If x<0, the order is reversed and exp keeps the reversed order.

Uses: Number Systems: From N to R, Proposition 2.4.3 (c), (d) (multiplying by a sign). Definition 8.5.2 (log increasing). Proposition 8.5.4 (a) (log⁡1=0).

Quick check. Is 22>2? Is (2)2<2?

Solution. Yes to both. Since 12=1<2=(2)2, we have 2>1, because squares of non-negative numbers keep order. The map x↦2x is strictly increasing by Proposition 8.5.6 (e), so 22>21=2. For the second, 2=21/2 by Proposition 8.5.5 (a). So (2)2=22/2, by Proposition 8.5.6 (b). Since (2)2=2<4=22, 2<2, so 2/2<1 and 22/2<21=2.

Uses: Number Systems: From N to R, Proposition 2.4.3 (g) (comparing squares).

8.5.9. The exponential outruns every power

How fast does exp⁡x grow? The tangent-line bound gives only exp⁡x≥1+x, which a linear function matches. Raising the tangent-line bound to a power, as in the proof of Theorem 8.5.3, does much better.

A small case first. Split 10 into two halves. By the addition rule, exp⁡10=(exp⁡5)2, and the tangent-line bound gives exp⁡5≥6, so exp⁡10≥36. The tangent-line bound at 10 alone gives only exp⁡10≥11. Splitting into more pieces does better still.

Proposition 8.5.7 (The Exponential Beats Every Power)
  • (a) For every x>0 and every k∈N, exp⁡x>(x/(k+1))k+1. Hence, for every M>0, exp⁡x>Mxk for all x>M(k+1)k+1.
  • (b) For every x>0 and every m∈Z>0, log⁡x<mx1/m. Hence, for every ε>0, log⁡x<εx for all x>4/ε2.

Idea. For (a), split x into k+1 equal parts and apply the tangent-line bound to each: exp⁡x=exp⁡(x/(k+1))k+1≥(1+x/(k+1))k+1. Dropping the 1 loses a little, and gives a strict inequality. For (b), apply log⁡t≤t−1 not at x but at x1/m, which is much smaller.

Proof.

  • (a) Let x>0, k∈N, t:=x/(k+1)>0. By the tangent-line bound, exp⁡t≥1+t>t≥0. Raising to the power k+1 keeps a strict inequality between non-negative numbers, so by Proposition 8.5.2 (e), exp⁡x=(exp⁡t)k+1>tk+1=xk+1(k+1)k+1=xk⋅x(k+1)k+1. If M>0 and x>M(k+1)k+1, then x>0, xk>0 and x/(k+1)k+1>M, so the right side exceeds Mxk.

  • (b) Let x>0 and m∈Z>0. By the definition of real powers, log⁡(x1/m)=(1/m)log⁡x. So, by Proposition 8.5.4 (c) at x1/m>0, log⁡x=mlog⁡(x1/m)≤m(x1/m−1)<mx1/m. Now let ε>0 and x>4/ε2, and take m=2. Here x1/2=x by Proposition 8.5.5 (a). Since x≥0 and (x)2=x>(2/ε)2, we get x>2/ε, because squares of non-negative numbers keep order. So 2<εx and 2x<εxx=εx. Hence log⁡x<2x<εx.

Uses: Lemma 1.5.1 (a) (powers keep order). Sets and Functions, Proposition 3.3.4 (c) (power of a product). Definition 1.5.1, Proposition 1.5.3 (d) ((1/u)n=1/un). Definition 8.5.3 (log⁡(ax)=xlog⁡a). Number Systems: From N to R, Proposition 2.4.3 (g) (comparing squares).

The thresholds are explicit: exp⁡x>1000x2 once x>1000⋅27=27,000, and log⁡x<x/100 once x>40,000. They are far from the best, and need not be good. They need to exist, depending on M, k or ε only, never on x.

8.5.10. Exercises

A. Check your understanding

Exercise (A1)

These questions are about the proof of Theorem 8.5.3.

  • (a) Which of the addition rule (E1), the tangent-line bound (E2) and the value property (E3) does the proof use, including through Proposition 8.5.2?
  • (b) Where does Bernoulli’s inequality enter, and at which real number is it applied?
  • (c) Write out the two bounds on e that the proof gives at x=1, n=2.
  • (d) Take x=−3 and n=2. Which step of the upper-bound argument fails? Is its conclusion (1+x/n)n≤exp⁡x still true for this pair?

Solution.

  • (a) Only the addition rule (E1) and the tangent-line bound (E2). The proof of Proposition 8.5.2 uses these two and field and order rules. The proof of the theorem adds the tangent-line bound at x/n. The value property (E3) is not used, which is why the uniqueness sentence asks only for the first two.

  • (b) In the lower estimate, to bound (1−x2/n2)n below by 1−x2/n. It is applied at −x2/n2, which is ≥−1 because n>|x|.

  • (c) (1+1/2)2=9/4≤e≤(1−1/2)−2=4.

  • (d) Here n=2<3=|x|, and 1+x/n=−1/2<0. The step “raise 1+x/n≤exp⁡(x/n) to the n-th power” fails: Lemma 1.5.1 (a) needs a non-negative smaller side. The conclusion fails too: (−1/2)2=1/4, while exp⁡(−3)=1/exp⁡3<1/4, because exp⁡3>1+3=4. The inequality exp⁡3>4 is strict by the first step of the proof of Proposition 8.5.4 (c).

Exercise (A2)

True or false? Give a reason or a counterexample.

  • (a) exp⁡(2x)=(exp⁡x)2 for every x∈R.
  • (b) log⁡(x+y)=log⁡x+log⁡y for all x,y>0.
  • (c) Definition 8.5.3 defines (−8)1/3.
  • (d) axby=(ab)x+y for all a,b>0 and x,y∈R.

Solution.

  • (a) True, by the addition rule (E1) with y=x, or by Proposition 8.5.2 (e) with n=2.

  • (b) False. At x=y=1 the left side is log⁡2 and the right side is 0. But log⁡2>log⁡1=0, since log is strictly increasing.

  • (c) False: the base −8 is negative, and Definition 8.5.3 gives no real powers of a negative base. The real number −83=−2 is the odd root of Example (Roots as inverse functions), a different symbol.

  • (d) False. With a=1, b=2, x=1, y=0: the left side is 11⋅20=1, the right side 21=2 (values by Proposition 8.5.5 (b)).

B. Practice

Exercise (B1)

Prove that 2.5<e<3.

Hint: one value of n in the bounds after Definition 8.5.1 does both.

Solution. Take n=6. The lower bound gives e≥(76)6=11764946656>52, because 2⋅117649=235298>233280=5⋅46656. The upper bound gives e≤(1−16)−6=(65)6=4665615625<3, because 46656<46875=3⋅15625. Hence 2.5<e<3. Smaller n is not enough: at n=2,3,4,5 the upper bound (n/(n−1))n is 4, 27/8, 256/81, 3125/1024, all above 3.

Exercise (B2: Prove or disprove)

Prove each true statement and give a counterexample to each false one.

  • (a) exp⁡x≥1+x+x2/2 for every x≥0.
  • (b) log⁡x≤x/e for every x>0.
  • (c) If 0<a≤b, then ax≤bx for every x∈R.
  • (d) There is a polynomial function p on R (Definition 8.1.3) with p(x)=exp⁡x for every x∈R.

Solution.

  • (a) True. Let x≥0 and n∈Z>0 with n>x and n≥2. By the binomial theorem in the commutative ring R (Theorem 1.2.3), (1+x/n)n is a sum of non-negative terms. Among them are 1, n⋅x/n=x and (n2)x2/n2=(1−1/n)x2/2. Dropping the others, exp⁡x≥(1+xn)n≥1+x+x22−x22n, where the first inequality is the upper-bound half of Theorem 8.5.3. Suppose δ:=1+x+x2/2−exp⁡x>0. Then x≠0, since at x=0 we have δ=0. The display gives x2/(2n)≥δ for every integer n≥2 with n>x. By Number Systems: From N to R, Proposition 4.2.3 there is n≥2 with n>x and 1/n<2δ/x2, a contradiction. So δ≤0.

  • (b) True. By Proposition 8.5.4 (b), (a) and (c), log⁡x=log⁡(e⋅x/e)=1+log⁡(x/e)≤1+(x/e−1)=x/e.

  • (c) False. Take a=1, b=2, x=−1: 1−1=1>1/2=2−1. The statement holds for x≥0 (Proposition 8.5.6 (f), with equality at x=0) and reverses for x<0.

  • (d) False. Suppose p(x)=∑i=0daixi=exp⁡x for all x. Put S:=∑i<d|ai| and M:=S+|ad|+1≥1. For x≥1 we have xi≤xd for i≤d. So the triangle inequality gives |p(x)|≤(S+|ad|)xd<Mxd. By Proposition 8.5.7 (a) with k=d, any x>M(d+1)d+1, which is ≥1, has exp⁡x>Mxd>|p(x)|≥p(x), a contradiction.

Uses: Sets and Functions, Proposition 3.3.4 (e) (powers of x≥1). Number Systems: From N to R, Proposition 4.1.3 (e) (triangle inequality).

Exercise (B3: Put the proof in order)

Here are lines of the lower estimate in the proof of Theorem 8.5.3, shuffled, with two lines that do not belong. Write an order of the correct lines that makes a proof, and say why each distractor fails.

  • (i) Fix x∈R and an integer n>|x|.
  • (ii) Then 1+x/n>0 and 1−x/n>0.
  • (iii) By Proposition 8.5.2 (d), exp⁡(x/n)≤1/(1−x/n), so exp⁡x≤(1−x/n)−n.
  • (iv) (1+x/n)n=(1−x2/n2)n(1−x/n)−n.
  • (v) So (1+x/n)n≥(1−x2/n2)nexp⁡x.
  • (vi) Bernoulli’s inequality at −x2/n2≥−1 gives (1−x2/n2)n≥1−x2/n.
  • (vii) Hence (1+x/n)n≥exp⁡x−x2exp⁡x/n.
  • (viii) (D1) By the tangent-line bound, exp⁡x≥1+x, so (1+x/n)n≥1+x.
  • (ix) (D2) Bernoulli’s inequality at x2/n2 gives (1−x2/n2)n≥1+x2/n.

Solution. Each line may come only after the lines it uses. Line (ii) uses (i). Line (iii) uses (ii), since it needs x/n<1 and positive sides. Line (iv) uses (ii), since it divides by 1−x/n≠0. Line (v) uses (iii) and (iv). Line (vi) uses only (i), since it needs x2/n2≤1. Line (vii) uses (v) and (vi). Every order respecting these constraints is accepted. One is (i), (ii), (iii), (iv), (v), (vi), (vii); another is (i), (vi), (ii), (iv), (iii), (v), (vii).

(D1) bounds the wrong thing: the goal is a lower bound by exp⁡x−C/n, and 1+x is not one. Its “so” is also unjustified: (1+x/n)n≥1+x is Bernoulli’s inequality, not a consequence of exp⁡x≥1+x. (D2) has the wrong sign: Bernoulli’s inequality at u=−x2/n2 gives 1+nu=1−x2/n. The claimed bound is false, since for x≠0 the left side is <1 and the right side >1.

C. Going deeper

Exercise (C1: Find the error)

Here is a proof that exp is strictly increasing: “Let x<y. By the addition rule, exp⁡y−exp⁡x=exp⁡(y−x), and by the tangent-line bound, exp⁡(y−x)≥1+(y−x)>0. So exp⁡y>exp⁡x.” Is the conclusion true? Does the argument prove it? Name the line that fails, and show that it fails with numbers.

Solution. The conclusion is true: it is Proposition 8.5.2 (c). The argument does not prove it. The first equality is false: the addition rule (E1) gives the quotient exp⁡y/exp⁡x=exp⁡(y−x), not the difference. At x=0, y=1: exp⁡1−exp⁡0=e−1, while exp⁡(1−0)=e, and e−1≠e. The correct line is exp⁡y−exp⁡x=exp⁡x⋅(exp⁡(y−x)−1). After it, the tangent-line bound gives exp⁡(y−x)−1≥y−x>0, and multiplying by exp⁡x>0 finishes.

Exercise (C2: Chapter check: the logarithm is slower than every root)
  • (a) Prove that for every ε>0 there is X such that log⁡x<εx for every x>X.
  • (b) Let m∈Z>0. Prove that for every ε>0 there is X such that log⁡x<εx1/m for every x>X.

Solution (Hint 1). For (a), compare log⁡x with a root of x smaller than x, using Proposition 8.5.7 (b).

Solution (Hint 2). For (b), put y:=x2/m. What is log⁡x in terms of log⁡y?

Solution.

  • (a) Let ε>0 and X:=(4/ε)4=256/ε4; it depends on ε only. Let x>X, and put s:=x1/4. By Proposition 8.5.7 (b) with m=4, log⁡x<4s. By Proposition 8.5.5 (a), s=x4, so s≥0 and s4=x>(4/ε)4. Hence s>4/ε, because fourth powers of non-negative numbers keep order. So 4<εs and 4s<εs⋅s. Finally s⋅s=x1/4+1/4=x1/2=x, by the addition law for real powers and Proposition 8.5.5 (a). Hence log⁡x<4s<εx.

  • (b) Let ε>0 and put δ:=2ε/m. Let Y:=256/δ4=16m4/ε4, the threshold of (a) for δ, and X:=Ym/2; both depend on ε and m only. Let x>X and y:=x2/m>0. The map a↦a2/m is strictly increasing on (0,∞) by Proposition 8.5.6 (f). So y>X2/m=Y(m/2)(2/m)=Y1=Y, by part (b) of the same proposition and Proposition 8.5.5 (b). By (a) applied to y and δ, log⁡y<δy. Here y=y1/2=x(2/m)(1/2)=x1/m, by Proposition 8.5.5 (a) and the law (ax)y=axy. By the definition of real powers, log⁡y=(2/m)log⁡x, so log⁡x=m2log⁡y<m2δx1/m=εx1/m.

What a complete answer needs (10 points)

  • 3: a bound log⁡x≤cx1/k with k>2, with the result or log rule it comes from named.
  • 3: an explicit X depending on ε only, and a check that x>X gives log⁡x<εx.
  • 2: passes from x>X to the bound in (b), for example by the substitution y=x2/m with the monotonicity of a↦a2/m cited, or directly by Proposition 8.5.7 (b) with 2m and X=(2m/ε)2m.
  • 2: the quantifiers in the order ε, then X, then every x>X.

A route through Proposition 8.5.7 (a) (put x=exp⁡t) earns the same points step for step.

Slips that lose the step (0 for the step): X chosen depending on x; any use of derivatives, l’Hôpital’s rule or limits of functions.

Uses: Lemma 1.5.1 (a) (powers keep order). Proposition 8.5.6 (a), (b) (ax+y=axay, (ax)y=axy). Definition 8.5.3 (log⁡(ax)=xlog⁡a).