Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Raisonnement par récurrence

Posté par
mt4x
17-04-14 à 22:54

Bonsoir,
Je voudrais savoir comment montrer par récurrence que pour tout entier n >= 6, 2^n >= 6n + 7.
A chaque fois je reste bloqué à l'hérédité.. Donc voila ce que j'ai fait :

Initialisation : On verifie au 1er rang si la propriété est vraie,

P(n) : 2^n >= 6n+7
       n >=6

2^6 = 64
6*6+7 = 43
Comme 64 > 43, la propriété P(n) est vraie.

Hérédité : On suppose que pour un n fixé (n=6), P(n) est vraie et on montre que P(n+1) est vraie également.

P(n+1) : 2^(n+1) >= 6(n+1)+7 .. et c'est à partir de là que je bloque, si quelqu'un peut m'expliquer comment procéder pour l'hérédité ca serait génial.

Merci !

Posté par
sbarre
re : Raisonnement par récurrence 17-04-14 à 23:03

bonsoir,
il faut que tu utilises ton hypothèse...
tu as
2^n >= 6n+7
donc
2^(n+1) >= 2(6n+7) = 6n+6 + 6n+7+1 = 6(n+1)+7 + 6n+1 >= 6(n+1)+7

Posté par
jeveuxbientaider
re : Raisonnement par récurrence 17-04-14 à 23:07

Bonjour

Hérédité :

Il faut donc démontrer que 2n+1 6(n+1) + 7

sachant que 2n >= 6n + 7


Et en appliquant le fait que  2n+1 = 2n * 21

Posté par
mt4x
re : Raisonnement par récurrence 18-04-14 à 00:21

Je ne vois toujours pas où vous voulez en venir, désolé :/

Posté par
mt4x
re : Raisonnement par récurrence 18-04-14 à 01:54

ah c'est bon j'ai compris ! merci à vous !

Posté par
sbarre
re : Raisonnement par récurrence 18-04-14 à 18:57

avec plaisir



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1674 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !