|
Zauctore
|
Envoyé: 17.09.2006, 18:57
|
Cosmos
enregistré depuis: aoû. 2005
Messages: 3369
Status: hors ligne
dernière visite: 06.09.08
|
pourquoi tu ajoutes 1 cette fois au lieu de retrancher comme tout à l'heure ?
Parce que U0 = 2, et 2-1 = 1.
***
La récurrence se compose de trois étapes (je ne vais pas philosopher sur le principe en lui-même ; d'ailleurs tu es sûre que ton prof n'en a pas parlé ?) :
1° Le fondement de la récurrence (aussi dit l'initialisation) : il s'agit de vérifier que la propriété à prouver convient effectivement pour de petites valeurs de n.
2° L'hérédité de la propriété : il s'agit de voir que, si la propriété est supposée vraie au rang n, alors elle l'est aussi nécessairement au rang suivant n+1.
3° La conclusion, en invoquant le "principe de récurrence".
|
|
|
|
| |
|
|
Zauctore
|
Envoyé: 17.09.2006, 19:06
|
Cosmos
enregistré depuis: aoû. 2005
Messages: 3369
Status: hors ligne
dernière visite: 06.09.08
|
Bon l'initialisation a été faite : c'est le travail conduit sur les premières valeurs, pour lesquelles on sait que la formule marche.
L'hérédité est le point souvent délicat pour les élèves (alors que ce n'est pas si compliqué en TS, crois-moi).
On suppose que la propriété est vrai au rang n≥0, c'est-à-dire que l'on a bien
un = 2n+1.
C'est ce qu'on appelle l'hypothèse de récurrence.
Il faut alors prouver que la formule est encore vraie au rang suivant, c'est-à-dire que
un+1 = 2n+1+1
en utilisant deux choses : ce que l'on sait de la définition de la suite et l'hypothèse de récurrence.
modifié par : Zauctore, 17 Sep 2006 - 19:07
|
|
|
|
|
|
mandinette
|
Envoyé: 17.09.2006, 19:35
|
Cosmos
enregistré depuis: sep. 2006
Messages: 398
Status: hors ligne
dernière visite: 26.02.07
|
ok
jusque la je te suis
dis mi tout...
|
|
|
|
|
|
Zauctore
|
Envoyé: 17.09.2006, 19:44
|
Cosmos
enregistré depuis: aoû. 2005
Messages: 3369
Status: hors ligne
dernière visite: 06.09.08
|
Bon : on part de un+1 = ... par définition
On peut appliquer l'hypothèse de récurrence aux termes un et un-1, puisque l'HR est vraie sur les premiers rangs.
Remplace un par 2n+1, ainsi que un-1 par 2n-1+1, et tâche de transformer tout ça pour obtenir 2n+1+1.
@+ bon courage.
|
|
|
|
|
|
mandinette
|
Envoyé: 17.09.2006, 19:46
|
Cosmos
enregistré depuis: sep. 2006
Messages: 398
Status: hors ligne
dernière visite: 26.02.07
|
u peux pas me donenr un ex ou le début ou nimporte quoi aprcke je vois pas tro la!!
|
|
|
|
|
|
mandinette
|
Envoyé: 17.09.2006, 19:47
|
Cosmos
enregistré depuis: sep. 2006
Messages: 398
Status: hors ligne
dernière visite: 26.02.07
|
faut ke je soustarit Un à Un-1??
c'est ca?
|
|
|
|
|
|
Zauctore
|
Envoyé: 17.09.2006, 19:51
|
Cosmos
enregistré depuis: aoû. 2005
Messages: 3369
Status: hors ligne
dernière visite: 06.09.08
|
Pas de sms-style, stp.
Par définition, en changeant un peu les indices de façon tout-à-fait correcte
un+1 = 3un - 2un-1
= 3.(2n+1) - 2.(2n-1+1)
Faut développer et arrnager tout ça.
@ toi.
|
|
|
|
|
|
mandinette
|
Envoyé: 17.09.2006, 19:54
|
Cosmos
enregistré depuis: sep. 2006
Messages: 398
Status: hors ligne
dernière visite: 26.02.07
|
j'ai fini quand j'ai tout développer ou il faut que je note encore quelque chose?
|
|
|
|
|
|
mandinette
|
Envoyé: 17.09.2006, 19:57
|
Cosmos
enregistré depuis: sep. 2006
Messages: 398
Status: hors ligne
dernière visite: 26.02.07
|
j'obtiens 2n-1+1
ca va pas?!!!
|
|
|
|
|
|
Zauctore
|
Envoyé: 17.09.2006, 20:00
|
Cosmos
enregistré depuis: aoû. 2005
Messages: 3369
Status: hors ligne
dernière visite: 06.09.08
|
Tu auras (presque) fini si tu parviens à établir que un+1=2n+1+1.
Il te restera alors à conclure.
|
|
|
|
|
|
Zauctore
|
Envoyé: 17.09.2006, 20:02
|
Cosmos
enregistré depuis: aoû. 2005
Messages: 3369
Status: hors ligne
dernière visite: 06.09.08
|
Non : ça donne 2.2n + 1. Finis.
|
|
|
|
|
|
mandinette
|
Envoyé: 17.09.2006, 20:02
|
Cosmos
enregistré depuis: sep. 2006
Messages: 398
Status: hors ligne
dernière visite: 26.02.07
|
oui
mais je vois pas pourquoi j'obtiens 2n-1 au lieu d'un exposant positif??
je vois pas mon erreur
et pour conclure je dis koi?
|
|
|
|
|
|
Zauctore
|
Envoyé: 17.09.2006, 20:03
|
Cosmos
enregistré depuis: aoû. 2005
Messages: 3369
Status: hors ligne
dernière visite: 06.09.08
|
Relis ce que j'ait dit plus haut à propos de la récurrence.
|
|
|
|
|
|
mandinette
|
Envoyé: 17.09.2006, 20:07
|
Cosmos
enregistré depuis: sep. 2006
Messages: 398
Status: hors ligne
dernière visite: 26.02.07
|
j'ai vu
tu mas dis de modifier de facon correcte les exposant
mais je vois pas comment??
et je sais meme plus ce que je dois obtenir
2.2n+1
ou bien
2n-1+1
|
|
|
|
|
|
Zauctore
|
Envoyé: 17.09.2006, 20:09
|
Cosmos
enregistré depuis: aoû. 2005
Messages: 3369
Status: hors ligne
dernière visite: 06.09.08
|
Relis : posts de 20:00 et 20:02.
|
|
|
|
|
|
mandinette
|
Envoyé: 17.09.2006, 20:12
|
Cosmos
enregistré depuis: sep. 2006
Messages: 398
Status: hors ligne
dernière visite: 26.02.07
|
je vais te noter ce que j'ai mis
donc:
6n+3-4n+1-2
ca c'est poiur Un+1
et donc apres, il faut que je conclue en disant que Un=2*2n+1
c'est bon ou pas?
|
|
|
|
|
|
Zauctore
|
Envoyé: 17.09.2006, 20:17
|
Cosmos
enregistré depuis: aoû. 2005
Messages: 3369
Status: hors ligne
dernière visite: 06.09.08
|
6n ?!?! quelle horreur, c'est pas possible en TS !!!
Il faut respecter les priorités !!!
Voici le calcul ; après je pars, ok ?
 - 2(2^{n-1}+1) &= 3\times 2^n + 3 - 2\times2^{n-1}-2 \\ &= 3\times 2^n + 1 - 2^n \\ &= 2\times2^n+1 \\ &= 2^{n+1}+1. \end{align})
Tout ceci avec des règles de calcul de la classe de 3e.
|
|
|
|
|
|
mandinette
|
Envoyé: 17.09.2006, 20:19
|
Cosmos
enregistré depuis: sep. 2006
Messages: 398
Status: hors ligne
dernière visite: 26.02.07
|
ss vrément idiote
franchement j'ai honte
excuse moi
lolmerci bcp pour tout
a demain
merci encore
|
|
|
|
|
|
Zauctore
|
Envoyé: 17.09.2006, 20:22
|
Cosmos
enregistré depuis: aoû. 2005
Messages: 3369
Status: hors ligne
dernière visite: 06.09.08
|
Mais non, voyons ; on peut oublier.
|
|
|
|
|
