logo

suite


maths supsuite

#msg2930808 Posté le 13-03-10 à 15:37
Posté par ProfilVladi Vladi

Bonjour,
j'ai un petit problème sur cet exercice:
on a f une fonction contractante sur [a,b], (un) une suite définie par uo=a et quelque soit n entier, u(n+1)=f(un). J'ai déjà démontré que: quelque soit n entier: |un-l|k^n|a-l|, où l est le point fixe vérifiant f(x) =x. Maintenant il faudrait que je démontre que :(n,p)², |u(n+p)-u(n)|[(1-k^p)/1-k]*|u(n+1)-u(n)| ...Je vois un lien avec la somme des termes d'une suite géométrique... Par récurrence (sur p?) je n'y arrive pas: il faudrait que je démontre |u(n+p+1)-u(n)|k^p|u(n+1)-u(n)| et alors en sommant avec mon hypothèse de récurrence j'aurai les p+1 premiers termes de la suite géométrique. Faut-il que je procède comme ça?
Merci!
re : suite#msg2930829 Posté le 13-03-10 à 15:46
Posté par ProfilCamélia Camélia Correcteur

Bonjour

Commence par montrer par récurrence sur m que

|u_{n+m+1}-u_{n+m}|\leq k^{m-1}|u_{n+1}-u_n|

et ensuite remarque que

|u_{n+p}-u_n|\leq |u_{n+p}-u_{n+p-1}|+|u_{n+p-1}-u_{n+p-2}|+...+|u_{n+1}-u_n|
re : suite#msg2931001 Posté le 13-03-10 à 16:48
Posté par ProfilVladi Vladi

Ok pour la récurrence. En revanche, je ne vois pas comment prouver la  suite... d'autant plus que si on majore chaque membre de droite par l'inégalité démontrée par récurrence, on obtient que les p-1 premiers premiers termes et non les p premiers termes.
Merci!
re : suite#msg2931299 Posté le 13-03-10 à 18:53
Posté par ProfilVladi Vladi

Il y a quelqu'un?!
=)
re : suite#msg2931940 Posté le 14-03-10 à 10:27
Posté par ProfilVladi Vladi

???
re : suite#msg2932630 Posté le 14-03-10 à 14:29
Posté par ProfilCamélia Camélia Correcteur

En utilisant la dernière inégalité que j'ai écrite, on trouve

|u_{n+p}-u_n|\leq (k^{p-1}+...+1)|u_{n+1}-u_n|=\frac{1-k^p}{1-k}|u_{n+1}-u_n|
re : suite#msg2933087 Posté le 14-03-10 à 16:26
Posté par ProfilVladi Vladi

d'accord j'avais vu mais je ne vois comment on "remarque" cette dernière inégalité.
Merci!
re : suite#msg2933121 Posté le 14-03-10 à 16:32
Posté par ProfilCamélia Camélia Correcteur

C'est du superclassique!

|a-c|=|(a-b)+(b-c)|\leq |a-b|+|b-c|

et on peut intercaler autant qu'on veut...
re : suite#msg2933175 Posté le 14-03-10 à 16:42
Posté par ProfilVladi Vladi

Wouahh! D'accord je viens de comprendre!
Merci bcp!
re : suite#msg2934263 Posté le 14-03-10 à 21:46
Posté par ProfilVladi Vladi

oups je viens de m'appercevoir que j'avais des difficultés pour l'initialisation de larécurrence
je me retrouve:
-pour m=0: |u(n+1)-u(n)|k^-1|u(n+1)-u(n)|. Ca reste tout de même vrai: 1k^-1 ?
re : suite#msg2934356 Posté le 14-03-10 à 22:29
Posté par ProfilCamélia Camélia Correcteur

Non, je dois avoir un décalage... mais ça marche quand même

|u_{n+1}-u_n|\leq k^0|u_{n+1}-u_n|
donc j'arrive à |u_{n+m+1}-u_{n+m}|\leq k^m|u_{n+1}-u_n|...

Alors la somme commence à |u_{n+p}-u_{n+p-1}|\leq k^{p-1}|u_{n+1}-u_n| et tout baigne!
re : suite#msg2935336 Posté le 15-03-10 à 20:47
Posté par ProfilVladi Vladi

Ok j'ai tout compris!
Merci!

Répondre à ce sujet

réservé Seuls les membres peuvent poster sur le forum !

Vous devez être connecté pour poster
attention Un modérateur est susceptible de supprimer toute contribution qui ne serait pas en relation avec le thème de discussion abordé, la ligne éditoriale du site, ou qui serait contraire à la loi.

  • Ce topic

    imprimer Imprimer
    réduire la tailleRéduire   /   agrandir la tailleAgrandir

    Pour plus d'options, connection connectez vous !
  • Fiches de maths

    * analyse en post-bac
    15 fiches de mathématiques sur "analyse" en post-bac disponibles.


maths haut de pagehaut Retrouvez cette page sur ilemaths l'île des mathématiques
© Tom_Pascal & Océane 2012