Hölder's theorem

In mathematics, Hölder's theorem states that the gamma function does not satisfy any algebraic differential equation whose coefficients are rational functions. This result was first proved by Otto Hölder in 1887; several alternative proofs have subsequently been found. The theorem also generalizes to the [math]\displaystyle{ q }[/math]-gamma function.

Statement of the theorem

For every [math]\displaystyle{ n \in \N_0, }[/math] there is no non-zero polynomial [math]\displaystyle{ P \in \Complex [X;Y_0,Y_1,\ldots,Y_n] }[/math] such that

[math]\displaystyle{ \forall z \in \Complex \smallsetminus \Z _{\leq 0}: \qquad P \left( z;\Gamma(z),\Gamma'(z),\ldots,{\Gamma^{(n)}}(z) \right) = 0, }[/math]

where [math]\displaystyle{ \Gamma }[/math] is the gamma function. [math]\displaystyle{ \quad \blacksquare }[/math]

For example, define [math]\displaystyle{ P \in \Complex [X;Y_0,Y_1,Y_2] }[/math] by

[math]\displaystyle{ P ~ \stackrel{\text{df}}{=} ~ X^2 Y_2 + X Y_1 + (X^2 - \nu^2) Y_0. }[/math]

Then the equation

[math]\displaystyle{ P \left (z;f(z),f'(z),f''(z) \right ) = z^2 f''(z) + z f'(z) + \left (z^2 - \nu^2 \right ) f(z) \equiv 0 }[/math]

is called an algebraic differential equation, which, in this case, has the solutions [math]\displaystyle{ f = J_{\nu} }[/math] and [math]\displaystyle{ f = Y_{\nu} }[/math] — the Bessel functions of the first and second kind respectively. Hence, we say that [math]\displaystyle{ J_{\nu} }[/math] and [math]\displaystyle{ Y_{\nu} }[/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 differentially algebraic. Furthermore, all compositions of differentially algebraic functions are differentially algebraic. Hölder’s Theorem simply states that the gamma function, [math]\displaystyle{ \Gamma }[/math], is not differentially algebraic and is therefore transcendentally transcendental.

Proof

Let [math]\displaystyle{ n \in \N_0, }[/math] and assume that a non-zero polynomial [math]\displaystyle{ P \in \Complex [X;Y_0,Y_1,\ldots,Y_n] }[/math] exists such that

[math]\displaystyle{ \forall z \in \Complex \smallsetminus \Z _{\leq 0}: \qquad P \left( z;\Gamma(z),\Gamma'(z),\ldots,{\Gamma^{(n)}}(z) \right) = 0. }[/math]

As a non-zero polynomial in [math]\displaystyle{ \Complex [X] }[/math] can never give rise to the zero function on any non-empty open domain of [math]\displaystyle{ \Complex }[/math] (by the fundamental theorem of algebra), we may suppose, without loss of generality, that [math]\displaystyle{ P }[/math] contains a monomial term having a non-zero power of one of the indeterminates [math]\displaystyle{ Y_0,Y_1,\ldots,Y_n }[/math].

Assume also that [math]\displaystyle{ P }[/math] has the lowest possible overall degree with respect to the lexicographic ordering [math]\displaystyle{ Y_0 \lt Y_1 \lt \cdots \lt Y_n \lt X. }[/math] For example,

[math]\displaystyle{ \deg \left(-3 X^{10} Y_0^2 Y_1^4 + i X^2Y_2 \right) \lt \deg \left( 2 X Y_0^3 - Y_1^4 \right) }[/math]

because the highest power of [math]\displaystyle{ Y_{0} }[/math] in any monomial term of the first polynomial is smaller than that of the second polynomial.

Next, observe that for all [math]\displaystyle{ z \in \Complex \smallsetminus \Z _{\leq 0} }[/math] we have:

[math]\displaystyle{ \begin{align} P \left(z + 1; \Gamma(z + 1), \Gamma'(z + 1), \Gamma''(z + 1),\ldots, \Gamma^{(n)}(z + 1) \right) &= P \left(z + 1;z \Gamma(z), [z \Gamma(z)]',[z \Gamma(z)]'',\ldots,[z \Gamma(z)]^{(n)} \right) \\ &= P \left(z + 1;z \Gamma(z), z \Gamma'(z) + \Gamma(z),z \Gamma''(z) + 2\Gamma'(z),\ldots, z {\Gamma^{(n)}}(z) + n {\Gamma^{(n - 1)}}(z) \right). \end{align} }[/math]

If we define a second polynomial [math]\displaystyle{ Q \in \Complex [X;Y_0,Y_1,\ldots,Y_n] }[/math] by the transformation

[math]\displaystyle{ Q ~ \stackrel{\text{df}}{=} ~ P(X + 1;X Y_0,X Y_1 + Y_0,X Y_2 + 2 Y_1,\ldots,X Y_n + n Y_{n - 1}), }[/math]

then we obtain the following algebraic differential equation for [math]\displaystyle{ \Gamma }[/math]:

[math]\displaystyle{ \forall z \in \Complex \smallsetminus \Z _{\leq 0}: \qquad Q \left( z;\Gamma(z),\Gamma'(z),\ldots,{\Gamma^{(n)}}(z) \right) \equiv 0. }[/math]

Furthermore, if [math]\displaystyle{ X^h Y_0^{h_0} Y_1^{h_1} \cdots Y_n^{h_n} }[/math] is the highest-degree monomial term in [math]\displaystyle{ P }[/math], then the highest-degree monomial term in [math]\displaystyle{ Q }[/math] is

[math]\displaystyle{ X^{h + h_0 + h_1 + \cdots + h_n} Y_0^{h_0} Y_1^{h_1} \cdots Y_n^{h_n}. }[/math]

Consequently, the polynomial

[math]\displaystyle{ Q - X^{h_0 + h_1 + \cdots + h_n} P }[/math]

has a smaller overall degree than [math]\displaystyle{ P }[/math], and as it clearly gives rise to an algebraic differential equation for [math]\displaystyle{ \Gamma }[/math], it must be the zero polynomial by the minimality assumption on [math]\displaystyle{ P }[/math]. Hence, defining [math]\displaystyle{ R \in \Complex[X] }[/math] by

[math]\displaystyle{ R ~ \stackrel{\text{df}}{=} ~ X^{h_0 + h_1 + \cdots + h_n}, }[/math]

we get

[math]\displaystyle{ Q= P(X + 1;X Y_0,X Y_1 + Y_0,X Y_2 + 2Y_1,\ldots,X Y_n + n Y_{n-1})= R(X) \cdot P(X;Y_0,Y_1,\ldots,Y_n). }[/math]

Now, let [math]\displaystyle{ X = 0 }[/math] in [math]\displaystyle{ Q }[/math] to obtain

[math]\displaystyle{ Q(0;Y_0,Y_1,\ldots,Y_n) = P(1;0,Y_0,2 Y_1,\ldots,n Y_{n-1}) = R(0) \cdot P(0;Y_0,Y_1,\ldots,Y_n) = 0_{\Complex [Y_0,Y_1,\ldots,Y_n]}. }[/math]

A change of variables then yields

[math]\displaystyle{ P(1;0,Y_1,Y_2,\ldots,Y_n) = 0_{\Complex [Y_0,Y_1,\ldots,Y_n]}, }[/math]

and an application of mathematical induction (along with a change of variables at each induction step) to the earlier expression

[math]\displaystyle{ P(X + 1;X Y_0,X Y_1 + Y_0,X Y_2 + 2Y_1,\ldots,X Y_n + nY_{n-1})= R(X) \cdot P(X;Y_0,Y_1,\ldots,Y_n) }[/math]

reveals that

[math]\displaystyle{ \forall m \in \N: \qquad P(m;0,Y_1,Y_2,\ldots,Y_n) = 0_{\Complex [Y_0,Y_1,\ldots,Y_n]}. }[/math]

This is possible only if [math]\displaystyle{ P }[/math] is divisible by [math]\displaystyle{ Y_{0} }[/math], which contradicts the minimality assumption on [math]\displaystyle{ P }[/math]. Therefore, no such [math]\displaystyle{ P }[/math] exists, and so [math]\displaystyle{ \Gamma }[/math] is not differentially algebraic. Q.E.D.