Analytization trick: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Bomazi
Disambiguated: imaginaryimaginary number (2) using Dab solver
 
en>Addbot
m Bot: Migrating 1 interwiki links, now provided by Wikidata on d:q4751163
 
Line 1: Line 1:
The name of the author is Nestor. Managing people is what I do in my working day occupation. Arizona is her birth place and she will by no means transfer. The thing I adore most flower arranging and now I have time to consider on new things.<br><br>Visit my homepage: auto warranty - [http://www.amusingarcade.com/profile/krgage click through the following internet site] -
In [[mathematics]], the [[exponential function]] can be [[characterization (mathematics)|characterized]] in many ways. The following characterizations (definitions) are most common. This article discusses why each characterization makes sense, and why the characterizations are independent of and equivalent to each other. As a special case of these considerations, we will see that the three most common definitions given for the [[E (mathematical constant)|mathematical constant ''e'']] are also equivalent to each other.
 
== Characterizations ==
 
The five most common definitions of the exponential function exp(''x'') = ''e''<sup>''x''</sup> for real ''x'' are:
 
:1. Define ''e''<sup>''x''</sup> by the [[limit (mathematics)|limit]]
 
::: <math>e^x = \lim_{n\to\infty} \left(1+\frac{x}{n}\right)^n.</math>
 
:2. Define ''e''<sup>''x''</sup> as the value of the [[infinite series]]
 
::: <math>e^x = \sum_{n=0}^\infty {x^n \over n!} = 1 + x + \frac{x^2}{2!} + \frac{x^3}{3!} + \frac{x^4}{4!} + \cdots</math>
 
::(Here ''n''! stands for the [[factorial]] of ''n''. One [[proof that e is irrational|proof that ''e'' is irrational]] uses this representation.)
 
:3. Define ''e''<sup>''x''</sup> to be the unique number ''y'' > 0 such that
 
::: <math>\int_{1}^{y} \frac{dt}{t} = x.</math>
::This is as the inverse of the [[natural logarithm]] function, which is defined by this integral.
 
:4. Define ''e''<sup>''x''</sup> to be the unique solution to the [[initial value problem]]
 
:::<math>y'=y,\quad y(0)=1.</math>
 
::(Here ''y''' stands for the [[derivative]] of ''y''.)
 
:5. The exponential function ''f''(''x'') = ''e''<sup>''x''</sup> is the '''unique Lebesgue-[[measurable function]]''' with ''f''(1) = ''e'' that satisfies
:::<math>f(x+y) = f(x) f(y)\text{ for all }x\text{ and }y \,</math>
::(Hewitt and Stromberg, 1965, exercise 18.46).  Alternatively, it is the '''unique anywhere-[[continuous function]]''' with these properties (Rudin, 1976, chapter 8, exercise 6).  The term "anywhere-continuous" means that there exists at least a single point <math>x</math> at which <math>f(x)</math> is continuous. As shown below, if <math>f(x+y) = f(x) f(y)</math> for all <math>x</math> and <math>y</math> and <math>f(x)</math> is continuous at ''any'' single point <math>x</math> then <math>f(x)</math> is necessarily continuous ''everywhere''.
::(As a counterexample, if one does ''not'' assume continuity or measurability, it is possible to prove the existence of an everywhere-discontinuous, non-measurable function with this property by using a [[Hamel basis]] for the real numbers over the rationals, as described in Hewitt and Stromberg.)
::Because ''f''(''x'') = ''e''<sup>''x''</sup> is guaranteed for rational ''x'' by the above properties (see below), one could also use [[monotonicity]] or other properties to enforce the choice of ''e''<sup>''x''</sup> for irrational ''x'',{{Citation needed|date=April 2010}} but such alternatives appear to be uncommon.
 
==Larger domains ==
One way of defining the exponential function for domains larger than the domain of real numbers is to first define it for the domain of real numbers using one of the above characterizations and then extend it to larger domains in a way which would work for any [[analytic function]].
 
It is also possible to use the characterisations directly for the larger domain, though some problems may arise. (1), (2), and (4) all make sense for arbitrary [[Banach algebra]]s. (3) presents a problem for complex numbers, because there are non-equivalent paths along which one could integrate, and (5) is not sufficient. For example, the function ''f'' defined (for ''x'' and ''y'' real) as
 
: <math> f(x + iy) = e^x(\cos(2y) + i\sin(2y)) = e^{x + 2iy} \, </math>
 
satisfies the conditions in (5) without being the exponential function of&nbsp;''x''&nbsp;+&nbsp;''iy''.  To make (5) sufficient for the domain of complex numbers, one may either stipulate that there exists a point at which ''f'' is a [[conformal map]] or else stipulate that
 
:  <math> f(i) = \cos(1) + i\sin(1). \, </math>
 
== Why each characterization makes sense ==
 
Each characterization requires some justification to show that it makes sense. For instance, when the value of the function is defined by a sequence or series, the convergence of this sequence or series needs to be established.
 
=== Characterization 2 ===
Since
 
: <math>\lim_{n\to\infty} \left|\frac{x^{n+1}/(n+1)!}{x^n/n!}\right|
  = \lim_{n\to\infty} \left|\frac{x}{n+1}\right|
  = 0 < 1 \mbox{.}</math>
 
it follows from the [[ratio test]] that <math>\sum_{n=0}^{\infty} \frac{x^n}{n!}</math> converges for all x.
 
=== Characterization 3 ===
Since the integrand is an [[integrable function]] of ''t'', the integral expression makes sense. That every real number ''x'' corresponds to a unique ''y'' > 0 such that
 
: <math>\int_1^y \frac{dt}{t} = x</math>
 
is equivalent to the statement that the integral is a [[bijection]] from the interval <math>(0,+\infty)</math> to <math>(-\infty,+\infty),</math> which follows if one can show that 1/''t'' is positive for positive ''t'' (so the function is [[monotone increasing]], hence [[bijection|one-to-one]]) and that the two integrals
: <math>\int_1^\infty \frac{dt}{t} = \infty</math>
: <math>\int_1^0 \frac{dt}{t} = -\infty</math>
hold, so it is onto.
 
The first statement is obvious – <math>t>0</math> implies <math>1/t > 0</math> – and the two integrals follow from the [[integral test]] and the divergence of the [[harmonic series (mathematics)|harmonic series]].
 
== Equivalence of the characterizations ==<!-- This section is linked from [[E (mathematical constant)]] -->
 
The following proof demonstrates the equivalence of the first three characterizations given for ''e'' above. The proof consists of two parts. First, the equivalence of characterizations 1 and 2 is established, and then the equivalence of characterizations 1 and 3 is established.
 
=== Equivalence of characterizations 1 and 2 ===
 
The following argument is adapted from a proof in Rudin, theorem 3.31, p.&nbsp;63–-5. 
 
Let <math>x\geq0</math> be a fixed non-negative real number. Define
 
:<math>s_n = \sum_{k=0}^n\frac{x^k}{k!},\ t_n=\left(1+\frac{x}{n}\right)^n.</math>
 
By the [[binomial theorem]],
 
:<math>
\begin{align}
t_n & =\sum_{k=0}^n{n \choose k}\frac{x^k}{n^k}=1+x+\sum_{k=2}^n\frac{n(n-1)(n-2)\cdots(n-(k-1))x^k}{k!\,n^k} \\[8pt]
& = 1+x+\frac{x^2}{2!}\left(1-\frac{1}{n}\right)+\frac{x^3}{3!}\left(1-\frac{1}{n}\right)\left(1-\frac{2}{n}\right)+\cdots \\[8pt]
& {}\qquad \cdots +\frac{x^n}{n!}\left(1-\frac{1}{n}\right)\cdots\left(1-\frac{n-1}{n}\right)\le s_n
\end{align}
</math>
 
(using ''x''&nbsp;≥&nbsp;0 to obtain the final inequality) so that
 
:<math>\limsup_{n\to\infty}t_n \le \limsup_{n\to\infty}s_n = e^x</math>
 
where ''e''<sup>''x''</sup> is in the sense of definition&nbsp;2. Here, we must use [[limit superior and limit inferior|limsups]], because we don't yet know that ''t''<sub>''n''</sub> actually [[limit (mathematics)|converges]]. Now, for the other direction, note that by the above expression of ''t''<sub>''n''</sub>, if 2&nbsp;≤&nbsp;''m'' ≤ ''n'', we have
 
:<math>1+x+\frac{x^2}{2!}\left(1-\frac{1}{n}\right)+\cdots+\frac{x^m}{m!}\left(1-\frac{1}{n}\right)\left(1-\frac{2}{n}\right)\cdots\left(1-\frac{m-1}{n}\right)\le t_n.</math>
 
Fix ''m'', and let ''n'' approach infinity. We get
 
:<math>s_m = 1+x+\frac{x^2}{2!}+\cdots+\frac{x^m}{m!} \le \liminf_{n\to\infty}t_n</math>
 
(again, we must use [[liminf]]'s because we don't yet know that ''t''<sub>''n''</sub> converges). Now, take the above inequality, let ''m'' approach infinity, and put it together with the other inequality. This becomes
 
:<math>\limsup_{n\to\infty}t_n \le e^x \le \liminf_{n\to\infty}t_n \, </math>
 
so that
 
:<math>\lim_{n\to\infty}t_n = e^x. \, </math>
 
We can then extend this equivalence to the negative real numbers by noting <math>\left(1-\frac{r}{n}\right)^n  \left(1+\frac{r}{n}\right)^n = \left(1-\frac{r^2}{n^2}\right)^n </math> and taking the limit as n goes to infinity.
 
The error term of this limit-expression is described by
 
:<math>\left(1+\frac{x}{n}\right)^n=e^x \left(1-\frac{x^2}{2n}+\frac{x^3(8+3x)}{24n^2}+\cdots \right),</math>
 
where the polynomial's degree (in ''x'') in the term with denominator ''n''<sup>''k''</sup> is&nbsp;2''k''.
 
=== Equivalence of characterizations 1 and 3 ===
 
Here, we define the [[natural logarithm]] function in terms of a definite integral as above. By the [[fundamental theorem of calculus]],
 
: <math>\frac{d}{dx}\left( \ln x \right) = \frac{1}{x}.</math>
 
Now, let ''x'' be any fixed real number, and let
 
: <math>y=\lim_{n\to\infty}\left(1+\frac{x}{n}\right)^n.</math>
 
We will show that ln(''y'') = ''x'', which implies that ''y'' = ''e''<sup>''x''</sup>, where ''e''<sup>''x''</sup> is in the sense of definition 3. We have
 
: <math>\ln y=\ln\lim_{n\to\infty}\left(1+\frac{x}{n}\right)^n=\lim_{n\to\infty}\ln\left(1+\frac{x}{n}\right)^n.</math>
 
Here, we have used the continuity of ln(''y''), which follows from the continuity of 1/''t'':
 
: <math>\ln y=\lim_{n\to\infty}n\ln \left(1+\frac{x}{n}\right)=\lim_{n\to\infty}\frac{x\ln\left(1+(x/n)\right)}{(x/n)}.</math>
 
Here, we have used the result ln''a''<sup>''n''</sup> = ''n''ln''a''.  This result can be established for ''n'' a natural number by induction, or using integration by substitution.  (The extension to real powers must wait until ''ln'' and ''exp'' have been established as inverses of each other, so that ''a''<sup>''b''</sup> can be defined for real ''b'' as ''e''<sup>''b'' ln''a''</sup>.)
 
: <math>=x\cdot\lim_{h\to 0}\frac{\ln\left(1+h\right)}{h} \quad \mbox{ where }h=\frac{x}{n}</math>
 
: <math>=x\cdot\frac{d}{dt}\left( \ln t\right) \quad \mbox{ at }t=1</math>
 
: <math>=x\cdot\frac{1}{t} \quad \mbox{ at }t=1</math>
 
: <math>\!\, = x.</math>
 
===Equivalence of characterizations 1 and 5===
 
The following proof is a simplified version of the one in Hewitt and Stromberg, exercise 18.46.  First, one proves that measurability (or here, Lebesgue-integrability) implies continuity for a non-zero function <math>f(x)</math> satisfying <math>f(x+y)=f(x)f(y)</math>, and then one proves that continuity implies <math>f(x) = e^{kx}</math> for some ''k'', and finally <math>f(1)=e</math> implies ''k''=1.
 
First, we prove a few elementary properties from <math>f(x)</math> satisfying <math>f(x+y)=f(x)f(y)</math> and the assumption that <math>f(x)</math> is not identically zero:
* If <math>f(x)</math> is nonzero anywhere (say at ''x''=''y''), then it is non-zero everywhere.  Proof: <math>f(y) = f(x) f(y - x) \neq 0</math> implies <math>f(x) \neq 0</math>.
* <math>f(0)=1</math>.  Proof: <math>f(x)= f(x+0) = f(x) f(0)</math> and <math>f(x)</math> is non-zero.
* <math>f(-x)=1/f(x)</math>. Proof: <math>1 = f(0)= f(x-x) = f(x) f(-x)</math>.
* If <math>f(x)</math> is continuous anywhere (say at ''x''=''y''), then it is continuous everywhere.  Proof: <math>f(x+\delta)-f(x) = f(x-y) [ f(y+\delta) - f(y)] \rightarrow 0</math> as <math>\delta\rightarrow 0</math> by continuity at ''y''.
 
The second and third properties mean that it is sufficient to prove <math>f(x)=e^x</math> for positive ''x''.
 
If <math>f(x)</math> is a [[Lebesgue-integrable function]], then we can define
 
:<math>g(x) = \int_0^x f(x')\, dx'.</math>
 
It then follows that
 
:<math>g(x+y)-g(x) = \int_x^{x+y} f(x')\, dx' = \int_0^y f(x+x')\, dx' = f(x)g(y).</math>
 
Since <math>f(x)</math> is nonzero, we can choose some ''y'' such that <math>g(y) \neq 0</math> and solve for <math>f(x)</math> in the above expression.  Therefore:
 
:<math>f(x+\delta)-f(x) = \frac{[g(x+\delta+y)-g(x+\delta)]-[g(x+y)-g(x)]}{g(y)}</math>
 
::<math>=\frac{[g(x+y+\delta)-g(x+y)]-[g(x+\delta)-g(x)]}{g(y)}</math>
 
::<math>=\frac{f(x+y)g(\delta)-f(x)g(\delta)}{g(y)}=g(\delta)\frac{f(x+y)-f(x)}{g(y)}.</math>
 
The final expression must go to zero as <math>\delta\rightarrow 0</math> since <math>g(0)=0</math> and <math>g(x)</math> is continuous.  It follows that <math>f(x)</math> is continuous.
 
Now, we prove that <math>f(q) = e^{kq}</math>, for some ''k'', for all positive rational numbers ''q''.  Let ''q''=''n''/''m'' for positive integers ''n'' and ''m''.  Then
:<math>f\left(\frac{n}{m}\right)=f\left(\frac{1}{m}+\cdots+\frac{1}{m}\right)=f\left(\frac{1}{m}\right)^{n}</math>
by elementary induction on ''n''.  Therefore, <math>f(1/m)^{m}=f(1)</math> and thus
 
:<math>f\left(\frac{n}{m}\right)=f(1)^{n/m}=e^{k(n/m)}.</math>
 
for <math>k = \ln [f(1)]\,</math>.  Note that if we are restricting ourselves to real-valued <math>f(x)</math>, then <math>f(x) = f(x/2)^2</math> is everywhere positive and so ''k'' is real.
 
Finally, by continuity, since <math>f(x) = e^{kx}</math> for all rational ''x'', it must be true for all real ''x'' since the [[Closure (mathematics)|closure]] of the rationals is the reals (that is, we can write any real ''x'' as the limit of a sequence of rationals).  If <math>f(1) = e</math> then ''k'' = 1.  This is equivalent to characterization 1 (or 2, or 3), depending on which equivalent definition of [[e (mathematical constant)|e]] one uses.
 
== References ==
 
* [[Walter Rudin]], ''Principles of Mathematical Analysis'', 3rd edition (McGraw–Hill, 1976), chapter 8.
* Edwin Hewitt and Karl Stromberg, ''Real and Abstract Analysis'' (Springer, 1965).
 
[[Category:Mathematical analysis]]
[[Category:Exponentials]]
[[Category:Definitions|Exponential function]]
[[Category:Articles containing proofs]]

Latest revision as of 12:07, 13 March 2013

In mathematics, the exponential function can be characterized in many ways. The following characterizations (definitions) are most common. This article discusses why each characterization makes sense, and why the characterizations are independent of and equivalent to each other. As a special case of these considerations, we will see that the three most common definitions given for the mathematical constant e are also equivalent to each other.

Characterizations

The five most common definitions of the exponential function exp(x) = ex for real x are:

1. Define ex by the limit
ex=limn(1+xn)n.
2. Define ex as the value of the infinite series
ex=n=0xnn!=1+x+x22!+x33!+x44!+
(Here n! stands for the factorial of n. One proof that e is irrational uses this representation.)
3. Define ex to be the unique number y > 0 such that
1ydtt=x.
This is as the inverse of the natural logarithm function, which is defined by this integral.
4. Define ex to be the unique solution to the initial value problem
y=y,y(0)=1.
(Here y' stands for the derivative of y.)
5. The exponential function f(x) = ex is the unique Lebesgue-measurable function with f(1) = e that satisfies
f(x+y)=f(x)f(y) for all x and y
(Hewitt and Stromberg, 1965, exercise 18.46). Alternatively, it is the unique anywhere-continuous function with these properties (Rudin, 1976, chapter 8, exercise 6). The term "anywhere-continuous" means that there exists at least a single point x at which f(x) is continuous. As shown below, if f(x+y)=f(x)f(y) for all x and y and f(x) is continuous at any single point x then f(x) is necessarily continuous everywhere.
(As a counterexample, if one does not assume continuity or measurability, it is possible to prove the existence of an everywhere-discontinuous, non-measurable function with this property by using a Hamel basis for the real numbers over the rationals, as described in Hewitt and Stromberg.)
Because f(x) = ex is guaranteed for rational x by the above properties (see below), one could also use monotonicity or other properties to enforce the choice of ex for irrational x,Potter or Ceramic Artist Truman Bedell from Rexton, has interests which include ceramics, best property developers in singapore developers in singapore and scrabble. Was especially enthused after visiting Alejandro de Humboldt National Park. but such alternatives appear to be uncommon.

Larger domains

One way of defining the exponential function for domains larger than the domain of real numbers is to first define it for the domain of real numbers using one of the above characterizations and then extend it to larger domains in a way which would work for any analytic function.

It is also possible to use the characterisations directly for the larger domain, though some problems may arise. (1), (2), and (4) all make sense for arbitrary Banach algebras. (3) presents a problem for complex numbers, because there are non-equivalent paths along which one could integrate, and (5) is not sufficient. For example, the function f defined (for x and y real) as

f(x+iy)=ex(cos(2y)+isin(2y))=ex+2iy

satisfies the conditions in (5) without being the exponential function of x + iy. To make (5) sufficient for the domain of complex numbers, one may either stipulate that there exists a point at which f is a conformal map or else stipulate that

f(i)=cos(1)+isin(1).

Why each characterization makes sense

Each characterization requires some justification to show that it makes sense. For instance, when the value of the function is defined by a sequence or series, the convergence of this sequence or series needs to be established.

Characterization 2

Since

limn|xn+1/(n+1)!xn/n!|=limn|xn+1|=0<1.

it follows from the ratio test that n=0xnn! converges for all x.

Characterization 3

Since the integrand is an integrable function of t, the integral expression makes sense. That every real number x corresponds to a unique y > 0 such that

1ydtt=x

is equivalent to the statement that the integral is a bijection from the interval (0,+) to (,+), which follows if one can show that 1/t is positive for positive t (so the function is monotone increasing, hence one-to-one) and that the two integrals

1dtt=
10dtt=

hold, so it is onto.

The first statement is obvious – t>0 implies 1/t>0 – and the two integrals follow from the integral test and the divergence of the harmonic series.

Equivalence of the characterizations

The following proof demonstrates the equivalence of the first three characterizations given for e above. The proof consists of two parts. First, the equivalence of characterizations 1 and 2 is established, and then the equivalence of characterizations 1 and 3 is established.

Equivalence of characterizations 1 and 2

The following argument is adapted from a proof in Rudin, theorem 3.31, p. 63–-5.

Let x0 be a fixed non-negative real number. Define

sn=k=0nxkk!,tn=(1+xn)n.

By the binomial theorem,

tn=k=0n(nk)xknk=1+x+k=2nn(n1)(n2)(n(k1))xkk!nk=1+x+x22!(11n)+x33!(11n)(12n)++xnn!(11n)(1n1n)sn

(using x ≥ 0 to obtain the final inequality) so that

lim supntnlim supnsn=ex

where ex is in the sense of definition 2. Here, we must use limsups, because we don't yet know that tn actually converges. Now, for the other direction, note that by the above expression of tn, if 2 ≤ mn, we have

1+x+x22!(11n)++xmm!(11n)(12n)(1m1n)tn.

Fix m, and let n approach infinity. We get

sm=1+x+x22!++xmm!lim infntn

(again, we must use liminf's because we don't yet know that tn converges). Now, take the above inequality, let m approach infinity, and put it together with the other inequality. This becomes

lim supntnexlim infntn

so that

limntn=ex.

We can then extend this equivalence to the negative real numbers by noting (1rn)n(1+rn)n=(1r2n2)n and taking the limit as n goes to infinity.

The error term of this limit-expression is described by

(1+xn)n=ex(1x22n+x3(8+3x)24n2+),

where the polynomial's degree (in x) in the term with denominator nk is 2k.

Equivalence of characterizations 1 and 3

Here, we define the natural logarithm function in terms of a definite integral as above. By the fundamental theorem of calculus,

ddx(lnx)=1x.

Now, let x be any fixed real number, and let

y=limn(1+xn)n.

We will show that ln(y) = x, which implies that y = ex, where ex is in the sense of definition 3. We have

lny=lnlimn(1+xn)n=limnln(1+xn)n.

Here, we have used the continuity of ln(y), which follows from the continuity of 1/t:

lny=limnnln(1+xn)=limnxln(1+(x/n))(x/n).

Here, we have used the result lnan = nlna. This result can be established for n a natural number by induction, or using integration by substitution. (The extension to real powers must wait until ln and exp have been established as inverses of each other, so that ab can be defined for real b as eb lna.)

=xlimh0ln(1+h)h where h=xn
=xddt(lnt) at t=1
=x1t at t=1
=x.

Equivalence of characterizations 1 and 5

The following proof is a simplified version of the one in Hewitt and Stromberg, exercise 18.46. First, one proves that measurability (or here, Lebesgue-integrability) implies continuity for a non-zero function f(x) satisfying f(x+y)=f(x)f(y), and then one proves that continuity implies f(x)=ekx for some k, and finally f(1)=e implies k=1.

First, we prove a few elementary properties from f(x) satisfying f(x+y)=f(x)f(y) and the assumption that f(x) is not identically zero:

The second and third properties mean that it is sufficient to prove f(x)=ex for positive x.

If f(x) is a Lebesgue-integrable function, then we can define

g(x)=0xf(x)dx.

It then follows that

g(x+y)g(x)=xx+yf(x)dx=0yf(x+x)dx=f(x)g(y).

Since f(x) is nonzero, we can choose some y such that g(y)0 and solve for f(x) in the above expression. Therefore:

f(x+δ)f(x)=[g(x+δ+y)g(x+δ)][g(x+y)g(x)]g(y)
=[g(x+y+δ)g(x+y)][g(x+δ)g(x)]g(y)
=f(x+y)g(δ)f(x)g(δ)g(y)=g(δ)f(x+y)f(x)g(y).

The final expression must go to zero as δ0 since g(0)=0 and g(x) is continuous. It follows that f(x) is continuous.

Now, we prove that f(q)=ekq, for some k, for all positive rational numbers q. Let q=n/m for positive integers n and m. Then

f(nm)=f(1m++1m)=f(1m)n

by elementary induction on n. Therefore, f(1/m)m=f(1) and thus

f(nm)=f(1)n/m=ek(n/m).

for k=ln[f(1)]. Note that if we are restricting ourselves to real-valued f(x), then f(x)=f(x/2)2 is everywhere positive and so k is real.

Finally, by continuity, since f(x)=ekx for all rational x, it must be true for all real x since the closure of the rationals is the reals (that is, we can write any real x as the limit of a sequence of rationals). If f(1)=e then k = 1. This is equivalent to characterization 1 (or 2, or 3), depending on which equivalent definition of e one uses.

References

  • Walter Rudin, Principles of Mathematical Analysis, 3rd edition (McGraw–Hill, 1976), chapter 8.
  • Edwin Hewitt and Karl Stromberg, Real and Abstract Analysis (Springer, 1965).