Bonsoir,
Malgré une lecture et relecture du cours, je ne comprends pas a fond le raisonnement par récurrence et j'ai un probleme sur un exo "facile" :
Montrer par récurrence, que pour tout entier naturel n>=1, on a : 2n>n.
Voila ou j'en suis :
Initialisation :
Pour n = 1, on a : 2^1>1
Donc la propriété est valide a l'ordre 1.
Hérédité :
On suppose par récurrence que la propriété est vraie a l'ordre n+1.
Pour tout n>=1
Donc : n+1>=2
Enfait je veux avoir 2^n+1>=n+1 mais je ne sais pas comment y arriver...
Merci de votre aide.