LYCÉE MÉDITERRANÉEN - MPSI2 26/09/2025
Short title This is a very very long title
Devoir Libre de
Mathématiques N : 2
Exercice
Soit (xn )n∈N∗ une suite de réels strictement positifs tel que pour tout n ∈ N∗ :
n n
!2
X X
3
xk = xk .
k=1 k=1
1. Montrer que x1 = 1.
Pn
2. On pose Sn = xk .
k=1
(a) Montrer que pour tout n ∈ N∗ : x3n+1 = 2xn+1 Sn + x2n+1 .
2
(b) Montrer que : Sn+1 − (2Sn + 1) Sn+1 + Sn2 − Sn = 0.
n (n + 1)
(c) En déduire que pour tout n ∈ N∗ , Sn = .
2
3. Montrer que xn = n.
problème : Suite de Fibonacci
On définie la suite de Fibonacci (Fn )n≥0 définie par F0 = 0, F1 = 1 et pour tout n ∈ N :
Fn+2 = Fn+1 + Fn .
Partie I
1. Montrer que pour tout n ∈ N :
n
X
Fk = Fn+2 − 1.
k=0
2. Montrer que pour tout n ∈ N∗ :
n
Fn+1 Fn−1 − Fn2 = (−1) .
3. Montrer que pour tout n ∈ N, n ≥ 2 :
√
2Fn ≤ Fn+1 ≤ 2Fn .
√ √
1+ 5 1− 5
4. On note ϕ = 2 et ψ = 2 . Montrer que pour tout n ∈ N :
1
Fn = √ (ϕn − ψ n )
5
.
Partie II
1. Montrer que pour tout (n, p) ∈ N2
n
X n
Fk+p = F2n+p .
k
k=0
∗
2. Montrer que pour tout n ∈ N :
n
X
Fk2 = Fn Fn+1
k=1
1/2 [Link]
LYCÉE MÉDITERRANÉEN - MPSI2 26/09/2025
Partie III
On propose dans cette partie de montrer le théorème de Zeckendorf :
Théorème de Zeckendorf
∗
Tout entier N ∈ N s’écrit de manière unique comme une somme de nombres de Fibonacci distincts et
d’indices non consécutifs. Autrement, il existe des entiers c0 , c1 , . . . , cl , tels que :
— ci+1 > ci + 1, pour i = 0, . . . , l − 1.
Pl
— N= Fci
i=0
L’ecriture de N est alors unique appelée décomposition de Zeckendorf
1. Vérifier le théorème pour N = 1, 2 et 3.
Soit N ∈ N∗ , on suppose la propriété vrai pour tout entier < N.
2. Montrer qu’il existe k ∈ N tel que
Fk ≤ N < Fk+1
3. Que peut on déduire si N = Fk ?
On suppose dans la suite que N ̸= Fk
4. Montrer que k ≥ cl
5. Montrez que k > cl + 1.
6. En déduire le résultat pour N .
7. Montrer que les entiers c0 , c1 , . . . , cl sont uniques.
2/2 [Link]
