Sophomore's dream
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
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:
- to write [math]\displaystyle{ x^x = \exp(x\ln x) }[/math] (using the notation ln for the natural logarithm and exp for the exponential function);
- to expand [math]\displaystyle{ \exp(x\ln x) }[/math] using the power series for exp; and
- to integrate termwise, using integration by substitution.
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
- ↑ 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.
- ↑ 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
- Bernoulli, Johann (1697). Opera omnia. 3. pp. 376–381.
- Borwein, Jonathan; Bailey, David H.; Girgensohn, Roland (2004). Experimentation in Mathematics: Computational Paths to Discovery. pp. 4, 44. ISBN 9781568811369.
- Dunham, William (2005). "Chapter 3: The Bernoullis (Johann and [math]\displaystyle{ x^x }[/math])". The Calculus Gallery, Masterpieces from Newton to Lebesgue. Princeton University Press. pp. 46–51. ISBN 9780691095653.
- OEIS, (sequence A083648 in the OEIS) and (sequence A073009 in the OEIS)
- Pólya, George; Szegő, Gábor (1998), "Part I, problem 160", Problems and Theorems in Analysis, p. 36, ISBN 9783540636403
- Weisstein, Eric W.. "Sophomore's Dream". http://mathworld.wolfram.com/SophomoresDream.html.
- Max R. P. Grossmann (2017): Sophomore's dream. 1,000,000 digits of the first constant
Function
- Literature for x^x and Sophomore's Dream, Tetration Forum, 03/02/2010
- The Coupled Exponential, Jay A. Fantini, Gilbert C. Kloepfer, 1998
- Sophomore's Dream Function, Jean Jacquelin, 2010, 13 pp.
- Lehmer, D. H. (1985). "Numbers associated with Stirling numbers and xx". Rocky Mountain Journal of Mathematics 15 (2): 461. doi:10.1216/RMJ-1985-15-2-461.
- Gould, H. W. (1996). "A Set of Polynomials Associated with the Higher Derivatives of y = xx". Rocky Mountain Journal of Mathematics 26 (2): 615. doi:10.1216/rmjm/1181072076.
Footnotes
- ↑ It appears in Borwein, Bailey & Girgensohn 2004.
- ↑ Bernoulli 1697.
- ↑ Dunham 2005.
![]() | Original source: https://en.wikipedia.org/wiki/Sophomore's dream.
Read more |