Professional Documents
Culture Documents
Chapitre 2 Preuve D'un Algorithme
Chapitre 2 Preuve D'un Algorithme
Alors : F n 1 (2 ) 2
2 n 2 2n1
2n 2
2
D’où, la propriété est vraie pour n+1.
Conclusion : l’algorithme est correct.
1 1
𝜆= , 𝛽=−
5 5
Donc ∀𝑛 ∈ 𝑁,
𝒏 𝒏
𝟏 𝟏+ 𝟓 𝟏− 𝟓
𝒇𝒊𝒃𝒐 𝒏 = −
𝟓 𝟐 𝟐