Induction et récurrence : résumé

Cette séance de cours couvre l'induction mathématique, y compris l'étape de base et l'étape inductive, avec des exemples et des conclusions. Il traite également des fonctions définies récursivement, de l'exponentiation, des formules et des ensembles bien formés. La séance de cours explique comment calculer des solutions aux problèmes à l'aide d'algorithmes récursifs et de méthodes itératives, avec des exemples tels que le tri de fusion et les pouvoirs de Fibonacci.