En mathématiques, une suite d'un ensemble est une famille d'éléments de indexée par l'ensemble des entiers naturels ou par une partie de . Autrement dit une suite est une application de vers ou de vers . On note classiquement une suite , ou .
De manière vulgarisée, on pourrait dire qu'une suite est une liste d'objets mis en ordre, chacun ayant un numéro d'ordre.
Cas particuliers :
- si , alors la suite est dite réelle,
- si , alors la suite est dite complexe,
- si est une partie finie, alors la suite est dite finie.
- si est une suite, si on dit que est une suite presque nulle, ou nulle à partir d'un certain rang.
Fragments d'histoire
Les suites numériques sont liées à la mathématique de la mesure (mesures d'un phénomène prises à intervalles de temps réguliers) et à l'analyse (une suite numérique est l'équivalent discret d'une fonction numérique). La notion de suite est présente dès qu'apparaissent des procédés illimités de calcul. On en trouve, par exemple, dans la mathématique babylonienne, chez
Archimède, spécialiste des procédés illimités d'approximation (
séries géométriques de raison 1/4) pour des calculs d'aires et de volumes, ou, plus récemment en Égypte au 1 siècle après Jésus-Christ, dans le procédé d'extraction d'une racine carrée par la méthode de
Héron d'Alexandrie :
- Pour extraire la racine carrée de , choisir une expression arbitraire et prendre la moyenne entre et et recommencer aussi loin que l'on veut le processus précédent
En notation moderne, cela définit la suite de nombres:
- et, pour tout entier ,
On retrouve ensuite cette préoccupation plusieurs siècles plus tard (à partir du ) avec la méthode des indivisibles (Cavalieri, Torricelli, Pascal, Roberval). Dans l'Encyclopédie Raisonnée de d'Alembert et Diderot (1751), une grande part est laissée aux suites et séries dont le principal intérêt semble être leur convergence:
- Suite et série : se dit d'un ordre ou d'une progression de quantités qui croissent ou décroissent suivant quelques lois. Lorsque la suite va toujours en s'approchant de plus en plus de quelque quantité finie (...) on l'appelle suite convergente et si on la continue à l'infinie, elle devient égale à cette quantité.
C'est ainsi que l'on voit
Bernoulli,
Newton,
Moivre,
Stirling et
Wallis, s'intéresser aux suites pour approcher des valeurs numériques. C'est à
Lagrange que l'on doit, semble-t-il, la notation indicielle. L'étude des suites ouvre la porte à celle des
séries entières dont le but est d'approcher, non plus des nombres, mais des fonctions. Dans la seconde moitié du , le développement des calculateurs et des ordinateurs donne un second souffle à l'étude des suites en analyse numérique grâce à la
méthode des éléments finis. On en retrouve l'usage aussi dans les
mathématiques financières.
Parallèlement à ces études de suites pour leur convergence, se développe un certain goût pour l'étude de la suite non tant pour sa convergence mais pour son terme général. C'est le cas par exemple d'un grand nombre de suites d'entiers comme la suite de Fibonacci, celle de Lucas ou, plus récemment, celle de Syracuse. Sont aussi particulièrement étudiées les suites de coefficients dans des séries entières ou les suites de nombres découvertes lors de dénombrements.
Notations
Soit une partie de .
Soit une suite d'éléments de . Nous notons , l'image de l'entier par .
Ainsi, les images de sont notées .
On dit que est le terme de rang , ou d'indice de la suite .
Nous notons en général la suite : qui est donc une application.
Lorsque , nous notons plus simplement la suite : .
Lorsque , nous pouvons noter la suite ou encore .
L'ensemble des suites d'éléments de , indexées par une partie de se note ou .
Remarque
Nous ne devons pas confondre la suite avec l'ensemble des valeurs de la suite qui est l'image directe de par . Par exemple, considérons la suite , l'ensemble des valeurs de la suite est .
Exemples
La suite nulle est la suite dont tous les termes sont nuls :
-
Pour des raisons de commodité, pour tout élément de on identifie et la suite :
-
Posons ; est la suite des inverses des nombres entiers. Celle-ci peut être représentée par:
-
Terme général et récurrence
Une suite étant une application de
A (partie de
) dans
E , il est intéressant, voire primordial, de connaître l'image de
n pour tout
n de
A. Si
est donné comme expression de
n et permet un calcul direct du nombre, on dit que l'on connait le
terme général de
.
Cependant, si , la nature de l'ensemble de départ permet de définir la suite par une relation de récurrence : le terme d'indice n est donné comme fonction de n et des termes d'indices k, k ≤ n. La propriété de récurrence permet d'affirmer qu'il suffit alors de donner pour en déduire tous les termes. En pratique, la détermination de va nécessiter le calcul de tous les termes de à , soit une opération bien longue. En programmation, cette récurrence a donné lieu à la création des fonctions récursives. Une partie de la recherche sur les suites va consister à déterminer le terme général d'une suite connaissant sa relation de récurrence.
Exemple : la suite définie par = 1 et, pour tout entier n, est la suite des factorielles :
Somme des termes d'une suite
Si est un groupe additif, on note :
-
ou
-
la somme :
-
Voir aussi : Série (mathématiques).
Exemples de suites
Suite arithmétique
C'est une suite à valeurs dans un
groupe additif, définie par récurrence par
-
\begin{cases}
u_{n_0} = a\\
\forall n \geq n_0, \quad u_{n+1} = u_n + r
\end{cases}
son terme général est alors
-
Suite géométrique
C'est une suite à valeurs dans un
corps, définie par récurrence par
-
\begin{cases}
u_{n_0} = a\\
\forall n \geq n_0, \quad u_{n+1} = qu_n
\end{cases}
son terme général est alors
-
Suites arithmético-géométriques
C'est une suite à valeurs dans un
corps, définie par récurrence par
-
\begin{cases}
u_{n_0} = U\\
\forall n \geq n_0, \quad u_{n+1} = au_n + b
\end{cases}
- Si a = 1, la suite est arithmétique
- Si son terme général est alors
-
Suites récurrentes linéaires à coefficients constants
Une suite récurrente linéaire est définie par une relation de récurrence :
-
où
,
, …
sont p scalaires (
non nul). L’entier
p est appelé l’ordre de la récurrence. Sont entièrement connues les suites à récurrence linéaire d’ordre 1 (
suite géométrique) et 2 (voir
suite récurrente linéaire). Une suite récurrente linéaire d’ordre 2 célèbre est la
suite de Fibonacci. L’étude des suites récurrentes linéaires d’ordre p fait appel à la notion d’
espace vectoriel et au calcul matriciel.
Quelques suites célèbres
Il est assez surprenant que ce soit dans l'univers des
suites d'entiers que l'on trouve les suites les plus célèbres :
- la suite de Fibonacci où chaque terme est la somme des deux termes qui le précèdent et dont on connaît le terme général et sa relation avec le nombre d'or
- la suite de Conway, piège de test de QI, où chaque terme est la description à voix haute du terme précédent
- la suite de Syracuse ou de Collatz définie par une relation de récurrence simple : le terme suivant est obtenu en prenant, ou bien la moitié du terme précédent si celui-ci est pair, ou bien le triple du terme précédent augmenté de un si celui-ci est impair. Cette suite reste encore une énigme pour les mathématiciens.
Limite de suite
Suite convergente
La notion de limite d'une suite est classique en
topologie et les cas de convergence dans
ou
est un cas particulier de cette définition.; . « Moralement », l'idée est qu'une suite a une certaine limite lorsque ses points se rapprochent de la valeur limite lorsque l'indice devient grand.
Définition générale :
Soit un espace muni d'une topologie . On note l'ensemble des ouverts contenant .
On dira que la suite est une suite convergente vers si
- , tel que , .
Cette définition se traduit plus simplement pour des suites convergente dans ou
Suite réelle convergente
On dira que la suite est convergente vers lorsque pour tout , il existe tel que pour tout , :
On dit alors que
tend vers
, et on le note :
-
Suite complexe convergente
La même définition s'applique en écrivant, à la place d'une valeur absolue, un module.
Limites infinies
Pour les suites réelles, on élargit le champ des limites possibles aux deux limites infinies
et
avec les définitions suivantes
Définition 1 :
On dira que la suite est divergente vers lorsque pour tout , il existe tel que pour tout , :
On dit alors que
tend vers
, et on le note :
-
Définition 2 :
On dira que la suite est divergente vers si, pour tout , il existe tel que pour tout , :
On dit alors que
tend vers
, et on le note :
-
Propriétés
Les propriétés sur les limites
- Unicité
- Opération
- Complétude
vont dépendre de l'espace sur lequel on travaille et sont détaillées dans l'article :
Limite de suite.
Suites réelles et relation d'ordre
Suites monotones
Définition
On dit qu'une suite réelle est
monotone lorsqu'elle est croissante ou décroissante. Par extension, une suite réelle est dite
strictement monotone lorsqu'elle est strictement croissante ou strictement décroissante.
Propriétés
- Suite croissante: On dira que la suite est croissante lorsque :
-
- Suite strictement croissante: On dira que la suite est strictement croissante lorsque :
-
- Suite décroissante:On dira que la suite est décroissante lorsque :
-
- Suite strictement décroissante: On dira que la suite est strictement décroissante lorsque :
-
- Suite super croissante: On dira que la suite est super croissante lorsque :
-
Exemples
La suite définie
par
est strictement croissante sur
.
Critères
Propriété 1 : critère de croissance
Propriété 2 : critère de décroissance
Limites de suites monotones
Suite monotone bornée
L'axiome de la borne supérieure, permet de démontrer facilement :
Si est croissante (resp. décroissante) et majorée par (resp. minorée par ), alors est convergente et .
De cette propriété, découle la remarque suivante :
Si :
- est croissante
- est décroissante
- tel que : on a
alors :
- et sont convergentes et
Suite monotone non bornée
Si est croissante (resp. décroissante) et non majorée (resp. non minorée ), alors tend vers (resp. )
Suites adjacentes
Deux suites réelles
et
sont dites adjacentes lorsque :
- l'une est croissante
- l'autre est décroissante
- la suite converge vers 0
L'intérêt des suites adjacentes est qu'elles permettent d'une part de prouver l'existence d'une limite, d'autre part de fournir un encadrement de celle-ci aussi fin qu'on le souhaite. Ceci grâce aux deux propriétés suivantes:
- Si deux suites réelles et sont adjacentes, alors elles convergent et ont la même limite .
- De plus, en supposant croissante et décroissante on a :
-
Suites particulières
Suites de Cauchy
Dans ce paragraphe, on supposera que
est un espace métrique.
Une suite
est dite de Cauchy lorsque :
,
tels que :
,
,
et
On démontre que
- Toute suite convergente est une suite de Cauchy.
- Toute suite de Cauchy est bornée.
On appelle espace complet un espace où toute suite de Cauchy est convergente.
Suites extraites
Soit une suite à valeurs dans un espace .
Si est une fonction strictement croissante (une telle fonction s'appelle une extractrice), on dit que la suite est une suite extraite (ou sous-suite) de la suite .
Grosso modo, c'est la suite pour laquelle on n'a gardé que certains termes (une infinité quand même).
Ces suites extraites se révèlent intéressantes quand on cherche à déterminer des valeurs d'adhérence.
Suites équivalentes
Définition
Soient et deux suites à valeurs réelles.
et sont équivalentes si et seulement si
- telle que
- tel que
On note alors
Remarque
Si à partir d'un certain rang, alors si et seulement si
Suites prépondérantes
Définition
Soient et deux suites à valeurs réelles.
On dit que est négligeable devant si et seulement si :
- telle que et , ce qu'on note
Remarque
Si à partir d'un certain rang, alors si et seulement si
Exemple
Considérons et
Posons
On a alors :
-
-
D'où
Voir aussi
Lien externe et sources
Analyse réelle | Suite
Folge (Mathematik) | Sequence | Sucesión matemática | Sucesión matemática | Sequo | Barisan | Successione (matematica) | 列 (数学) | 수열 | Rij (wiskunde) | Ciąg (matematyka) | Sucessão matemática | Succissioni (matimatica) | Zaporedje | Dãy (toán) | 序列