Le raisonnement par récurrence
Tu vas adorer cette méthode une fois que tu l'auras comprise - c'est un outil puissant pour démontrer qu'une propriété est vraie pour tous les entiers naturels. Le principe est simple : au lieu de vérifier la propriété pour chaque nombre (ce qui serait impossible !), tu utilises trois étapes clés.
L'initialisation consiste à vérifier que ta propriété P(n) est vraie pour le premier rang, généralement n=0 ou n=1. Dans l'exemple avec la suite Un, tu montres que U₀ < x, ce qui prouve que P(0) est vraie au rang initial.
L'hérédité est l'étape la plus importante : tu supposes que P(k) est vraie pour un certain entier k, puis tu démontres que Pk+1 est également vraie. Ici, si Uk < x, alors tu dois prouver que Uk+1 < x aussi.
La conclusion découle logiquement : puisque P est vraie au rang initial ET qu'elle est héréditaire, elle est forcément vraie pour tout entier naturel n. C'est mathématiquement imparable !
💡 Astuce : Pense au raisonnement par récurrence comme à un effet domino - si le premier tombe et que chaque domino fait tomber le suivant, alors tous tombent !