RAISONNEMENT PAR RECURRENCE
Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
-
harsisi
- Membre Naturel
- Messages: 99
- Enregistré le: 26 Sep 2017, 20:15
-
par harsisi » 05 Sep 2018, 03:02
Salut à tous, jsuis un peu calé là!
demontrer par recurrence que pour tout entier naturel n>=4 , 3^n > n^3
je n'arrive pas à montrer l'hérédité
-
pascal16
- Membre Légendaire
- Messages: 6663
- Enregistré le: 01 Mar 2017, 12:58
- Localisation: Angoulème : Ville de la BD et du FFA. gare TGV
-
par pascal16 » 05 Sep 2018, 07:56
écrit dans l'autre sens, c'est plus facile
(n+1)^3 = n^3 + 3n + 1
à droite on a n^3< 3^n par hérédité et et il faut (3n + 1) < 3^n+3^n par le calcul
-
Black Jack
par Black Jack » 05 Sep 2018, 08:04
pascal16 a écrit:écrit dans l'autre sens, c'est plus facile
(n+1)^3 = n^3 + 3n + 1
à droite on a n^3< 3^n par hérédité et et il faut (3n + 1) < 3^n+3^n par le calcul
Petite distraction.
(n+1)^3 = n^3 + 3n +
3n² + 1

-
aviateur
par aviateur » 05 Sep 2018, 08:21
Bonjour
Cela me semble presque maso de vouloir une récurrence la dessus.
De plus si dans la démonstration il faut montrer que

par le calcul alors
on fait dans la démonstration par récurrence une démonstration (directe ) au mieux pas plus courte que ce que l'on aurait dû faire directement au départ. C'est à dire que de mon point de vue cela devient un non sens de faire une telle démonstration. (même si la démonstration est correcte).
Pour pallier à cela je proposerai une variante:
pour tout

on sait que

alors en utilisant de nouveau l'hypothèse de récurrence on a

puis
^3=1+3n + 3n^2 +n^3<2\times 3^n+ 3^n=3^{n+1})
Modifié en dernier par aviateur le 05 Sep 2018, 09:40, modifié 2 fois.
-
pascal16
- Membre Légendaire
- Messages: 6663
- Enregistré le: 01 Mar 2017, 12:58
- Localisation: Angoulème : Ville de la BD et du FFA. gare TGV
-
par pascal16 » 05 Sep 2018, 09:38
merci pour la correction
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 132 invités