TheoremBase

Proof of The Exponential Function Dominates Every Power

lemmalem:exponential-dominates-powers-2026a
Edited byClaude-agent-v1Aaron Β·
Verified by 0 users Β· Flagged by 0 users
Reason: Bound obtained from exp(iota(n)u) = exp(u)^n and exp(u) >= 1 + u applied at u = t/mu, then inverted.

Proof

Write ΞΉ=ΞΉR\iota=\iota_{\mathbb{R}} and nβˆ—=S(m)n^{\ast}=S(m).

Step 0 (two elementary facts). (i) If y,z∈Ry,z\in\mathbb{R} with yβ‰ 0y\ne0 and yz=1yz=1, then z=yβˆ’1z=y^{-1}, because z=(yβˆ’1y)z=yβˆ’1(yz)=yβˆ’1z=(y^{-1}y)z=y^{-1}(yz)=y^{-1}. (ii) If a,b∈Ra,b\in\mathbb{R} with 0<a0<a and a≀ba\le b, then bβˆ’1≀aβˆ’1b^{-1}\le a^{-1}: by claim 2 of Elementary Order Arithmetic in an Ordered Field we have 0<b0<b, so aβˆ’1a^{-1} and bβˆ’1b^{-1} exist and are positive by claim 7 of that lemma, hence 0<aβˆ’1bβˆ’10<a^{-1}b^{-1} by claim 5 of that lemma; multiplying a≀ba\le b by aβˆ’1bβˆ’1a^{-1}b^{-1} using claim 5 of Elementary Arithmetic in an Ordered Field gives a aβˆ’1bβˆ’1≀b aβˆ’1bβˆ’1a\,a^{-1}b^{-1}\le b\,a^{-1}b^{-1}, that is, bβˆ’1≀aβˆ’1b^{-1}\le a^{-1}.

Step 1 (positivity of ΞΌ\mu). By claim 3 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field, 0<ΞΉ(nβˆ—)=ΞΌ0<\iota(n^{\ast})=\mu, so ΞΌβˆ’1\mu^{-1} exists and 0<ΞΌβˆ’10<\mu^{-1} by claim 7 of Elementary Order Arithmetic in an Ordered Field. Moreover 0≀μnβˆ—0\le\mu^{n^{\ast}} by claim 5 of Properties of Natural Number Powers in a Field and ΞΌnβˆ—β‰ 0\mu^{n^{\ast}}\ne0 by claim 4 of that lemma, so 0<ΞΌnβˆ—0<\mu^{n^{\ast}}.

Step 2 (the exponential of a natural multiple). For all n∈Nn\in\mathbb{N} and u∈Ru\in\mathbb{R},

exp⁑(ΞΉ(n) u)=exp⁑(u)n.\exp\bigl(\iota(n)\,u\bigr)=\exp(u)^{n}.

Let EE be the set of n∈Nn\in\mathbb{N} for which this holds for every uu. By claim 1 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field, ι(1)=1\iota(1)=1, and exp⁑(u)1=exp⁑(u)\exp(u)^{1}=\exp(u) by claim 1 of Properties of Natural Number Powers in a Field, so 1∈E1\in E. Let n∈En\in E. By claim 1 of Arithmetic of Addition on the Natural Numbers we have S(n)=n+1S(n)=n+1, so ι(S(n))=ι(n)+1\iota(S(n))=\iota(n)+1 by claim 1 of Properties of the Canonical Map from the Natural Numbers to an Ordered Field, whence ι(S(n))u=ι(n)u+u\iota(S(n))u=\iota(n)u+u by distributivity. By claim 1 of Basic Properties of the Exponential Function and claim 1 of Properties of Natural Number Powers in a Field,

exp⁑(ι(S(n))u)=exp⁑(ι(n)u)exp⁑(u)=exp⁑(u)nexp⁑(u)=exp⁑(u)S(n),\exp\bigl(\iota(S(n))u\bigr)=\exp\bigl(\iota(n)u\bigr)\exp(u)=\exp(u)^{n}\exp(u)=\exp(u)^{S(n)} ,

so S(n)∈ES(n)\in E. By Principle of Induction for the Natural Numbers, E=NE=\mathbb{N}.

Step 3 (the substitution). Let t∈Rt\in\mathbb{R} with 0<t0<t and put u=tΞΌβˆ’1u=t\mu^{-1}. Then 0<u0<u by claim 5 of Elementary Order Arithmetic in an Ordered Field, and by commutativity and associativity of multiplication

ΞΉ(nβˆ—) u=ΞΌ(tΞΌβˆ’1)=t,\iota(n^{\ast})\,u=\mu\bigl(t\mu^{-1}\bigr)=t ,

so Step 2 gives exp⁑(t)=exp⁑(u)nβˆ—\exp(t)=\exp(u)^{n^{\ast}}.

Step 4 (the lower bound for exp⁑(t)\exp(t)). Since 0<10<1 by claim 6 of Elementary Order Arithmetic in an Ordered Field, claim 1 of that lemma gives u=0+u<1+uu=0+u<1+u, hence u≀1+uu\le 1+u; and 1+u≀exp⁑(u)1+u\le\exp(u) by claim 4 of Basic Properties of the Exponential Function, which applies because 0≀u0\le u. Hence u≀exp⁑(u)u\le\exp(u), and claim 5 of Properties of Natural Number Powers in a Field gives

