Cyberprofs.com
Cyberprofs.com
-S'inscrire   -Objectif BAC   -Brevet   -Rechercher   -Parents  
- -
----
Le principe de récurrence   -
- Accueil du site> Sciences> Mathématiques> Terminale > Le principe de récurrence
Les suites | Analyse combinatoire | Les complexes | Dérivées et primitives | Equations différentielles | Fonctions Exp, Ln, puissances | Logarithme et exponentielle | Probabilites | Produit vectoriel | Récurrence |
C’est un raisonnement utile lorsqu’on veut démontrer qu’une propriété, dépendant d’un entier n, est valable quel que soit n. La propriété sera notée P(n).

Exemple : la propriété P(n) peut être " le carré de n est supérieur ou égal à n ".

Si on arrive à démontrer que la validité de P(n0) (avec n0 : un certain entier) entraîne la validité de P(n0+1), alors il suffit de montrer que, pour un certain entier n1, la propriété est valide, pour qu’elle soit valide à tous les rangs supérieurs à n1.

Ainsi, sans préjuger de la validité de P(n0), on regarde ce que ça impliquerait au rang n0+1 ; il est tout à fait possible que la validité de P(n0) implique la validité de P(n0+1), sans que la propriété P ne soit valide pour quelqu’entier que ce soit : on reste alors dans la virtualité ; si en revanche, on montre qu’à un certain rang n, elle est vraie (en faisant le calcul, tout simplement), alors on ancre cette ribambelle de validités de propriétés dans la réalité ...

Consultez les réponses des cyberprofs

- Raisonnement par récurrence : exemples