Loading AI tools
En mathématiques, une suite d'entiers est une séquence (c'est-à-dire une succession ordonnée) de nombres entiers.
Une suite d'entiers peut être précisée explicitement en donnant une formule pour son n-ième terme générique, ou implicitement en donnant une relation entre ses termes.
Par exemple la suite de Fibonacci (0, 1, 1, 2, 3, 5, 8, 13, ...) peut être définie :
- implicitement, par récurrence : ;
- explicitement, par la formule de Binet : .
Des suites d'entiers présentant des propriétés remarquables ont reçu des noms spécifiques, généralement inspirés par le nom des mathématiciens qui les ont découvertes et/ou étudiées :
- Les nombres de Catalan
- Les nombres d'Euler
- Les nombres de Fibonacci
- Les nombres figurés
- Les nombres de Lucas
- Les nombres pratiques
- Les nombres premiers de Mersenne
Une suite d'entiers est une suite « calculable », s'il existe un algorithme qui, pour un n > 0 donné, calcule an.
Une suite d'entiers notée x0 est une suite « définissable », s'il existe un certain énoncé P(x) qui est vrai pour cette suite d'entiers x0 et faux pour toutes les autres suites d'entiers.
L'ensemble des suites d'entiers à la fois calculables et définissables est dite « dénombrable », avec les suites calculables d'un sous-ensemble propre des suites définissables[pas clair].
L'ensemble de toutes les suites d'entiers a la puissance du continu ; ainsi, la plupart des suites d'entiers ne peuvent pas être définies.
(en) Cet article est partiellement ou en totalité issu de l’article de Wikipédia en anglais intitulé « Integer sequence » (voir la liste des auteurs).
Articles connexes
Lien externe
(en) « Journal of Integer Sequences »
Wikiwand in your browser!
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.