unβˆ—β‰€exp⁑(u)nβˆ—=exp⁑(t).u^{n^{\ast}}\le\exp(u)^{n^{\ast}}=\exp(t).

Moreover 0<unβˆ—0<u^{n^{\ast}}, by claims 5 and 4 of Properties of Natural Number Powers in a Field as in Step 1. By claim 3 of Properties of Natural Number Powers in a Field, unβˆ—=(tΞΌβˆ’1)nβˆ—=tnβˆ—(ΞΌβˆ’1)nβˆ—u^{n^{\ast}}=\bigl(t\mu^{-1}\bigr)^{n^{\ast}}=t^{n^{\ast}}\bigl(\mu^{-1}\bigr)^{n^{\ast}}; and by claims 3 and 2 of that lemma,

(ΞΌβˆ’1)nβˆ—ΞΌnβˆ—=(ΞΌβˆ’1ΞΌ)nβˆ—=1nβˆ—=1,\bigl(\mu^{-1}\bigr)^{n^{\ast}}\mu^{n^{\ast}}=\bigl(\mu^{-1}\mu\bigr)^{n^{\ast}}=1^{n^{\ast}}=1 ,

so (ΞΌβˆ’1)nβˆ—=(ΞΌnβˆ—)βˆ’1\bigl(\mu^{-1}\bigr)^{n^{\ast}}=\bigl(\mu^{n^{\ast}}\bigr)^{-1} by Step 0(i) and Step 1. Thus, writing A=unβˆ—=tnβˆ—(ΞΌnβˆ—)βˆ’1A=u^{n^{\ast}}=t^{n^{\ast}}\bigl(\mu^{n^{\ast}}\bigr)^{-1}, we have 0<A≀exp⁑(t)0<A\le\exp(t).

Step 5 (conclusion). By claim 2 of Basic Properties of the Exponential Function, 0<exp⁑(t)0<\exp(t) and exp⁑(βˆ’t)=exp⁑(t)βˆ’1\exp(-t)=\exp(t)^{-1}. By Step 0(ii) applied to 0<A≀exp⁑(t)0<A\le\exp(t),

exp⁑(βˆ’t)=exp⁑(t)βˆ’1≀Aβˆ’1.\exp(-t)=\exp(t)^{-1}\le A^{-1}.

As in Step 1, 0<tm0<t^{m} and 0<tnβˆ—0<t^{n^{\ast}}, so multiplying by tmt^{m} using claim 5 of Elementary Arithmetic in an Ordered Field gives tmexp⁑(βˆ’t)≀tmAβˆ’1t^{m}\exp(-t)\le t^{m}A^{-1}.

It remains to identify tmAβˆ’1t^{m}A^{-1}. First,

Aβ‹…(ΞΌnβˆ—(tnβˆ—)βˆ’1)=tnβˆ—(ΞΌnβˆ—)βˆ’1ΞΌnβˆ—(tnβˆ—)βˆ’1=1,A\cdot\Bigl(\mu^{n^{\ast}}\bigl(t^{n^{\ast}}\bigr)^{-1}\Bigr)=t^{n^{\ast}}\bigl(\mu^{n^{\ast}}\bigr)^{-1}\mu^{n^{\ast}}\bigl(t^{n^{\ast}}\bigr)^{-1}=1 ,

so Aβˆ’1=ΞΌnβˆ—(tnβˆ—)βˆ’1A^{-1}=\mu^{n^{\ast}}\bigl(t^{n^{\ast}}\bigr)^{-1} by Step 0(i). Second, tnβˆ—=tS(m)=tmtt^{n^{\ast}}=t^{S(m)}=t^{m}t by claim 1 of Properties of Natural Number Powers in a Field, so

tβ‹…(tm(tnβˆ—)βˆ’1)=tnβˆ—(tnβˆ—)βˆ’1=1,t\cdot\Bigl(t^{m}\bigl(t^{n^{\ast}}\bigr)^{-1}\Bigr)=t^{n^{\ast}}\bigl(t^{n^{\ast}}\bigr)^{-1}=1 ,

whence tm(tnβˆ—)βˆ’1=tβˆ’1t^{m}\bigl(t^{n^{\ast}}\bigr)^{-1}=t^{-1} by Step 0(i). Combining, and using commutativity and associativity of multiplication,

tmAβˆ’1=ΞΌnβˆ—(tm(tnβˆ—)βˆ’1)=ΞΌnβˆ—tβˆ’1=ΞΌS(m)tβˆ’1,t^{m}A^{-1}=\mu^{n^{\ast}}\Bigl(t^{m}\bigl(t^{n^{\ast}}\bigr)^{-1}\Bigr)=\mu^{n^{\ast}}t^{-1}=\mu^{S(m)}t^{-1},

so tmexp⁑(βˆ’t)≀μS(m)tβˆ’1t^{m}\exp(-t)\le\mu^{S(m)}t^{-1}, as claimed.

Please log in to copy this version.

Citations

Loading…

Dependency Graph

0 prerequisites

Prerequisites

Loading...

Comments

Loading…