Math forum
Les maths ont leur forum !
Les Cours Thierry
Cours de mathématiques et soutien scolaire par le webmaster de Math foru'
RUBRIQUES

 
Cours & Math-fiches

 
Math foru' sur Facebook


 
Rechercher dans les forums Derniers messages S'inscrire pour poster des messages S'inscrire pour poster des messages
vers le sujet précédent vers le sujet suivant
Modéré par: Thierry, Noemi, mtschoon
Fin 

Exercice sur la recurrence

  - catégorie non trouvée dans : Terminale
Envoyé: 08.09.2008, 19:01



enregistré depuis: sept.. 2008
Messages: 4

Status: hors ligne
dernière visite: 05.10.08
Bonjour

J'ai un problème de maths sur les récurrence où, bien que j'y est passé un bon moments je reste bloquer sur l'hérédité( l'initialisation ne posant pas trop de problème).

Exercice : Pour tout entier k≥1, on note k! ( ce qui se lit "factorielle k") le produit des k premiers entiers non nuls.
Montrer que, pour tout n≥1:
n
∑ k*k!=(n+1)!-1
k=1

Mon problème étant que je n'arrive pas a démontrer l'hérédité .
Merci de l'aide que vous pourrez (peut-être) m'apporter
Top 
 
Envoyé: 08.09.2008, 20:05



enregistré depuis: sept.. 2008
Messages: 3

Status: hors ligne
dernière visite: 08.09.08
Salut, j'ai aussi vu ça aujourd'hui ; pas simple. Donc si quelqu'un pouvait nous aider dans notre raisonnement. Merci

J'ai essayé mais ne trouve pas la suite :

On vérifie que la propriété est vraie pour le 1er terme avec n=1 :

1
∑ k*k=(1+1)-1=1 (P)
1

Donc (P) est vraie pour n=1

On suppose que (P) est vraie au rang k. (C'est là que ça se complique).

i=k
∑ i*i=(k+1)-1
i=1

Montrons qu'elle est vraie au rang k+1, c.a.d :

i=k+1
∑ i*i=((k+1)+1)-1=k+1
i=1

Après je m'embrouille la tête, j'essaye de chercher zazert pour m'entraîner mais je n'y arrive pas.
Donc,
i=k+1
∑ i*i=
i=1

De l'aide ?
Top 
Envoyé: 08.09.2008, 20:30



enregistré depuis: sept.. 2008
Messages: 3

Status: hors ligne
dernière visite: 08.09.08
ALLEZ BASTIEN, FAIT LA SUITE !
Top 
Envoyé: 08.09.2008, 21:10



enregistré depuis: sept.. 2008
Messages: 7

Status: hors ligne
dernière visite: 08.09.08
Montrons par récurrence que
n=1
∑ k² =(n+1)-1
k=1

On Vérifie la propriété (P) pour le premier thèrme


n=1² i=1
∑ i² = (1²+1)-1 = 1 (P) est vraie pour n=1
i=1

On suppose que (P) est vraie au rang k (<-- Hypothèse (H))

Montrons que i=k+1
∑ i² = ((k+1)²+1)-1=k²+2k
i=1

Si (P) est vraie au rang de k i=k
∑ i² + (k+1)² = [(k²+1)-1]+ (k+1)²
i=1 = k²+k²+2k+1
= 2k² + 2k + 1

C'est faux !!!!!!!!!



Top 
Envoyé: 08.09.2008, 21:14



enregistré depuis: sept.. 2008
Messages: 3

Status: hors ligne
dernière visite: 08.09.08
On aurait besoin d'aide s'il vous plaît.
Top 
Envoyé: 08.09.2008, 22:00

Webmaster
Thierry

enregistré depuis: juil.. 2004
Messages: 3135

Status: hors ligne
dernière visite: 20.07.16
Salut,
Pour démontrer ce genre d'égalité par récurrence, avec une somme à gauche, il faut simplement ajouter le terme qui manque à cette somme, et se débrouiller à droite pour que ça finisse par ressembler à ce qu'on veut :

(hypothèse de récurrence)

(on ajoute ce qu'on veut de chaque côté)

(on a ce qu'on veut à gauche et on "bricole" à droite : factorisation)

... je vous laisse terminer ...






modifié par : Thierry, 08 Sep 2008 - 22:05


Thierry
Prof de math à Paris : http://thierry.leprof.free.fr/
Top  Accueil
Envoyé: 08.09.2008, 22:04

satfever

enregistré depuis: sept.. 2008
Messages: 9

Status: hors ligne
dernière visite: 04.11.08
Vous avez cette formule qui peut vous aider :
(n + 1)! = n! *(n + 1)



AH oui merci therry, c'est beaucoup plus rapide!

modifié par : satfever, 08 Sep 2008 - 22:06


"Les effets ont au moins la symétrie de leurs causes!" Merci Curie.
Top 
Envoyé: 09.09.2008, 13:09



enregistré depuis: sept.. 2008
Messages: 4

Status: hors ligne
dernière visite: 05.10.08
merci pour votre aide :)
Top 


Boîte de connexion

 Bienvenue invité
Inscris-toi c'est gratuit !



Rejoins-nous afin de poser tes questions dans les forums de Math foru' :

 Crée ton compte
 Connexion :
Pseudo :


Mot de passe :


Retenir


Identifiants perdus ?
Membres
Dernier Nouveaux aujourd'hui0
Dernier Nouveaux hier0
Dernier Total13135
Dernier Dernier
ikazawah
 
Liens commerciaux