logo

suite récurrente


maths supsuite récurrente

#msg1969119 Posté le 05-09-08 à 21:00
Posté par Profiltheboss1er theboss1er

bonsoir

j'ai qq problème pour montrer que : " u(n+1) - u(n) --> l ==> u(n)/n --> l "

je suis parti avec des epsilon mais je n'aboutit à rien d'extraordinaire...

un petit indice serait le bienvenu

merci d'avance

a+
re : suite récurrente#msg1969124 Posté le 05-09-08 à 21:02
Posté par Profilgui_tou gui_tou

Hello

Indication : utilise la moyenne de Césaro ..
re : suite récurrente#msg1969136 Posté le 05-09-08 à 21:07
Posté par Profilperroquet perroquet

Bonjour, theboss1er

On peut utiliser le théorème de Césaro:   si (v_n) est une suite convergente de limite l, alors 4$ \left(\frac{\sum_{k=0}^{n-1} v_k}{n}\right) converge vers l.

On applique ce théorème à la suite    v_k=u_{k+1}-u_k
re : suite récurrente#msg1969137 Posté le 05-09-08 à 21:08
Posté par Profilperroquet perroquet

Bonjour,  gui_tou  
re : suite récurrente#msg1969140 Posté le 05-09-08 à 21:09
Posté par Profilgui_tou gui_tou

Bonsoir perroquet
re : suite récurrente#msg1969141 Posté le 05-09-08 à 21:10
Posté par Profiltheboss1er theboss1er

j'avais émis l'hypothèse de césaro mais je n'avais pas pensé au 'télescopage' merci je vais rédiger
re : suite récurrente#msg1971858 Posté le 06-09-08 à 18:44
Posté par Profiltheboss1er theboss1er

bonjour
je dois maintenant montrer que
*** image placée sur l'***
j'ai voulu reprendre le principe de la démonstration de la moyenne de césaro mais le fait qu'il y ait n²l au lieu de n*l me gêne....
re : suite récurrente#msg1972517 Posté le 06-09-08 à 21:37
Posté par Profilperroquet perroquet

Le principe est de démontrer que     3$\sum_{k=0}^nu_k-\sum_{k=0}^n kl   est négligeable devant   3$ \sum_{k=0}^n k=\frac{n(n+1)}{2}
re : suite récurrente#msg1972597 Posté le 06-09-08 à 22:04
Posté par Profiltheboss1er theboss1er

ok merci pour cette indication je vais essayer

a+
re : suite récurrente#msg1972740 Posté le 06-09-08 à 23:19
Posté par Profiltheboss1er theboss1er

je vois bien que ca donne le résultat mais comment faire pour trouver que c'est ça qu'il faut démontrer ? c'est une astuce ?

à part ca je ne vois pas vraiment comment le prouver..
re : suite récurrente#msg1973317 Posté le 07-09-08 à 11:30
Posté par Profilperroquet perroquet

Soit  \epsilon >0.

\exists N \in {\mathbb N} \quad n\geq N \Longrightarrow \left|\frac{u_k}{k}-l\right|\leq\frac{\epsilon}{2}       donc      3$ n\geq N \Longrightarrow |u_k-kl|\leq k\frac{\epsilon}{2}

On a alors, pour n supérieur à N:
3$ \left|\sum_{k=N}^nu_k-kl\right| \leq \frac{\epsilon}{2} \sum_{k=N}^n k\leq \frac{\epsilon}{2} \sum_{k=0}^nk

N étant fixé, 3$\sum_{k=0}^{N-1}u_k-kl  est une quantité fixe et   3$\sum_{k=0}^nk  est de limite infinie. Il existe donc N' plus grand que N tel que:
3$n\geq N' \Longrightarrow \left|\sum_{k=0}^{N-1}u_k-kl\right| \leq \frac{\epsilon}{2} \sum_{k=0}^n k

On a donc:
3$\forall \epsilon >0 \quad \exists N'\in {\mathbb N}\quad n\geq N' \Longrightarrow \left|\sum_{k=0}^{n}u_k-kl\right| \leq \epsilon \sum_{k=0}^n k

Terminé
re : suite récurrente#msg1973728 Posté le 07-09-08 à 12:53
Posté par Profiltheboss1er theboss1er

a ouè ok merci beaucoup en tout cas !! donc la je peux dire que la somme des uk - somme des kl est un o(n(n+1)/2)

et un o(n(n+1)/2) en plus l'infini c'est o(n) ?
re : suite récurrente#msg1974454 Posté le 07-09-08 à 15:00
Posté par Profilperroquet perroquet

Citation :

et un o(n(n+1)/2) en plus l'infini c'est o(n) ?


Non, c'est un  o(n^2)
re : suite récurrente#msg1974476 Posté le 07-09-08 à 15:03
Posté par Profiltheboss1er theboss1er

a ok auriez-vous un moyen de ne pas se tromper quand on est en + l'infini ou en 0 pour savoir quel terme garder en fait ?

je me mélange toujours...
re : suite récurrente#msg1974490 Posté le 07-09-08 à 15:05
Posté par Profilperroquet perroquet

En l'infini, on garde le terme de plus haut degré
En 0, on garde le terme de plus petit degré
(lorsqu'il s'agit de polynômes)
re : suite récurrente#msg1974561 Posté le 07-09-08 à 15:15
Posté par Profiltheboss1er theboss1er

ok merci bien pour ces réponses

@+

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
    8 fiches de mathématiques sur "analyse" en post-bac disponibles.


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