Méthode—Démontrer une propriété par récurrence
Exemple : Démontrer que pour tout entier naturel n non nul, 2n>n.
• Initialisation (n=1) : 21=2>1 ✓
• Hérédité : Supposons que pour un certain entier k≥1, on ait 2k>k.
Démontrons que 2k+1>k+1 :2k>k⟹2×2k>2k⟹2k+1>2k=k+k≥k+1(car k≥1)• Conclusion : La propriété est vraie pour n=1 et héréditaire. Par récurrence, 2n>n pour tout entier n≥1.