Suite arithmético-géométrique

Ne pas confondre avec la moyenne arithmético-géométrique.

En mathématiques, une suite arithmético-géométrique est une suite satisfaisant une relation de récurrence affine, généralisant ainsi les définitions des suites arithmétiques et géométriques.

Sommaire

1 Définition
2 Terme général
- 2.1 Cas a = 1
- 2.2 Cas a ≠ 1
3 Somme des premiers termes
4 Somme des termes consécutifs
5 Convergence
6 Utilisation
7 Voir aussi

Définition

On se place dans un corps commutatif $K$ quelconque, par exemple $\R$ (corps des réels) ou $\mathbb C$ (corps des complexes). La suite $(u_n)_{n \in \N}$ à valeur dans $K$ est une suite arithmético-géométrique quand il existe $a,b \in K$ tels qu'elle vérifie la relation de récurrence suivante au delà d'un certain rang $n 0$ :

$\forall n\geq n_0,\ u_{n+1}=a u_n+b$

Terme général

Cas a = 1

Pour le cas $a = 1$ , on a affaire à une suite arithmétique, donc

$\forall n\ge n_0,\qquad u_n=u_{n_0}+(n-n_0)b$ .

Cas a ≠ 1

En posant

$r =\frac b{1-a}$

on a :

$\forall n\ge n_0,\qquad u_n=a^{n-n_0}(u_{n_0}- r)+r$ .

Deux démonstrations

Méthode classique

On cherche par translation à se ramener à une suite géométrique : on pose

v n = u n - r

et on vérifie que $(v n)$ est géométrique de raison $a$ . Ainsi,

$u_n =v_n+r= a^{n-n_0}v_{n_0}+r=a^{n-n_0}(u_{n_0}- r)+r$ .

Méthode utilisant une série géométrique.

Une autre méthode consiste à voir dans la suite $(u n)$ une somme des termes d'une suite géométrique.

En calculant $u 1$ , $u 2$ , $u 3$ , on observe que

$u_{1}=au_{0}+b\,$

$u_{2}=a(au_{0}+b)+b=a^{2}u_{0}+ab+b\,$

$u_{3}=a(a^{2}u_{0}+ab+b)+b=a^{3}u_{0}+a^{2}b+ab+b\,$

$u_{4}=a(a^{3}u_{0}+a^{2}b+ab+b)+b = a^{4}u_{0}+a^{3}b+a^{2}b+a^{1}b+a^{0}b= a^{4}u_{0}+b(a^{0}+a^{1}+a^{2}+a^{3})\,$

Plus généralement, on montre par récurrence que :

$u_{n}=a^{n}u_{0}+b\left(\sum_{i=0}^{n-1}a^{i}\right)$

