Liouville's theorem (differential algebra): Difference between revisions
made this a copy (not a redirect) of Differential Galois Theory in preparation for update |
m →Examples: typos |
||
(62 intermediate revisions by 39 users not shown) | |||
Line 1: | Line 1: | ||
{{short description|Says when antiderivatives of elementary functions can be expressed as elementary functions}} |
|||
In [[mathematics]], '''Liouville's theorem''', originally formulated by French mathematician [[Joseph Liouville]] in 1833 to 1841,<ref>{{harvnb|Liouville|1833a}}.</ref><ref>{{harvnb|Liouville|1833b}}.</ref><ref>{{harvnb|Liouville|1833c}}.</ref> places an important restriction on [[antiderivative]]s that can be expressed as [[elementary function]]s. |
|||
The antiderivatives of certain [[elementary function]]s cannot themselves be expressed as elementary functions. A standard example of such a function is <math> |
The antiderivatives of certain [[elementary function]]s cannot themselves be expressed as elementary functions. These are called [[Nonelementary integral|nonelementary antiderivative]]s. A standard example of such a function is <math>e^{-x^2},</math> whose antiderivative is (with a multiplier of a constant) the [[error function]], familiar from [[statistics]]. Other examples include the functions <math>\frac{\sin (x)}{x}</math> and <math>x^x.</math> |
||
Liouville's theorem states that elementary antiderivatives, if they exist, are in the same [[differential field]] as the function, plus possibly a finite number of applications of the logarithm function. |
|||
:<math> \frac{ \sin ( x ) }{ x } </math> |
|||
==Definitions== |
|||
and |
|||
For any [[differential field]] <math>F,</math> the '''[[Mathematical constant|{{visible anchor|Constants of a differential field|text=constants}}]]''' of <math>F</math> is the subfield |
|||
:<math>x^x.\,</math> |
|||
<math display=block>\operatorname{Con}(F) = \{ f \in F : D f = 0\}.</math> |
|||
Given two differential fields <math>F</math> and <math>G,</math> <math>G</math> is called a '''{{visible anchor|logarithmic extension}}''' of <math>F</math> if <math>G</math> is a [[field extension|simple transcendental extension]] of <math>F</math> (that is, <math>G = F(t)</math> for some [[Transcendental element|transcendental]] <math>t</math>) such that |
|||
<math display=block>D t = \frac{D s}{s} \quad \text{ for some } s \in F.</math> |
|||
This has the form of a [[logarithmic derivative]]. Intuitively, one may think of <math>t</math> as the [[logarithm]] of some element <math>s</math> of <math>F,</math> in which case, this condition is analogous to the ordinary [[chain rule]]. However, <math>F</math> is not necessarily equipped with a unique logarithm; one might adjoin many "logarithm-like" extensions to <math>F.</math> Similarly, an '''{{visible anchor|exponential extension}}''' is a simple transcendental extension that satisfies |
|||
The machinery of differential Galois theory allows one to determine when an elementary function does or does not have an antiderivative that can be expressed as an elementary function. Whereas algebraic Galois theory studies extensions of [[field (mathematics)|algebraic fields]], differential Galois theory studies extensions of [[differential field]]s, i.e. fields that are equipped with a [[derivation (abstract algebra)|derivation]], ''D''. Much of the theory of differential Galois theory is parallel to algebraic Galois theory. One difference between the two constructions is that the Galois groups in differential Galois theory tend to be matrix [[Lie groups]], as compared with the finite groups often encountered in algebraic Galois theory. The problem of finding which [[integral]]s of elementary functions can be expressed with other elementary functions is analogous to the problem of solutions of [[polynomial equation]]s by [[Nth root|radicals]] in algebraic Galois theory, and is solved by [[Picard–Vessiot theory]]. |
|||
<math display=block> \frac{D t}{t} = D s \quad \text{ for some } s \in F.</math> |
|||
With the above caveat in mind, this element may be thought of as an exponential of an element <math>s</math> of <math>F.</math> Finally, <math>G</math> is called an '''{{visible anchor|elementary differential extension}}''' of <math>F</math> if there is a finite chain of [[Subfield (mathematics)|subfields]] from <math>F</math> to <math>G</math> where each [[Field extension|extension]] in the chain is either algebraic, logarithmic, or exponential. |
|||
== Definitions == |
|||
==Basic theorem== |
|||
For any differential field ''F'', there is a subfield |
|||
Suppose <math>F</math> and <math>G</math> are differential fields with <math>\operatorname{Con}(F) = \operatorname{Con}(G),</math> and that <math>G</math> is an [[#elementary differential extension|elementary differential extension]] of <math>F.</math> Suppose <math>f \in F</math> and <math>g \in G</math> satisfy <math>D g = f</math> (in words, suppose that <math>G</math> contains an antiderivative of <math>f</math>). |
|||
:Con(''F'') = {''f'' in ''F'' | ''Df'' = 0}, |
|||
Then there exist <math>c_1, \ldots, c_n \in \operatorname{Con}(F)</math> and <math>f_1, \ldots, f_n, s \in F</math> such that |
|||
<math display=block>f = c_1 \frac{D f_1}{f_1} + \dotsb + c_n \frac{D f_n}{f_n} + D s.</math> |
|||
In other words, the only functions that have "elementary antiderivatives" (that is, antiderivatives living in, at worst, an elementary differential extension of <math>F</math>) are those with this form. Thus, on an intuitive level, the theorem states that the only elementary antiderivatives are the "simple" functions plus a finite number of logarithms of "simple" functions. |
|||
called the [[constant]]s of ''F''. Given two differential fields ''F'' and ''G'', ''G'' is called a '''logarithmic extension''' of ''F'' if ''G'' is a [[field extension|simple transcendental extension]] of ''F'' (i.e. ''G'' = ''F''(''t'') for some [[transcendence (mathematics)|transcendental]] ''t'') such that |
|||
A proof of Liouville's theorem can be found in section 12.4 of Geddes, et al.<ref>{{harvnb|Geddes|Czapor|Labahn|1992}}</ref> See Lützen's scientific bibliography for a sketch of Liouville's original proof <ref>{{Cite book |last=Lützen |first=Jesper |url=http://link.springer.com/10.1007/978-1-4612-0989-8 |title=Joseph Liouville 1809–1882 |date=1990 |publisher=Springer New York |isbn=978-1-4612-6973-1 |series=Studies in the History of Mathematics and Physical Sciences |volume=15 |location=New York, NY |doi=10.1007/978-1-4612-0989-8}}</ref> (Chapter IX. Integration in Finite Terms), its modern exposition and algebraic treatment (ibid. §61). |
|||
:''Dt'' = ''Ds''/''s'' for some ''s'' in ''F''. |
|||
==Examples== |
|||
This has the form of a [[logarithmic derivative]]. Intuitively, one may think of ''t'' as the [[logarithm]] of some element ''s'' of ''F'', in which case, this condition is analogous to the ordinary [[chain rule]]. But it must be remembered that ''F'' is not necessarily equipped with a unique logarithm; one might adjoin many "logarithm-like" extensions to ''F''. Similarly, an '''exponential extension''' is a simple transcendental extension which satisfies |
|||
As an example, the field <math>F := \Complex(x)</math> of [[rational function]]s in a single variable has a derivation given by the standard [[derivative]] with respect to that variable. The [[#Constants of a differential field|constants of this field]] are just the [[complex number]]s <math>\Complex;</math> that is, <math>\operatorname{Con}(\Complex(x)) = \Complex,</math> |
|||
:''Dt'' = ''tDs''. |
|||
The function <math>f := \tfrac{1}{x},</math> which exists in <math>\Complex(x),</math> does not have an antiderivative in <math>\Complex(x).</math> Its antiderivatives <math>\ln x + C</math> do, however, exist in the [[#logarithmic extension|logarithmic extension]] <math>\Complex(x, \ln x).</math> |
|||
With the above caveat in mind, this element may be thought of as an exponential of an element ''s'' of ''F''. Finally, ''G'' is called an '''elementary differential extension''' of ''F'' if there is a finite chain of subfields from ''F'' to ''G'' where each extension in the chain is either algebraic, logarithmic, or exponential. |
|||
Likewise, the function <math>\tfrac{1}{x^2+1}</math> does not have an antiderivative in <math>\Complex(x).</math> Its antiderivatives <math>\tan^{-1}(x) + C</math> do not seem to satisfy the requirements of the theorem, since they are not (apparently) sums of rational functions and logarithms of rational functions. However, a calculation with [[Euler's formula]] <math>e^{i \theta} = \cos \theta + i \sin \theta</math> shows that in fact the antiderivatives can be written in the required manner (as logarithms of rational functions). |
|||
== Examples of defined terms == |
|||
<math display=block>\begin{align} |
|||
e^{2i \theta} & |
|||
= \frac{e^{i \theta}}{e^{-i \theta}} |
|||
= \frac{\cos \theta + i \sin \theta}{\cos \theta - i \sin \theta} |
|||
= \frac{1 + i \tan \theta}{1 - i \tan \theta} \\ |
|||
\theta & |
|||
= \frac{1}{2i} \ln \left(\frac{1 + i \tan \theta}{1 - i \tan \theta}\right) \\ |
|||
\tan^{-1} x & |
|||
= \frac{1}{2i} \ln \left(\frac{1+ix}{1-ix}\right) |
|||
\end{align}</math> |
|||
==Relationship with differential Galois theory== |
|||
As an example, the field '''C'''(''x'') of [[rational function]]s in a single variable has a derivation given by the standard [[derivative]] with respect to that variable. The constants of this field are just the [[complex number]]s '''C'''. |
|||
Liouville's theorem is sometimes presented as a theorem in [[differential Galois theory]], but this is not strictly true. The theorem can be proved without any use of [[Galois theory]]. Furthermore, the [[Galois group]] of a simple antiderivative is either trivial (if no field extension is required to express it), or is simply the additive group of the constants (corresponding to the constant of integration). Thus, an antiderivative's [[differential Galois group]] does not encode enough information to determine if it can be expressed using elementary functions, the major condition of Liouville's theorem. |
|||
== Basic theorem == |
|||
<!-- |
|||
The basic theorem of differential Galois theory, originally due to [[Joseph Liouville]] in the 1830s and 1840s and hence referred to as '''Liouville's theorem''', is as follows. |
|||
== Example of theorem == |
|||
Suppose we want to know whether a function of the form f*e<sup>g</sup> has an elementary antiderivative, with <math>f</math> and <math>g</math> in <math>C(x)</math> --> |
|||
==See also== |
|||
Suppose ''F'' and ''G'' are differential fields, with Con(''F'') = Con(''G''), and that ''G'' is an elementary differential extension of ''F''. Let ''a'' be in ''F'', ''y'' in G, and suppose ''Dy'' = ''a'' (in words, suppose that ''G'' contains an antiderivative of ''a''). Then there exist ''c''<sub>1</sub>, ..., ''c''<sub>n</sub> in Con(''F''), ''u''<sub>1</sub>, ..., ''u''<sub>''n''</sub>, ''v'' in ''F'' such that |
|||
{{Div col}} |
|||
:<math>a = c_1\frac{Du_1}{u_1}+\dotsb+c_n\frac{Du_n}{u_n}+Dv.</math> |
|||
* {{annotated link|Algebraic function}} |
|||
* {{annotated link|Closed-form expression}} |
|||
* {{annotated link|Differential algebra}} |
|||
* {{annotated link|Differential Galois theory}} |
|||
* {{annotated link|Elementary function}} |
|||
* {{annotated link|Elementary function arithmetic}} |
|||
* {{annotated link|Liouvillian function}} |
|||
* {{annotated link|Nonelementary integral}} |
|||
* {{annotated link|Risch algorithm}} |
|||
* {{annotated link|Tarski's high school algebra problem}} |
|||
* {{annotated link|Transcendental function}} |
|||
{{Div col end}} |
|||
==Notes== |
|||
In other words, the only functions that have "elementary antiderivatives" (i.e. antiderivatives living in, at worst, an elementary differential extension of ''F'') are those with this form prescribed by the theorem. Thus, on an intuitive level, the theorem states that the only elementary antiderivatives are the "simple" functions plus a finite number of logarithms of "simple" functions. |
|||
{{reflist|2}} |
|||
<!-- |
|||
== Example of theorem == |
|||
Suppose we want to know whether a function of the form f*e<sup>g</sup> has an elementary antiderivative, with ''f'' and ''g'' in ''C''(''x'') --> |
|||
==References== |
==References== |
||
*{{Citation | last1=Bertrand | first1=D. | title=Review of "Lectures on differential Galois theory" | url=http://www.ams.org/bull/1996-33-02/S0273-0979-96-00652-0/S0273-0979-96-00652-0.pdf | year=1996 | journal=[[Bulletin of the American Mathematical Society]] | issn=0002-9904 | volume=33 | issue=2}} |
|||
*{{Citation | last1=Magid | first1=Andy R. | title=Lectures on differential Galois theory | url=http://books.google.com/books?id=cJ9vByhPqQ8C | publisher=[[American Mathematical Society]] | location=Providence, R.I. | series=University Lecture Series | isbn=978-0-8218-7004-4 | id={{MR|1301076}} | year=1994 | volume=7}} |
|||
*{{Citation | last1=Magid | first1=Andy R. | title=Differential Galois theory | url=http://www.ams.org/notices/199909/fea-magid.pdf | id={{MR|1710665}} | year=1999 | journal=[[Notices of the American Mathematical Society]] | issn=0002-9920 | volume=46 | issue=9 | pages=1041–1049}} |
|||
*{{Citation | last1=van der Put | first1=Marius | last2=Singer | first2=Michael F. | title=Galois theory of linear differential equations | url=http://www4.ncsu.edu/~singer/ms_papers.html | publisher=[[Springer-Verlag]] | location=Berlin, New York | series=Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] | isbn=978-3-540-44228-8 | id={{MR|1960772}} | year=2003 | volume=328}} |
|||
* {{Citation | last1=Bertrand | first1=D. | title=Review of "Lectures on differential Galois theory" | url=https://www.ams.org/bull/1996-33-02/S0273-0979-96-00652-0/S0273-0979-96-00652-0.pdf | year=1996 | journal=[[Bulletin of the American Mathematical Society]] | issn=0002-9904 | volume=33 | issue=2|doi=10.1090/s0273-0979-96-00652-0 | doi-access=free }} |
|||
== See also == |
|||
* {{cite book | first1=Keith O. |last1=Geddes |first2=Stephen R. |last2=Czapor |first3=George |last3=Labahn | title=Algorithms for Computer Algebra | url=https://archive.org/details/algorithmsforcom0000gedd | url-access=registration | publisher=Kluwer Academic Publishers | year=1992 | isbn=0-7923-9259-0}} |
|||
*[[Risch algorithm]] |
|||
* {{Cite journal |
|||
| last = Liouville |
|||
| first = Joseph |
|||
| author-link = Joseph Liouville |
|||
| title = Premier mémoire sur la détermination des intégrales dont la valeur est algébrique |
|||
| journal = Journal de l'École Polytechnique |
|||
| year = 1833a |
|||
| volume = tome XIV |
|||
| pages = 124–148 |
|||
| url = http://gallica.bnf.fr/ark:/12148/bpt6k433678n/f127.item.r=Liouville |
|||
}} |
|||
* {{Cite journal |
|||
| last = Liouville |
|||
| first = Joseph |
|||
| author-link = Joseph Liouville |
|||
| title = Second mémoire sur la détermination des intégrales dont la valeur est algébrique |
|||
| journal = Journal de l'École Polytechnique |
|||
| year = 1833b |
|||
| volume = tome XIV |
|||
| pages = 149–193 |
|||
| url = http://gallica.bnf.fr/ark:/12148/bpt6k433678n/f152.item.r=Liouville |
|||
}} |
|||
* {{Cite journal |
|||
| last = Liouville |
|||
| first = Joseph |
|||
| author-link = Joseph Liouville |
|||
| title = Note sur la détermination des intégrales dont la valeur est algébrique |
|||
| journal = [[Journal für die reine und angewandte Mathematik]] |
|||
| year = 1833c |
|||
| volume = 10 |
|||
| pages = 347–359 |
|||
| url = http://gdz.sub.uni-goettingen.de/en/dms/loader/img/?PID=GDZPPN002139332 |
|||
}} |
|||
* {{Citation | authorlink=Andy Magid | last1=Magid | first1=Andy R. | title=Lectures on differential Galois theory | url=https://books.google.com/books?id=cJ9vByhPqQ8C | publisher=[[American Mathematical Society]] | location=Providence, R.I. | series=University Lecture Series | isbn=978-0-8218-7004-4 | mr=1301076 | year=1994 | volume=7}} |
|||
* {{Citation | last1=Magid | first1=Andy R. | title=Differential Galois theory | url=https://www.ams.org/notices/199909/fea-magid.pdf | mr=1710665 | year=1999 | journal=[[Notices of the American Mathematical Society]] | issn=0002-9920 | volume=46 | issue=9 | pages=1041–1049}} |
|||
* {{Citation | last1=van der Put | first1=Marius | last2=Singer | first2=Michael F. | title=Galois theory of linear differential equations | url=http://www4.ncsu.edu/~singer/ms_papers.html | publisher=[[Springer-Verlag]] | location=Berlin, New York | series=Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences] | isbn=978-3-540-44228-8 | mr=1960772 | year=2003 | volume=328}} |
|||
==External links== |
|||
* {{MathWorld|id=LiouvillesPrinciple|title=Liouville's Principle}} |
|||
{{DEFAULTSORT:Differential Galois Theory}} |
|||
[[Category:Field theory]] |
|||
[[Category:Differential algebra]] |
[[Category:Differential algebra]] |
||
[[Category:Differential equations]] |
[[Category:Differential equations]] |
||
[[Category: |
[[Category:Field (mathematics)]] |
||
[[Category:Theorems in algebra]] |
|||
[[ca:Teoria diferencial de Galois]] |
|||
[[fr:Théorie de Galois différentielle]] |
|||
[[ja:微分ガロア理論]] |
|||
[[ru:Дифференциальная теория Галуа]] |
Latest revision as of 05:51, 2 October 2024
In mathematics, Liouville's theorem, originally formulated by French mathematician Joseph Liouville in 1833 to 1841,[1][2][3] places an important restriction on antiderivatives that can be expressed as elementary functions.
The antiderivatives of certain elementary functions cannot themselves be expressed as elementary functions. These are called nonelementary antiderivatives. A standard example of such a function is whose antiderivative is (with a multiplier of a constant) the error function, familiar from statistics. Other examples include the functions and
Liouville's theorem states that elementary antiderivatives, if they exist, are in the same differential field as the function, plus possibly a finite number of applications of the logarithm function.
Definitions
[edit]For any differential field the constants of is the subfield Given two differential fields and is called a logarithmic extension of if is a simple transcendental extension of (that is, for some transcendental ) such that
This has the form of a logarithmic derivative. Intuitively, one may think of as the logarithm of some element of in which case, this condition is analogous to the ordinary chain rule. However, is not necessarily equipped with a unique logarithm; one might adjoin many "logarithm-like" extensions to Similarly, an exponential extension is a simple transcendental extension that satisfies
With the above caveat in mind, this element may be thought of as an exponential of an element of Finally, is called an elementary differential extension of if there is a finite chain of subfields from to where each extension in the chain is either algebraic, logarithmic, or exponential.
Basic theorem
[edit]Suppose and are differential fields with and that is an elementary differential extension of Suppose and satisfy (in words, suppose that contains an antiderivative of ). Then there exist and such that
In other words, the only functions that have "elementary antiderivatives" (that is, antiderivatives living in, at worst, an elementary differential extension of ) are those with this form. Thus, on an intuitive level, the theorem states that the only elementary antiderivatives are the "simple" functions plus a finite number of logarithms of "simple" functions.
A proof of Liouville's theorem can be found in section 12.4 of Geddes, et al.[4] See Lützen's scientific bibliography for a sketch of Liouville's original proof [5] (Chapter IX. Integration in Finite Terms), its modern exposition and algebraic treatment (ibid. §61).
Examples
[edit]As an example, the field of rational functions in a single variable has a derivation given by the standard derivative with respect to that variable. The constants of this field are just the complex numbers that is,
The function which exists in does not have an antiderivative in Its antiderivatives do, however, exist in the logarithmic extension
Likewise, the function does not have an antiderivative in Its antiderivatives do not seem to satisfy the requirements of the theorem, since they are not (apparently) sums of rational functions and logarithms of rational functions. However, a calculation with Euler's formula shows that in fact the antiderivatives can be written in the required manner (as logarithms of rational functions).
Relationship with differential Galois theory
[edit]Liouville's theorem is sometimes presented as a theorem in differential Galois theory, but this is not strictly true. The theorem can be proved without any use of Galois theory. Furthermore, the Galois group of a simple antiderivative is either trivial (if no field extension is required to express it), or is simply the additive group of the constants (corresponding to the constant of integration). Thus, an antiderivative's differential Galois group does not encode enough information to determine if it can be expressed using elementary functions, the major condition of Liouville's theorem.
See also
[edit]- Algebraic function – Mathematical function
- Closed-form expression – Mathematical formula involving a given set of operations
- Differential algebra – Algebraic study of differential equations
- Differential Galois theory – Study of Galois symmetry groups of differential fields
- Elementary function – Mathematical function
- Elementary function arithmetic – System of arithmetic in proof theory
- Liouvillian function – Elementary functions and their finitely iterated integrals
- Nonelementary integral – Integrals not expressible in closed-form from elementary functions
- Risch algorithm – Method for evaluating indefinite integrals
- Tarski's high school algebra problem – Mathematical problem
- Transcendental function – Analytic function that does not satisfy a polynomial equation
Notes
[edit]- ^ Liouville 1833a.
- ^ Liouville 1833b.
- ^ Liouville 1833c.
- ^ Geddes, Czapor & Labahn 1992
- ^ Lützen, Jesper (1990). Joseph Liouville 1809–1882. Studies in the History of Mathematics and Physical Sciences. Vol. 15. New York, NY: Springer New York. doi:10.1007/978-1-4612-0989-8. ISBN 978-1-4612-6973-1.
References
[edit]- Bertrand, D. (1996), "Review of "Lectures on differential Galois theory"" (PDF), Bulletin of the American Mathematical Society, 33 (2), doi:10.1090/s0273-0979-96-00652-0, ISSN 0002-9904
- Geddes, Keith O.; Czapor, Stephen R.; Labahn, George (1992). Algorithms for Computer Algebra. Kluwer Academic Publishers. ISBN 0-7923-9259-0.
- Liouville, Joseph (1833a). "Premier mémoire sur la détermination des intégrales dont la valeur est algébrique". Journal de l'École Polytechnique. tome XIV: 124–148.
- Liouville, Joseph (1833b). "Second mémoire sur la détermination des intégrales dont la valeur est algébrique". Journal de l'École Polytechnique. tome XIV: 149–193.
- Liouville, Joseph (1833c). "Note sur la détermination des intégrales dont la valeur est algébrique". Journal für die reine und angewandte Mathematik. 10: 347–359.
- Magid, Andy R. (1994), Lectures on differential Galois theory, University Lecture Series, vol. 7, Providence, R.I.: American Mathematical Society, ISBN 978-0-8218-7004-4, MR 1301076
- Magid, Andy R. (1999), "Differential Galois theory" (PDF), Notices of the American Mathematical Society, 46 (9): 1041–1049, ISSN 0002-9920, MR 1710665
- van der Put, Marius; Singer, Michael F. (2003), Galois theory of linear differential equations, Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences], vol. 328, Berlin, New York: Springer-Verlag, ISBN 978-3-540-44228-8, MR 1960772