Dans un raisonnement par récurrence, démontrer l'hérédité de la proposition revient à démontrer que la véracité de implique la véracité de P ( k + 1 ) .
Le fait de supposer que est vraie s'appelle l'hypothèse de récurrence.
Nous devons nous appuyer sur l'hypothèse de récurrence pour démontrer P ( k + 1 ) .
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.
L'hypothèse de récurrence : on a supposé P\\left( n \\right) vraie.
Une relation de récurrence : lorsqu'une suite est définie par récurrence, il existe un lien entre l'expression du rang n+1 de la suite et celle du rang n.