(Cette formule est valide dès la valeur n=0, avec la convention usuelle qu'une somme vide est nulle.)

L'expression entre parenthèse est à la somme des n premiers termes d'une suite géométrique de premier terme 1 et de raison $a$ ;

La formule pour la somme des premiers termes d'une suite géométrique de raison q donne

$\sum_{i=0}^{n}q^{i}=\frac{1-q^{n+1}}{1-q}$ donc $\sum_{i=0}^{n-1}a^{i}=\frac{1-a^{(n-1)+1}}{1-a}= \frac{1-a^{n}}{1-a}$ .

On peut alors simplifier le terme général de la suite arithmético-géométrique :

$uU_{n}=a^{n}u_{o}+b\left[\frac{1-a^{n}}{1-a}\right]$

Sous cette forme, la formule est utilisable, mais pour obtenir la somme des n premiers termes ou pour obtenir la somme des termes consécutifs il est nécessaire de simplifier encore l'écriture :

$u_{n}=a^{n}u_{0}+b\left[\frac{1}{1-a}-\frac{a^{n}}{1-a}\right]$

$u_{n}=a^{n}u_{0}+\left[\frac{b}{1-a}-\frac{ba^{n}}{1-a}\right]$

$u_{n}=a^{n}u_{0}-\frac{ba^{n}}{1-a}+\frac{b}{1-a}$

$u_{n}=a^{n}\left(u_{0}-\frac{b}{1-a}\right)+\frac{b}{1-a}$

En posant $r=\frac{b}{1-a}$ , on obtient

$u_{n}=a^{n}\left(u_{o}-r\right)+r$

formule qui se généralise, pour tout entier k positif en

$u_{n_0+k}=a^{k}\left(u_{n_0}-r\right)+r$

Somme des premiers termes

Si a ≠ 1, toujours en posant

$r=\frac{b}{1-a}$ ,

et en supposant $n 0 = 0$ pour simplifier les notations, on a la formule suivante :

$\sum_{i=0}^{n-1} u_{i}=(u_{0}-r)\dfrac{1-a^{n}}{1-a} + nr\,$ .

(On la démontre en utilisant l'expression du terme général de la section précédente, et la somme des premiers termes d'une suite géométrique.)

Démonstration : obtenir la somme des n premiers termes consécutifs

$u_{n}=a^{n}\left(u_{0}-r\right)+r$ est le terme général d'une suite arithmético-géométrique de récurrence $u n + 1 = a u n + b$ quand on pose : $r=\frac{b}{1-a}$

On pose $χ = u o - r$

$u n = a n χ + r$

En calculant les premières sommes, on observe que

$\sum_{i=0}^{n=4}U_{i}=a^{0}\chi+r+a^{1}\chi+r+a^{2}\chi+r+a^{3}\chi+r+a^{4}\chi+r$

$\sum_{i=0}^{n=4}U_{i}=a^{0}\chi+a^{1}\chi+a^{2}\chi+a^{3}\chi+a^{4}\chi+5r$

$\sum_{i=0}^{n=4}U_{i}=\chi(a^{0}+a^{1}+a^{2}+a^{3}+a^{4})+(4+1)r$

et, plus généralement :

$\sum_{i=0}^{n}u_{i}=\chi\left(\sum_{0}^{n}a^{n}\right)+(n+1)r$

Ce qu'il y a entre parenthèse ci-dessus est la somme des n+1 premiers termes d'une suite géométrique dont premier terme 1 et de raison $a$ , on peut simplifier l'expression (voir les suites géométriques):

$\sum_{i=0}^{n}u_{i}=\chi\left(\frac{1-a^{n+1}}{1-a}\right)+(n+1)r$

$\sum_{i=0}^{n}u_{i}=(u_{o}-r)\frac{1-a^{n+1}}{1-a}+(n+1)r$

Si l'on désire la somme des n premiers termes, il faut écrire

$\sum_{i=0}^{n-1}u_{i}=(u_{0}-r)\frac{1-a^{n-1+1}}{1-a}+(n-1+1)r = (u_{0}-r)\frac{1-a^{n}}{1-a}+nr$

Puis, en remplaçant $r$ par son expression en fonction de a et b :

$\sum_{i=0}^{n-1}u_{i}=\left(u_{o}-\frac{b}{1-a}\right)\left(\frac{1-a^{n}}{1-a}\right)+\frac{nb}{1-a}$

Le n-1 peut être perturbant au dessus du Sigma, il faut le comprendre ainsi : pour faire la somme des 15 premiers termes consécutifs, en commençant à $u 0$ , il faut s'arrêter à $u 14$ .

Somme des termes consécutifs

Si a ≠ 1, toujours en posant

$r=\frac{b}{1-a}$

en admettant que $n > p$ on a la formule suivante

$\sum_{i=p}^{n} u_{i}=(u_{0}-r)\dfrac{a^{p}-a^{n+1}}{1-a} + r(n+1-p)$

Convergence

Le terme général et les considérations sur les suites géométriques permettent de déterminer la limite d'une telle suite suivant les valeurs de $a$ et, éventuellement, le signe de $u_{n_0} - r$ (si a ≠ 1 et r=b/(1-a)).

Une remarque intéressante est à faire dans le cas où $| a | < 1$ . Dans ce cas, la limite de la suite est $r$ quelle que soit la valeur initiale. La limite d'une suite de ce type est donc complètement indépendante des conditions initiales. Cette particularité est à mettre en regard avec les suites à récurrence non linéaire (suite logistique) qui peuvent, elles, être très sensibles aux conditions initiales. Dans une chaîne de Markov, cela prouve que la chaîne converge vers une chaîne stationnaire.

Utilisation

Les suites arithmético-géométriques se rencontrent dans la modélisation de certains flux de population (apport fixe et fuite proportionnelle). Exemple : apport de 10 et fuite de 5%, $u_{n+1} = u_n+ 10 - \frac{5}{100} \times u_n$

Elle se rencontre aussi dans les plans de remboursement : un capital C emprunté à un taux mensuel t et remboursé par mensualités M conduit à l'élaboration d'un plan de remboursement. Si $R n$ représente le capital restant dû au bout de n mensualités, la suite $(R_n)\,$ est une suite arithmético-géométrique de relation de récurrence : $R n + 1 = (1 + t) R n - M$

On la trouve aussi dans une chaîne de Markov à deux états. La matrice stochastique est alors

$\begin{pmatrix} a & 1-a \\ 1-b & b \end{pmatrix}$

De la relation

$(p_{n+1},q_{n+1})=(p_n,q_n) \begin{pmatrix} a & 1-a \\ 1-b & b \end{pmatrix}$

On déduit que :

$p_{n+1} = ap_n + (1-b)q_n\,$ .

Comme d'autre part,

$q_n = 1-p_n\,$ ,

en remplaçant on obtient

$p_{n+1}= (a + b - 1)p_n + 1 - b\,$

Voir aussi

Portail de l'analyse

Catégories :

Mathématiques élémentaires
Suite de nombres

Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Suite arithmético-géométrique de Wikipédia en français (auteurs)

Игры ⚽ Поможем написать курсовую

Regardez d'autres dictionnaires:

Suite arithmetico-geometrique — Suite arithmético géométrique En mathématiques, une suite arithmético géométrique est une suite mélangeant les concepts de suite arithmétique et de suite géométrique. Sommaire 1 Définition 2 Terme général 2.1 Méthode classique … Wikipédia en Français
Arithmético-géométrique — Suite arithmético géométrique En mathématiques, une suite arithmético géométrique est une suite mélangeant les concepts de suite arithmétique et de suite géométrique. Sommaire 1 Définition 2 Terme général 2.1 Méthode classique … Wikipédia en Français
Moyenne arithmético-géométrique — Ne pas confondre avec la définition de suite arithmético géométrique. La moyenne arithmético géométrique de deux réels positifs est une valeur intermédiaire obtenue comme limite de deux suites adjacentes satisfaisant une relation de… … Wikipédia en Français
Suite (mathématiques) — Pour les articles homonymes, voir Suite. En mathématiques, une suite[1] est une famille d éléments indexée par les entiers naturels. Une suite finie est une famille indexée par les entiers strictement positifs inférieurs ou égaux à un certain… … Wikipédia en Français
Suite géométrique — Exemples 2 ; 16 ; 128 ; 1024 ; 8192 ; … Suite géométrique croissante, de premier terme 2 de raison 8 … Wikipédia en Français
Suite arithmétique — 1, 3, 5, 7, 9, 11, 13… La suite des nombres impairs est arithmétique de raison 2. En mathématiques, une suite arithmétique est une suite (par exemple de nombres) dans laquelle chaque terme permet de déduire le suivant en lui ajoutant une… … Wikipédia en Français
Suite (mathématiques élémentaires) — Intuitivement une suite réelle est une règle qui associe à chaque entier naturel n un certain nombre réel ; on dit alors que ce nombre réel est indexé par l’entier. En fait une suite est un moyen d’indexer des nombres réels par des entiers… … Wikipédia en Français
Séquence (informatique) — Suite (mathématiques) Pour les articles homonymes, voir Suite. En mathématiques, une suite est une famille d éléments indexée par les entiers naturels. Une suite finie est une famille indexée par les entiers strictement positifs inférieurs ou… … Wikipédia en Français
Séquence (mathématiques) — Suite (mathématiques) Pour les articles homonymes, voir Suite. En mathématiques, une suite est une famille d éléments indexée par les entiers naturels. Une suite finie est une famille indexée par les entiers strictement positifs inférieurs ou… … Wikipédia en Français
Séquence d'instructions — Suite (mathématiques) Pour les articles homonymes, voir Suite. En mathématiques, une suite est une famille d éléments indexée par les entiers naturels. Une suite finie est une famille indexée par les entiers strictement positifs inférieurs ou… … Wikipédia en Français

Dictionnaires et Encyclopédies sur 'Academic'

Suite arithmético-géométrique

Sommaire

Définition