Axiome de récurrence et suites

📋 Plan du Cours

1. Principe de récurrence
2. Preuve d’une formule explicite
3. Démonstration de décroissance
4. Récurrence avec multiplication positive

📖 1. Principe de récurrence

🔑 Notions clés & Définitions

• Axiome de récurrence : L’axiome de récurrence affirme qu’une proposition Pₙ vraie au rang initial et héréditaire est vraie pour tout n dans l’ensemble considéré.

📝 Points essentiels

• 🔄 Une démonstration par récurrence comporte trois étapes:
  1. l’initialisation au premier rang
  2. l’hérédité consistant à supposer Pₖ vraie puis à démontrer Pₖ₊₁
  3. la conclusion pour tout n

💡 Astuce mémo

Initialisation → hérédité → conclusion

📖 2. Preuve d’une formule explicite

📝 Points essentiels

• L’initialisation de la formule explicite consiste à vérifier au rang n=0 que $U_0=2$ et que $3-2^0=3-1=2$.

📐 Formule — Pour la suite définie par $U_{n+1}=2U_n-3$ et $U_0=2$, la propriété démontrée est $U_n=3-2^n$.

📐 Formule — En supposant $U_k=3-2^k$, la relation de récurrence donne $U_{k+1}=2(3-2^k)-3=3-2^{k+1}$, ce qui établit l’hérédité.

💡 Astuce mémo

P₀ vraie et Pₖ ⇒ Pₖ₊₁, donc Pₙ vraie pour tout n

📖 3. Démonstration de décroissance

🔑 Notions clés & Définitions