Java et Induction mathématique
Fermé
Débutant en Java et très mauvais en maths, on vient de me
poser une question concernant l'induction mathématique. Je n'ai pas la moindre idée de comment résoudre le problème suivant :
prouver que pour tous les n > ou = 3
n! > 2 puissance n-1
Quelqu'un peut-il m'aider ?
Merci d'avance
poser une question concernant l'induction mathématique. Je n'ai pas la moindre idée de comment résoudre le problème suivant :
prouver que pour tous les n > ou = 3
n! > 2 puissance n-1
Quelqu'un peut-il m'aider ?
Merci d'avance
A voir également:
- Java et Induction mathématique
- Waptrick java football - Télécharger - Jeux vidéo
- Jeux java itel football - Télécharger - Jeux vidéo
- Java apk - Télécharger - Langages
- Formule mathématique 3ème pdf - Télécharger - Études & Formations
- Waptrick java voiture - Télécharger - Jeux vidéo
2 réponses
Bobinours
Messages postés
2898
Date d'inscription
jeudi 26 avril 2001
Statut
Membre
Dernière intervention
21 mars 2013
504
29 sept. 2001 à 19:41
29 sept. 2001 à 19:41
:o)))
Ca ressemble à un devoir masqué :)
Mais bon... C'est tellement bien fait que...
Sinon, pour quelle occasion as tu besoin d'un tel algo.
NB: j'ai pas la solution.
-= Bobinours =-
Ca ressemble à un devoir masqué :)
Mais bon... C'est tellement bien fait que...
Sinon, pour quelle occasion as tu besoin d'un tel algo.
NB: j'ai pas la solution.
-= Bobinours =-
SeGi01
Messages postés
403
Date d'inscription
dimanche 8 juillet 2001
Statut
Membre
Dernière intervention
28 février 2010
149
29 sept. 2001 à 22:26
29 sept. 2001 à 22:26
Proposition de démo
Rappel il s'agit d'entiers ; 2^n se lit 2 puissance n
Vérifions que c'est vrai pour un nombre supérieur à 2 (donc sup ou egal à 3)
Pour n=3, ns avons n!=3x2=6 et 2^(n-1)=2^(3-1)=2^2=4
Donc c'est vrai pour n=3
Supposons que ce soit vrai pour n. Alors n!>2^(n-1)
pour (n+1) nous aurons
(n+1)!=(n+1)xnx(n-1)x(n-2)x...x3x2x1=(n+1)xn! (soit (n+1) fois factorielle n)
2^(n+1-1)=2^n=2x2^(n-1)
donc (n+1)!=(n+1)x n!
et 2^n =2 x 2^(n-1)
mais n>2 donc n+1 > 2
par ailleurs nous avons supposé que n! > 2^(n-1)
---------------------
tous ces nb étant positifs (n+1) x n> 2 x 2^(n-1)
soit (n+1) ! > 2^[(n+1)-1]
En conclusion si c'est vrai pour n c'est vrai pour n+1
or c'est vrai pour 3 donc c'est vrai pour 4
etc...
Rappel il s'agit d'entiers ; 2^n se lit 2 puissance n
Vérifions que c'est vrai pour un nombre supérieur à 2 (donc sup ou egal à 3)
Pour n=3, ns avons n!=3x2=6 et 2^(n-1)=2^(3-1)=2^2=4
Donc c'est vrai pour n=3
Supposons que ce soit vrai pour n. Alors n!>2^(n-1)
pour (n+1) nous aurons
(n+1)!=(n+1)xnx(n-1)x(n-2)x...x3x2x1=(n+1)xn! (soit (n+1) fois factorielle n)
2^(n+1-1)=2^n=2x2^(n-1)
donc (n+1)!=(n+1)x n!
et 2^n =2 x 2^(n-1)
mais n>2 donc n+1 > 2
par ailleurs nous avons supposé que n! > 2^(n-1)
---------------------
tous ces nb étant positifs (n+1) x n> 2 x 2^(n-1)
soit (n+1) ! > 2^[(n+1)-1]
En conclusion si c'est vrai pour n c'est vrai pour n+1
or c'est vrai pour 3 donc c'est vrai pour 4
etc...
30 sept. 2001 à 00:30