Advanced book on Mathematics Olympiad

(ff) #1
3.2 Continuity, Derivatives, and Integrals 163

To bring this closer to Stirling’s formula, note that the term in the middle is equal to


e−n−^1 (n+ 1 )n+^1 ((n+ 1 )!)−^1


n+ 1
e−nnn(n!)−^1


n

=

xn+ 1
xn

,

wherexn=e−nnnn!



n, a number that we want to prove is equal to


2 πe−

θn
12 n with
0 <θn<1. In order to prove this, we write the above double inequality as


1 ≤

xn
xn+ 1


e
121 n
e
12 (n^1 + 1 ).

We deduce that the sequencexnis positive and decreasing, while the sequencee−
121 n
xnis
increasing. Becausee−
121 n
converges to 1, and because(xn)nconverges by the Weierstrass
criterion, bothxnande−
121 n
xnmust converge to the same limitL. We claim thatL=



2 π.
Before proving this, note that


e−
121 n
xn<L<xn,

so by the intermediate value property there existsθn∈( 0 , 1 )such thatL=e−
12 θnn
xn, i.e.,
xn=e
12 θnn
L.
The only thing left is the computation of the limitL. For this we employ the Wallis
formula


nlim→∞

[

2 · 4 · 6 ··· 2 n
1 · 3 · 5 ···( 2 n− 1 )

] 2

1

n

=π,

proved in problem 466 from Section 3.2.8 (the one on definite integrals). We rewrite this
limit as


lim
n→∞

22 n(n!)^2
( 2 n)!

·

1


n

=


π.

Substitutingn!and( 2 n)!by the formula found above gives


nlim→∞

nL^2

(n
e

) 2 n
e
212 θnn
22 n

2 nL

( 2 n
e

) 2 n
e

θ 2 n
24 n

·

1


n

=nlim→∞

1


2

Le

4 θn−θ 2 n
24 n =


π.

HenceL=



2 π, and Stirling’s formula is proved. 
Try your hand at the following problems.

486.Prove that for any real numberx, the series


1 +

x^4
4!

+

x^8
8!

+

x^12
12!

+···

is convergent and find its limit.
Free download pdf