∑
MathTCG
#126 / 200•Foundations•MathTCG #126 / 500•★★★Rare•∀Logique•Méthode & Idée

Raisonnement par récurrence

Période historique : XVIIe siècle (Pascal)

Le principe de l'effet domino mathématique : valider une infinité de propositions entières par initialisation et hérédité.

Contenu & Formulation mathématique

Principe de la démarche
Démontrer une proposition pour une infinité d'entiers en prouvant une base élémentaire et le mécanisme universel de transmission d'un rang au suivant.
Champs d'application canoniques
Démonstration de formules sommatoires, d'inégalités dépendant d'un entier n et de théorèmes combinatoires.
[P(0)  ∧  (∀n∈N,  P(n)  ⟹  P(n+1))]  ⟹  ∀n∈N,  P(n)\big[ P(0) \;\land\; (\forall n \in \mathbb{N}, \; P(n) \implies P(n+1)) \big] \implies \forall n \in \mathbb{N}, \; P(n)

Genèse & Portée historique

Méthode de démonstration fondamentale sur l'ensemble des entiers naturels. Elle consiste à vérifier qu'une propriété P(n) est vraie au rang initial (n=0) et que sa vérité au rang n entraîne nécessairement sa vérité au rang suivant (n+1).

Bien que pressentie par le mathématicien persan Al-Karaji et le savant italien Maurolico, la méthode fut théorisée explicitement par Blaise Pascal dans son Traité du triangle arithmétique en 1654.

« Faites tomber le premier domino, et l'éternité suivra son cours. »

Filiations & Relations conceptuelles (0)

Cette notice constitue un axiome autonome sans relations directes enregistrées dans le recueil.

Objet de collection MathTCG

#126
★★★Rare
∀

Raisonnement par récurrence

Logique•MÉTHODE

Principe : Démontrer une proposition pour une infinité d'entiers en prouvant une base élémentaire et le mécanisme universel de transmission d'un rang au suivant.

[P(0)  ∧  (∀n∈N,  P(n)  ⟹  P(n+1))]  ⟹  ∀n∈N,  P(n)\big[ P(0) \;\land\; (\forall n \in \mathbb{N}, \; P(n) \implies P(n+1)) \big] \implies \forall n \in \mathbb{N}, \; P(n)
XVIIe siècle (Pascal)

Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Foundations.

Extension : Foundations (#126 / 200)
Numéro global MathTCG : MathTCG #126 / 500
Rareté officielle : Rare (★★★)
Domaine théorique : Logique
Identifiant pérenne : raisonnement-par-recurrence