Concept
Well-ordering principle
Séances de cours associées (13)
Récursivité mathématique : Induction et récursivité
Explique l'induction mathématique pour prouver que les propositions sont vraies pour tous les entiers positifs.
Récursivité mathématique : Induction et récursivité
Couvre le principe de l'induction mathématique pour prouver que les propositions sont vraies pour tous les entiers positifs.
Complexité et induction: Algorithmes et preuves
Couvre la complexité, les algorithmes et les preuves du pire cas, y compris l'induction mathématique et la récursion.
Algèbre: Nombres entiers et principes
Introduit des nombres entiers, des principes d'induction, GCD, LCM et le théorème de Bezout.
Relations d'équivalence et ordres partiels
Introduit des relations d'équivalence, des partitions, des ordres partiels et des concepts d'ordre total avec des exemples et des définitions.
Induction mathématique: bases et applications
Introduit des principes et des applications d'induction mathématique, y compris les inégalités, la divisibilité, les sous-ensembles et l'induction forte.