Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Raisonnement par récurrence TS

Posté par
Gymnaste30
10-09-16 à 13:28

Bonjour, j'ai besoin d'aide pour mon exercice de maths...

Enoncé : Soit 2^n > 2n
a) Indiquer pour quels entiers n la proposition est vraie.
Je penses qu'il faut faire un raisonnement par récurrence!!

Soit Pn la proposition 2^n > 2n
Initialisation :
pour n=3      2^n > 2n
                           2^3 > 2*3
                          8  > 6
Hérédité :
On suppose (Pn) vraie pour un certain indice n.

2^n > 2n
2^n+1 > 4n
et je bloque  avec ce 4n puisque nous on veut 2(n+1)..

b) Je vois pas comment faire..

Merci d'avance à la ou les personnes qui m'aideront

Posté par
Glapion Moderateur
re : Raisonnement par récurrence TS 10-09-16 à 13:32

démontre que 4n > 2(n+1)

Posté par
Gymnaste30
re : Raisonnement par récurrence TS 10-09-16 à 13:54

Je comprend pas...

Posté par
Glapion Moderateur
re : Raisonnement par récurrence TS 10-09-16 à 13:58

si tu démontres que 4n > 2(n+1) alors tu auras bien montré que 2n+1 > 2(n+1)

or il est très facile de montrer que 4n > 2(n+1) 2n > 2 n >1

Posté par
Gymnaste30
re : Raisonnement par récurrence TS 10-09-16 à 15:37

Et où est passé le (n+1)? Je comprend comment on est passé de 4n à 2n mais pas de 2(n+1) à 2!!

Posté par
Glapion Moderateur
re : Raisonnement par récurrence TS 10-09-16 à 15:41


4n > 2(n+1) 4n > 2n +2 4n - 2n > 2 2n > 2 n >1

Posté par
Gymnaste30
re : Raisonnement par récurrence TS 10-09-16 à 16:01

J'ai compris sans vraiment comprendre!! D'où le résultat qu'on obtient nous démontre que 4n > 2(n+1)???

Posté par
Glapion Moderateur
re : Raisonnement par récurrence TS 10-09-16 à 16:03

ben oui, on a procédé par équivalences et on est tombé sur n>1 qui est vrai donc si on remonte on démontre bien que 4n > 2(n+1)

Posté par
Gymnaste30
re : Raisonnement par récurrence TS 10-09-16 à 16:05

Car a l'initialisation on a trouver n>2????

Posté par
Glapion Moderateur
re : Raisonnement par récurrence TS 10-09-16 à 16:15

bon et alors ? si n >2 alors on a aussi n >1

Posté par
Gymnaste30
re : Raisonnement par récurrence TS 10-09-16 à 16:18

Donc 4n>2(n+1) et vu que 2^n+1 > 4n on a donc 2^n+1>2(n+1)
C'est ça?

Posté par
Glapion Moderateur
re : Raisonnement par récurrence TS 10-09-16 à 16:28

oui

Posté par
Gymnaste30
re : Raisonnement par récurrence TS 10-09-16 à 16:42

Ohh merci, et donc pour la conclusion ça donne : la propriété est vraie pour n=0 et héréditaire pour n>2, elle est donc vraie pour tout n appartenant à N, 2^n>2n pour tout n appartenant à N?

Et pour le b)? J'ai pas de piste pour commencer

Posté par
Glapion Moderateur
re : Raisonnement par récurrence TS 10-09-16 à 16:47

c'est quoi b) ?

Posté par
Gymnaste30
re : Raisonnement par récurrence TS 10-09-16 à 16:50

a) Indiquer pour quels entiers n la proposition est vraie.
b) Démontrer que la proposition est vraie pour ces entiers.

Posté par
Glapion Moderateur
re : Raisonnement par récurrence TS 10-09-16 à 17:11

Et bien tu as répondu il me semble.

Posté par
Gymnaste30
re : Raisonnement par récurrence TS 10-09-16 à 17:12

J'ai fait les deux en même temps, c'est ce qu'il me sembler!! Merci beaucoup



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 1720 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 !