1 transparent par page - Montefiore

On divise par N(N + 1) :
Téléscopage :
Simplification :
CN
N + 1
CN CN−1 2
= +
N + 1 N N + 1
= CN−1
N
= C1
2
2 CN−2 2 2
+ = + +
N + 1 N − 1 N N + 1
2 2 2
+ + . . . + +
3 N N + 1
N 1
CN = 2(N + 1) − 2N
k
k=1
Approximation de la somme (voir chapitre 6)
où γ = 0.57721.
CN ∼ 2N ln N − 2(1 − γ)N,
302