Sophomore's dream

From HandWiki
Short description: Identity expressing an integral as a sum

In mathematics, the sophomore's dream is the pair of identities (especially the first)

[math]\displaystyle{ \begin{alignat}{2} & \int_0^1 x^{-x}\,dx &&= \sum_{n=1}^\infty n^{-n} \\ & \int_0^1 x^x \,dx &&= \sum_{n=1}^\infty (-1)^{n+1}n^{-n} = - \sum_{n=1}^\infty (-n)^{-n} \end{alignat} }[/math] discovered in 1697 by Johann Bernoulli.

The numerical values of these constants are approximately 1.291285997... and 0.7834305107..., respectively.

The name "sophomore's dream"[1] is in contrast to the name "freshman's dream" which is given to the incorrect[note 1] identity [math]\displaystyle{ (x+y)^n=x^n+y^n }[/math]. The sophomore's dream has a similar too-good-to-be-true feel, but is true.

Proof

Graph of the functions y = xx (red, lower) and y = xx (grey, upper) on the interval x ∈ (0, 1].

The proofs of the two identities are completely analogous, so only the proof of the second is presented here. The key ingredients of the proof are:

In details, xx can be expanded as

[math]\displaystyle{ x^x = \exp(x \log x) = \sum_{n=0}^\infty \frac{x^n(\log x)^n}{n!}. }[/math]

Therefore,

[math]\displaystyle{ \int_0^1 x^x\,dx = \int_0^1 \sum_{n=0}^\infty \frac{x^n(\log x)^n}{n!} \,dx. }[/math]

By uniform convergence of the power series, one may interchange summation and integration to yield

[math]\displaystyle{ \int_0^1 x^x\,dx = \sum_{n=0}^\infty \int_0^1 \frac{x^n(\log x)^n}{n!} \,dx. }[/math]

To evaluate the above integrals, one may change the variable in the integral via the substitution [math]\displaystyle{ x=\exp(-\frac{u}{n+1}). }[/math] With this substitution, the bounds of integration are transformed to [math]\displaystyle{ 0 \lt u \lt \infty, }[/math] giving the identity [math]\displaystyle{ \int_0^1 x^n(\log x)^n\,dx = (-1)^n (n+1)^{-(n+1)} \int_0^\infty u^n e^{-u}\,du. }[/math] By Euler's integral identity for the Gamma function, one has [math]\displaystyle{ \int_0^\infty u^n e^{-u}\,du=n!, }[/math] so that [math]\displaystyle{ \int_0^1 \frac{x^n (\log x)^n}{n!}\,dx = (-1)^n (n+1)^{-(n+1)}. }[/math]

Summing these (and changing indexing so it starts at n= 1 instead of n = 0) yields the formula.

Historical proof

The original proof, given in Bernoulli,[2] and presented in modernized form in Dunham,[3] differs from the one above in how the termwise integral [math]\displaystyle{ \int_0^1 x^n(\log x)^n\,dx }[/math] is computed, but is otherwise the same, omitting technical details to justify steps (such as termwise integration). Rather than integrating by substitution, yielding the Gamma function (which was not yet known), Bernoulli used integration by parts to iteratively compute these terms.

The integration by parts proceeds as follows, varying the two exponents independently to obtain a recursion. An indefinite integral is computed initially, omitting the constant of integration [math]\displaystyle{ + C }[/math] both because this was done historically, and because it drops out when computing the definite integral.

Integrating [math]\displaystyle{ \int x^m (\log x)^n\,dx }[/math] by substituting [math]\displaystyle{ u = (\log x)^n }[/math] and [math]\displaystyle{ dv=x^m\,dx }[/math] yields:

[math]\displaystyle{ \begin{align} \int x^m (\log x)^n\,dx & = \frac{x^{m+1}(\log x)^n}{m+1} - \frac{n}{m+1}\int x^{m+1} \frac{(\log x)^{n-1}}{x}\,dx \qquad\text{(for }m\neq -1\text{)}\\ & = \frac{x^{m+1}}{m+1}(\log x)^n - \frac{n}{m+1}\int x^m (\log x)^{n-1}\,dx \qquad\text{(for }m\neq -1\text{)} \end{align} }[/math]

(also in the list of integrals of logarithmic functions). This reduces the power on the logarithm in the integrand by 1 (from [math]\displaystyle{ n }[/math] to [math]\displaystyle{ n-1 }[/math]) and thus one can compute the integral inductively, as [math]\displaystyle{ \int x^m (\log x)^n\,dx = \frac{x^{m+1}}{m+1} \cdot \sum_{i=0}^n (-1)^i \frac{(n)_i}{(m+1)^i} (\log x)^{n-i} }[/math]

where [math]\displaystyle{ (n)_i }[/math] denotes the falling factorial; there is a finite sum because the induction stops at 0, since n is an integer.

In this case [math]\displaystyle{ m=n }[/math], and they are integers, so

[math]\displaystyle{ \int x^n (\log x)^n\,dx = \frac{x^{n+1}}{n+1} \cdot \sum_{i=0}^n (-1)^i \frac{(n)_i}{(n+1)^i} (\log x)^{n-i}. }[/math]

Integrating from 0 to 1, all the terms vanish except the last term at 1,[note 2] which yields:

[math]\displaystyle{ \int_0^1 \frac{x^n (\log x)^n}{n!}\,dx = \frac{1}{n!}\frac{1^{n+1}}{n+1} (-1)^n \frac{(n)_n}{(n+1)^n} = (-1)^n (n+1)^{-(n+1)}. }[/math]

This is equivalent to computing Euler's integral identity [math]\displaystyle{ \Gamma(n+1) = n! }[/math] for the Gamma function on a different domain (corresponding to changing variables by substitution), as Euler's identity itself can also be computed via an analogous integration by parts.

See also

Notes

  1. Incorrect in general, but correct when one is working in a commutative ring of prime characteristic p with n being a power of p. The correct result in a general commutative context is given by the binomial theorem.
  2. All the terms vanish at 0 because [math]\displaystyle{ \lim_{x \to 0^+} x^m (\log x)^n = 0 }[/math] by l'Hôpital's rule (Bernoulli omitted this technicality), and all but the last term vanish at 1 since log 1 = 0.

References

Formula

Function

Footnotes