Stepwise regression: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
en>Alousybum
m Criticism: fixed references, capitalized R and removed hyphen in "multiple-r"
en>Rebecca.stones82
mNo edit summary
 
Line 1: Line 1:
In [[mathematics]], '''Hölder's theorem''' states that the [[gamma function]] does not satisfy any [[algebraic differential equation]] whose coefficients are [[rational function]]s. The result was first proved by [[Otto Hölder]] in 1887; several alternative proofs have subsequently been found.<ref>* Bank, Steven B. & Kaufman, Robert "[http://www.springerlink.com/content/t641gm70752375g5 A Note on Hölder's Theorem Concerning the Gamma Function]". ''[[Mathematische Annalen]]'', vol 232, 1978.</ref>
Oscar is how he's known as and he completely enjoys this title. I am a meter reader. Years in the past we moved to Puerto Rico and my family loves it. One of the extremely best things in the globe for him is to gather badges but he is struggling to find time for it.<br><br>Feel free to visit my web page; [http://i4p.info/article.php?id=114136 std home test]
 
The theorem also generalizes to the [[q-gamma function]].
 
==Statement of the Theorem==
There is no non-constant polynomial <math> P(x;\;y_0,\;y_1,\ldots,\;y_n) </math> such that
 
:<math> \,P\left(x;\;\Gamma(x),\;\Gamma'(x),\;\ldots\;,\;\Gamma^{(n)}(x)\right)\equiv 0.\!</math>
 
where <math>y_0,\;y_1,\ldots,\;y_n,</math> are functions of ''x'', &Gamma;(''x'') is the [[gamma function]], and ''P'' is a polynomial in  <math>y_0,\;y_1,\ldots,\;y_n,</math> with coefficients drawn from the ring of polynomials in ''x''.  That is,
 
:<math> \, P(x;\;y_0,\;y_1,\ldots,\;y_n)=\sum_{(a_0,\;a_1,\ldots,\;a_n)} A_{(a_0,\;a_1,\ldots,\;a_n)}(x)\cdot(y_0)^{a_0}\cdot(y_1)^{a_1}\cdot\ldots\cdot(y_n)^{a_n}\!</math>
 
where <math> \,(a_0,\;a_1,\ldots,\;a_n)\, </math> indexes all possible terms of the polynomial and <math> \, A_{(a_0,\;a_1,\ldots,\;a_n)}(x)\,</math> are polynomials in ''x'' acting as coefficients  of the polynomial ''P''.  The <math>\, A_{(a_0,\;a_1,\ldots,\;a_n)}(x)\,</math> may be constants or zero.
 
For example, if <math> \, P(x;\; y_0, \;y_1,\; y_2)= x^2 y_2+x y_1+(x^2-\nu^2)y_0\, </math> then <math> \, A_{(0,\,0,\;1)}(x)=x^2\,</math>, <math> \, A_{(0,\;1,\;0)}(x)=x\,</math> and <math> \, A_{(1,\;0,\;0)}(x)=(x^2-\nu^2)\,</math> where &nu; is a constant.  All the other coefficients in the summation are zero.  Then
 
:<math>  \, P(z;\;f,\;f',\;f'')= x^2 f''+x f'+(x^2-\nu^2)f=0\, </math>
 
is an ''algebraic differential equation'' which, in this example, has solutions  <math> \, f=J_\nu(x)\,</math> and <math> \, f=Y_\nu(x)\, </math>, the Bessel functions of either the first or second kind. So
 
:<math> \, P\left(x;\;J_\nu(x),\;J_\nu '(x),\;J_\nu ''(x)\right)\equiv 0.\! </math>
 
and  therefore both <math> \, J_\nu(x) \, </math> and <math> \, Y_\nu(x)\, </math> are ''differentially algebraic'' (also  ''algebraically transcendental'').  Most of the familiar special functions of mathematical physics are differentially algebraic.  All algebraic combinations of differentially algebraic functions are also differentially algebraic.  Also, all compositions of differentially algebraic functions are differentially algebraic. Hölder's Theorem simply states that the gamma function, &Gamma;(''x'') is not differentially algebraic and is, therefore, ''transcendentally transcendental.''<ref name="Rubel" />
 
==Proof==
Assume the existence of ''P'' as described in the statement of the theorem, that is
 
:<math> \,P\left(x;\;\Gamma(x),\;\Gamma'(x),\;\ldots\;,\;\Gamma^{(n)}(x)\right)\equiv 0.\!</math>
 
with
 
:<math> \, P(x;\;y_0,\;y_1,\ldots,\;y_n)=\sum_{(a_0,\;a_1,\ldots,\;a_n)} A_{(a_0,\;a_1,\ldots,\;a_n)}(x)\cdot(y_0)^{a_0}\cdot(y_1)^{a_1}\cdot\ldots\cdot(y_n)^{a_n}\!</math>
 
Also, assume that ''P'' is of lowest possible order/degree.  This means that all the coefficients <math>\, A_{(a_0,\;a_1,\ldots,\;a_n)}\,</math> have no common factor of the form (''x''&nbsp;&minus;&nbsp;&gamma;) and so ''P'' is not divisible by any factor of (''x''&nbsp;&minus;&nbsp;&gamma;).  It also means that ''P'' is not the product of any two polynomials of lower order/degree.
 
:<math>
\begin{align}
&P\left(x+1;\;\Gamma(x+1),\;\Gamma^{(1)}(x+1),\ldots,\;\Gamma^{(n)}(x+1)\right)=\\
&\;\;\;\;\;\;\;=P\left(x+1;\;x\Gamma(x),\;\left[x\Gamma(x)\right]^{(1)},\;\left[x\Gamma(x)\right]^{(2)},\ldots,\left[x\Gamma(x)\right]^{(n)}\right)\\
&\;\;\;\;\;\;\;=P\left(x+1;\;x\Gamma(x),\;x\Gamma^{(1)}(x)+\Gamma(x), \;x\Gamma^{(2)}(x)+2\Gamma^{(1)}(x),\ldots,\;x\Gamma^{(n)}(x)+n\Gamma^{(n-1)}(x)\right)
\end{align}
</math>
 
and so we can define a second polynomial, ''Q'', defined by the transformation
 
:<math>
\begin{align}Q(x;\;y_0,\;y_1,\ldots,\;y_n)=P\left(x+1;\;xy_0,\;xy_1+y_0, \;xy_2+2y_1, \;xy_3+3y_2,\ldots,\;xy_n+ny_{(n-1)}\right)
\end{align}
</math>
 
and <math>\,Q\left(x;\;\Gamma(x),\;\Gamma'(x),\;\ldots\;,\;\Gamma^{(n)}(x)\right)=0\,</math> is also an algebraic differential equation for &Gamma;(''x'').  This substitution forces the highest order/degree term of ''Q'' to be
 
:<math>
x^{a_0+a_1+\ldots+a_n}A_{(h_0,\;h_1,\ldots,\;h_n)}(x+1)\cdot(y_0)^{h_0}\cdot(y_1)^{h_1}\cdot\ldots\cdot(y_n)^{h_n}\!</math>
 
where <math>\,(h_0,\;h_1,\ldots,\;h_n)\,</math> are the exponents of the term of ''P'' with highest order/degree.  This indicates that ''Q'' and ''P'' both have the same order/degree and an application of the [[Euclidean Algorithm]] to ''Q'' and ''P'' shows that ''P'' must divide ''Q''. If not, there would be a remainder and that would mean ''P'' was not of minimal order/degree.  Call ''R''(''x'') the ratio between ''P'' and ''Q'':
 
:<math>
\begin{align}Q(x;\;y_0,\;y_1,\ldots,\;y_n)&=P\left(x+1;\;xy_0,\;xy_1+y_0, \;xy_2+2y_1, \;xy_3(x)+3y_2,\ldots,\;xy_n+ny_{(n-1)}\right)\\
&=R(x)P(x;\;y_0,\;y_1,\ldots,\;y_n)
\end{align}
</math>
 
and consider the two leading terms, which must be equal:
 
:<math>
\begin{align}
R(x)A_{(h_0,\ldots,\;h_n)}(x)\cdot(y_0)^{h_0}\cdot\ldots(y_n)^{h_n}&=x^{h_0+\ldots+h_n}A_{(h_0,\ldots,\;h_n)}(x+1)\cdot(y_0)^{h_0}\cdot\ldots(y_n)^{h_n}\\
R(x)A_{(h_0,\ldots,\;h_n)}(x)&=x^{h_0+\ldots+h_n}A_{(h_0,\ldots,\;h_n)}(x+1)
\end{align}
\!</math>
 
Consider &gamma; to be a zero of ''R''(''x'') and <math>\,\gamma\neq 0\,</math>.  Then substituting &gamma; into
 
:<math>\,
P\left( \gamma+1;\;\gamma y_0,\;\gamma y_1+y_0, \;\gamma y_2+2y_1, \;\gamma y_3+3y_2,\ldots,\;\gamma y_n+n y_{n-1}\right)=0
</math>
 
This last equality indicates that <math>\,(z-(\gamma+1))\,</math> is a factor of ''P'', contradicting the assumption that ''P'' was of minimal order/degree.  Therefore the only root of ''R''(''x'') is 0 and we can take <math>\,R(x)=x^n\,</math>, although we will not need to for this version of the proof. Therefore, with <math>\,\gamma=0\,</math>
 
:<math>\,
\begin{align}
P\left( \gamma+1;\;\gamma y_0,\;\gamma y_1+y, \;\gamma y_2+2y_1, \;\gamma y_3+3y_2,\ldots,\;\gamma y_n+n y_{n-1}\right)&=P\left( 1;\;0,\;y_0, \;2y_1, \;3y_2,\ldots,\;n y_{n-1}\right)\\
&=P\left( 1;\;0,\;z_1, \;z_2, \;z_3,\ldots,\;z_{n-1}\right)\\
&=0.
\end{align}
</math>
 
But if <math>\,P\left( 1;\;0,\;z_1, \;z_2, \;z_3,\ldots,\;z_{n-1}\right)=0\,</math> then our earlier expression
 
:<math>
\begin{align}P\left(x+1;\;0,\;xy_1+y_0, \;xy_2+2y_1, \;xy_3(x)+3y_2,\ldots,\;xy_n+ny_{(n-1)}\right)&=R(x)P(x;\;0,\;z_1,\ldots,\;z_n)\\
\end{align}
</math>
 
tells us
 
:<math>
P\left( m;\;0,\;z_1, \;z_2, \;z_3,\ldots,\;z_{n-1}\right)=0
</math>
 
for any natural number ''m''.  The only way this is possible is if ''P'' is divisible by <math>\,y_0\,</math> contradicting the assumption that ''P'' was of minimal order/degree.  Therefore, no such ''P'' exists and &Gamma;(''x'') is not differentially algebraic.<ref name="Rubel">Rubel, Lee A., A Survey of Transcendentally Transcendental Functions, The American Mathematical Monthly, Vol. 96, No.  (Nov., 1989), pp. 777-788 wwwljstor.org/stable/2324840</ref><ref>*Boros, George; and Moll, Victor. Irresistible Integrals, Cambridge University Press, 2004, Cambridge Books Online,30 December 2011 http://dx.doi.org/10.1017/CBO9780511617041.003</ref>
 
==References==
{{reflist}}
 
{{DEFAULTSORT:Holder's theorem}}
[[Category:Gamma and related functions]]
[[Category:Theorems in analysis]]

Latest revision as of 03:55, 27 June 2014

Oscar is how he's known as and he completely enjoys this title. I am a meter reader. Years in the past we moved to Puerto Rico and my family loves it. One of the extremely best things in the globe for him is to gather badges but he is struggling to find time for it.

Feel free to visit my web page; std home test