Séance de cours
Induction forte: le pouvoir de la preuve mathématique
Description
Cette séance de cours introduit l'induction forte comme une méthode de preuve équivalente à l'induction mathématique, mais plus adaptée à certains cas. Il explique les principes de l'induction forte, ses avantages par rapport à l'induction mathématique, et son équivalence avec d'autres méthodes de preuve. Par un exemple détaillé, l'instructeur démontre comment l'induction forte peut être utilisée pour prouver un théorème sur l'expression des entiers positifs comme des sommes de puissances distinctes de deux.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.