Advanced book on Mathematics Olympiad

(ff) #1

468 Real Analysis


=(Fn+Fn− 1 )^2 +(Fn−Fn− 1 )^2 −(Fn− 2 )^2
=(Fn+ 1 )^2 +(Fn− 2 )^2 −(Fn− 2 )^2 =(Fn+ 1 )^2.

With this the problem is solved.
(Mathematical Reflections, proposed by T. Andreescu)


313.The function|sinx|is periodic with periodπ. Hence


lim
n→∞
|sinπ


n^2 +n+ 1 |=lim
n→∞
|sinπ(


n^2 +n+ 1 −n)|.

But


nlim→∞(


n^2 +n+ 1 −n)=nlim→∞

n^2 +n+ 1 −n^2

n^2 +n+ 1 +n

=

1

2

.

It follows that the limit we are computing is equal to|sinπ 2 |, which is 1.


314.The limit is computed as follows:


lim
n→∞

(

n
k

)(

μ
n

)k(
1 −
μ
n

)n−k

=lim
n→∞

n!
k!(n−k)!




μ
n
1 −

μ
n




k
(
1 −
μ
n

)n

=

1

k!

lim
n→∞

n(n− 1 )···(n−k+ 1 )
(
n
μ

− 1

)k ·nlim→∞

(

1 −

μ
n

)μn·μ

=


k!

lim
n→∞

nk−( 1 +···+(k− 1 ))nk−^1 +···+(− 1 )k−^1 (k− 1 )!
1
μkn
k−(k
1

) 1

μk−^1 n

k− (^1) +···+(− 1 )k


=

1

eμ·k!

·

1

1
μk

=

μk
eμ·k!

.

Remark.This limit is applied in probability theory in the following context. Consider a
large populationnin which an event occurs with very low probabilityp. The probability
that the event occurs exactlyktimes in that population is given by the binomial formula


P(k)=

(

n
k

)

pk( 1 −p)n−k.

But fornlarge, the number( 1 −p)n−kis impossible to compute. In that situation we set
μ=np(the mean occurrence in that population), and approximate the probability by
the Poisson distribution

Free download pdf