recherche parmi les cours, les corrigés, méthodo, conseils
 
mon CyberProfje pose une questionje demande à corriger un exerciceje souhaite la correction d'un devoir
Mathematiques > sujets expliqués - 

Le principe de récurrence

PRINCIPE

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(n_{0})  $ (avec $   n_0 $ : un certain entier) entraîne la validité de $  P(n_{0}+1)  $, alors il suffit de montrer que, pour un certain entier $   n_1 $n1, la propriété est valide, pour qu'elle soit valide à tous les rangs supérieurs à $   n_1 $.

Ainsi, sans préjuger de la validité de $  P(n_{0})  $, on regarde ce que ça impliquerait au rang $  n_{0} + 1  $ ; il est tout à fait possible que la validité de $  P(n_{0})  $ implique la validité de $  P(n_{0}+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é ...

Portails

 . Collège
 . Lycée
 . Fac (DEUG)
 . Classes préparatoires - CPGE
 . BTS
 . DUT
 . Fac (> DEUG)
 . Ecoles (> BAC+2)

parents d'élèves :  nos conseils

Qu'est-ce que Cyberprofs.com ?

Derniers devoirs traités

 . Urgent dm a corriger scratch
 . Merci de corriger ce dm qui est à rendre lundi prochain
 . Intégral
 . Mathematiques prepa
 . Maths prepa spé
 . Maths prepa spé
 . Maths
 . Algebre lineaire 1
 . Algebre lineaire 3
 . Algebre lineaire 2
 . Equations
 . Algebre lineaire
 . Optimisation fonctions
 . Maths niveau licence 3 ou prepa
 . Optimisation / fonction