Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Raisonnement par récurrence

Posté par Morguy (invité) 07-09-06 à 19:02

Bonjour à toutes et à tous ! (J'espere que pour vous tous , les vacances se sont bien passées..)
Voilà, j'aimerais obtenir de l'aide concernant un exercice de Maths niveau Terminale S sur le raisonnement par récurrence..
En voici l'énnoncé:
On rappelle que pout tout entier n supérieur ou égal à 1, on a: n!= 1*2*3*...*n
Démontrer par récurrence que, pour tout entier naturel n supérieur ou égal à 1, on a:
n! plus grand ou égal à 2 exposant (n-1)

J'ai déja fait l'initialisation, en montrant que P1 est vraie.
Pour l'hérédité, j'ai supposé que pour un entier k quelconque, Pk est vraie.
L'hypothèse de récurrence est donc : "1*2*3*...*k plus grand ou égal à 2 exposant (k-1)"
Ensuite j'ai voulu montrer que P(k+1) est vraie, j'ai donc obtenue: 1*2*3*...*k*(k+1).
Le problème c'est que je reste bloquée là.
Il faut que P(k+1) soit plus grand ou égal à 2 exposant((k+1)-1) mais je n'arrive pas à transformer l'écriture de P(k+1) pour aboutir au résultat..
Si quelqu'un pouvait me donner un p'tit coup de pouce ça serait sympa..!!
Voilà, merci d'avance...

Posté par
Tigweg Correcteur
re : Raisonnement par récurrence 07-09-06 à 20:49

Salut Morguy !

Tu as bien commencé ta résolution.
Par hypothèse de récurrence, k! > 2^(k-1).
Alors (k+1)! =(k+1)k! > (k+1) * 2^(k-1)

Or k+1>2 puisque k>1.

D'où (k+1) * 2^(k-1) > 2^k et le tour est joué!



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