Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Séance de cours

Démonstrations de récurrence : principe et exemples

Description

Cette séance de cours couvre le principe des démonstrations de récurrence, montrant comment prouver que si P(n) est vrai, alors P(u) est aussi vrai, avec des exemples illustrant le processus étape par étape, y compris l'ancrage de la preuve à n=0.

Source officielle

Concepts associés (15)

Raisonnement par récurrence

vignette|Le raisonnement par récurrence est comme une suite de dominos. Si la propriété est vraie au rang n0 (i. e. le premier domino de numéro 0 tombe) et si sa véracité au rang n implique celle au rang n + 1 (i. e. la chute du domino numéro n fait tomber le domino numéro n + 1) alors la propriété est vraie pour tout entier (i. e. tous les dominos tombent). En mathématiques, le raisonnement par récurrence (ou par induction, ou induction complète) est une forme de raisonnement visant à démontrer une propriété portant sur tous les entiers naturels.

Démonstration (logique et mathématiques)

vignette| : un des plus vieux fragments des Éléments d'Euclide qui montre une démonstration mathématique. En mathématiques et en logique, une démonstration est un ensemble structuré d'étapes correctes de raisonnement. Dans une démonstration, chaque étape est soit un axiome (un fait acquis), soit l'application d'une règle qui permet d'affirmer qu'une proposition, la conclusion, est une conséquence logique d'une ou plusieurs autres propositions, les prémisses de la règle.

Récurrence transfinie

En mathématiques, on parle de récurrence transfinie ou de récursion transfinie pour deux principes reliés mais distincts. Les définitions par récursion transfinie — permettent de construire des objets infinis, et généralisent les définitions de suite par récurrence sur l'ensemble N des entiers naturels en considérant des familles indexées par un ordinal infini quelconque, au lieu de se borner au plus petit d'entre eux qu'est N, appelé ω en tant que nombre ordinal.

Induction structurelle

En mathématiques et davantage en informatique, la définition récursive ou induction structurelle est un procédé de définition conjointe d'un type (classe ou ensemble) et d'objets (éléments) qui le compose au moyen de règles de construction (constructeurs) qui agencent ou structurent ces objets. L'on peut ainsi définir des nombres, des listes, des arbres, des relations, et plus généralement, toute structure mathématique (langage, système, ...). En permettant par le même principe de définir un prédicat total i.

Raisonnement par disjonction de cas

Proof by exhaustion, also known as proof by cases, proof by case analysis, complete induction or the brute force method, is a method of mathematical proof in which the statement to be proved is split into a finite number of cases or sets of equivalent cases, and where each type of case is checked to see if the proposition in question holds. This is a method of direct proof. A proof by exhaustion typically contains two stages: A proof that the set of cases is exhaustive; i.e.

Afficher plus

Séances de cours associées (34)

Produit cartésien et induction

Présente le produit cartésien et l'induction pour les épreuves utilisant des entiers et des ensembles.

Preuves par induction : principes et exemples

Explique le principe d'induction et les preuves par induction avec des exemples comme 1 + 3 + 5 +... + (2n-1) = n2.

Algèbre linéaire : propositions et ensembles

Couvre les propositions indexées par vecteurs, les preuves par induction et les produits cartésiens des ensembles.

Série géométrique : Convergence et applications

Explore la convergence des séries géométriques et leurs applications dans les problèmes du monde réel.

Induction forte: le pouvoir de la preuve mathématique

Explore linduction forte comme une méthode de preuve puissante avec des avantages sur linduction mathématique, démontrée par un théorème sur lexpression des entiers comme des sommes de puissances de deux.

Afficher plus

Concepts associés (15)

Raisonnement par récurrence

Démonstration (logique et mathématiques)

Récurrence transfinie

Induction structurelle

Raisonnement par disjonction de cas

Afficher plus