The Existence of the Exponential Function: Difference between revisions
No edit summary |
No edit summary |
||
Line 19: | Line 19: | ||
We aim to construct <math>e(x)</math> and solve {{EqRef|Main}} inductively, degree by degree. Equation {{EqRef|Init}} gives <math>e(x)</math> in degrees 0 and 1, and the given formula for <math>e(x)</math> indeed solves {{EqRef|Main}} in degrees 0 and 1. So booting the induction is no problem. Now assume we've found a degree 7 polynomial <math>e_7(x)</math> which solves {{EqRef|Main}} up to and including degree 7, but at this stage of the construction, it may well fail to solve {{EqRef|Main}} in degree 8. Thus modulo degrees 9 and up, we have |
We aim to construct <math>e(x)</math> and solve {{EqRef|Main}} inductively, degree by degree. Equation {{EqRef|Init}} gives <math>e(x)</math> in degrees 0 and 1, and the given formula for <math>e(x)</math> indeed solves {{EqRef|Main}} in degrees 0 and 1. So booting the induction is no problem. Now assume we've found a degree 7 polynomial <math>e_7(x)</math> which solves {{EqRef|Main}} up to and including degree 7, but at this stage of the construction, it may well fail to solve {{EqRef|Main}} in degree 8. Thus modulo degrees 9 and up, we have |
||
{{Equation|M|<math>e_7(x+y)-e_7(x)e_7(y)= |
{{Equation|M|<math>e_7(x+y)-e_7(x)e_7(y)=M(x,y)</math>,}} |
||
where <math>M_8 |
where <math>M_8,y)</math> is the "mistake for <math>e_7</math>", a certain homogeneous polynomial of degree 8 in the variables <math>x</math> and <math>y</math>. |
||
Our hope is to "fix" the mistake <math> |
Our hope is to "fix" the mistake <math>M</math> by replacing <math>e_7(x)</math> with <math>e_8(x)=e_7(x)+\epsilon(x)</math>, where <math>\epsilon_8(x)</math> is a degree 8 "correction", a homogeneous polynomial of degree 8 in <math>x</math> (well, in this simple case, just a multiple of <math>x^8</math>). |
||
{| width="35%" cellpadding="0" cellspacing="0" style="clear: right; float: right; border-style:solid;border-width:1px; margin: 0 0 0 1em;" |
|||
⚫ | |||
|- |
|||
⚫ | |<small>*1 The terms containing no <math>\epsilon</math>'s make a copy of the left hand side of {{EqRef|M}}. The terms linear in <math>\epsilon</math> are <math>\epsilon(x+y)</math>, <math>-e_7(x)\epsilon(y)</math> and <math>-\epsilon(x)e_7(y)</math>. Note that since the constant term of <math>e_7</math> is 1 and since we only care about degree 8, the last two terms can be replaced by <math>-\epsilon(y)</math> and <math>-\epsilon(x)</math>, respectively. Finally, we don't even need to look at terms higher than linear in <math>\epsilon</math>, for these have degree 16 or more, high in the stratosphere.</small> |
||
|} |
|||
So we substitute <math>e_8(x)=e_7(x)+\epsilon(x)</math> into <math>e(x+y)-e(x)e(y)</math> (a version of {{EqRef|Main}}), expand, and consider only the low degree terms - those below and including degree 8:<sup>*1</sup> |
|||
{{Equation*|<math>e_8(x+y)-e_8(x)e_8(y)= |
{{Equation*|<math>e_8(x+y)-e_8(x)e_8(y)=M(x,y)-\epsilon(y)+\epsilon(x+y)-\epsilon(x)</math>.}} |
||
We define a "differential" <math>d:{\mathbb Q}[x]\to{\mathbb Q}[x,y]</math> by <math>(df)(x,y)=f(y)-f(x+y)+f(x)</math>, and the above equation becomes |
We define a "differential" <math>d:{\mathbb Q}[x]\to{\mathbb Q}[x,y]</math> by <math>(df)(x,y)=f(y)-f(x+y)+f(x)</math>, and the above equation becomes |
||
{{Equation*|<math>e_8(x+y)-e_8(x)e_8(y)= |
{{Equation*|<math>e_8(x+y)-e_8(x)e_8(y)=M(x,y)-(d\epsilon)(x,y)</math>.}} |
||
To continue with our inductive construction we need to have that <math>e_8(x+y)-e_8(x)e_8(y)=0</math>. Hence the existence of the exponential function hinges upon our ability to find an <math>\ |
To continue with our inductive construction we need to have that <math>e_8(x+y)-e_8(x)e_8(y)=0</math>. Hence the existence of the exponential function hinges upon our ability to find an <math>\epsilon</math> for which <math>M=d\epsilon</math>. In other words, we must show that <math>M</math> is in the image of <math>d</math>. This appears hopeless unless we learn more about <math>M</math>, for the domain space of <math>d</math> is much smaller than its target space and thus <math>d</math> cannot be surjective, and if <math>M</math> was in any sense "random", we simply wouldn't be able to find our correction term <math>\epsilon</math>. (It is worth noting that in some a priori sense the existence of an exponential function, a solution of <math>e(x+y)=e(x)e(y)</math>, is quite unlikely. For <math>e</math> must be an element of the relatively small space <math>{\mathbb Q}[[x]]</math> of power series in one variable, but the equation it is required to satisfy lives in the much bigger space <math>{\mathbb Q}[[x,y]]</math>. Thus in some sense we have more equations than unknowns and a solution is unlikely. How fortunate we are!) |
||
==Computing the Homology== |
==Computing the Homology== |
Revision as of 06:38, 16 January 2007
|
Introduction
The purpose of this paperlet is to use some homological algebra in order to prove the existence of a power series (with coefficients in ) which satisfies the non-linear equation
[Main] |
as well as the initial condition
[Init] |
Alternative proofs of the existence of are of course available, including the explicit formula . Thus the value of this paperlet is not in the result it proves but rather in the allegorical story it tells: that there is a technique to solve functional equations such as [Main] using homology. There are plenty of other examples for the use of that technique, in which the equation replacing [Main] isn't as easy. Thus the exponential function seems to be the easiest illustration of a general principle and as such it is worthy of documenting.
Thus below we will pretend not to know the exponential function and/or its relationship with the differential equation .
The Scheme
We aim to construct and solve [Main] inductively, degree by degree. Equation [Init] gives in degrees 0 and 1, and the given formula for indeed solves [Main] in degrees 0 and 1. So booting the induction is no problem. Now assume we've found a degree 7 polynomial which solves [Main] up to and including degree 7, but at this stage of the construction, it may well fail to solve [Main] in degree 8. Thus modulo degrees 9 and up, we have
[M] |
where is the "mistake for ", a certain homogeneous polynomial of degree 8 in the variables and .
Our hope is to "fix" the mistake by replacing with , where is a degree 8 "correction", a homogeneous polynomial of degree 8 in (well, in this simple case, just a multiple of ).
*1 The terms containing no 's make a copy of the left hand side of [M]. The terms linear in are , and . Note that since the constant term of is 1 and since we only care about degree 8, the last two terms can be replaced by and , respectively. Finally, we don't even need to look at terms higher than linear in , for these have degree 16 or more, high in the stratosphere. |
So we substitute into (a version of [Main]), expand, and consider only the low degree terms - those below and including degree 8:*1
We define a "differential" by , and the above equation becomes
To continue with our inductive construction we need to have that . Hence the existence of the exponential function hinges upon our ability to find an for which . In other words, we must show that is in the image of . This appears hopeless unless we learn more about , for the domain space of is much smaller than its target space and thus cannot be surjective, and if was in any sense "random", we simply wouldn't be able to find our correction term . (It is worth noting that in some a priori sense the existence of an exponential function, a solution of , is quite unlikely. For must be an element of the relatively small space of power series in one variable, but the equation it is required to satisfy lives in the much bigger space . Thus in some sense we have more equations than unknowns and a solution is unlikely. How fortunate we are!)