Suite d'entiers


Suite d'entiers

En mathématiques, une suite d'entiers peut être précisée explicitement en donnant une formule pour ses n-ièmes termes, ou implicitement en donnant une relation entre ses termes. Par exemple, la suite 0, 1, 1, 2, 3, 5, 8, 13, ... (la suite de Fibonacci) est formée en commençant avec 0 et 1, puis en additionnant deux termes consécutifs pour obtenir le suivant : c'est une définition implicite. La suite 0, 3, 8, 15, ... est formée en se fondant sur la formule n^2-1\, pour le n-ième terme : c'est une définition explicite.

Des suites d'entiers qui ont leurs propres noms sont :

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 est une suite définissable, s'il existe un certain énoncé P(x) qui est vrai pour cette suite d'entiers x et faux pour toutes les autres suites d'entiers. L'ensemble des suites d'entiers calculables et définissables est dénombrable, avec les suites calculables d'un sous-ensemble propre des suites définissables. L'ensemble de toutes les suites d'entiers est non-dénombrable ; ainsi, la plupart des suites d'entiers ne sont pas dénombrables et ne peuvent pas être définies.

Voir aussi

Liens internes

Lien externe


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Suite d'entiers de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • suite — [ sɥit ] n. f. • XIIIe; siute « poursuite en justice » 1080; a. p. p. de suivre; lat. pop. sequitus I ♦ A ♦ Action de poursuivre. 1 ♦ Dr. Droit de suite : droit qui permet au créancier hypothécaire de suivre l immeuble hypothéqué dans les mains… …   Encyclopédie Universelle

  • Suite de fibonacci — La suite de Fibonacci est une suite d entiers très connue. Elle doit son nom à un mathématicien italien connu sous le nom de Leonardo Fibonacci qui, dans un problème récréatif posé dans un de ses ouvrages, le Liber Abaci, décrit la croissance d… …   Wikipédia en Français

  • Suite de padovan — Construction d une suite de Padovan à l aide de triangles équilatéraux La suite de Padovan est une suite d entiers définie par récurrence par , pour tout entier n C est une …   Wikipédia en Français

  • Suite de tribonacci — Une suite de Tribonacci est une suite dont la relation de récurrence est inspirée de celle de la suite de Fibonacci : chaque terme est la somme des trois termes qui le précèdent. Dans une suite de Fibonacci, chaque terme est la somme des… …   Wikipédia en Français

  • Suite Prouhet-Thue-Morse — Suite de Prouhet Thue Morse En mathématiques et ses applications, la suite de Prouhet Thue Morse (appelé souvent suite de Thue Morse chez les anglo saxons) est une certaine suite binaire. Elle commence par : 0 1 10 1001 10010110… …   Wikipédia en Français

  • Suite de prouhet-thue-morse — En mathématiques et ses applications, la suite de Prouhet Thue Morse (appelé souvent suite de Thue Morse chez les anglo saxons) est une certaine suite binaire. Elle commence par : 0 1 10 1001 10010110 1001011001101001... (Les espaces ne sont …   Wikipédia en Français

  • Suite de golomb — La suite de Golomb, appelée ainsi en l honneur du mathématicien Solomon W. Golomb, est la suite croissante d entiers naturels définie de la façon suivante : pour tout entier n supérieur ou égal à 1, le nème terme de la suite de Golomb est le …   Wikipédia en Français

  • Suite de lucas — En mathématiques, une suite de Lucas est une généralisation de la suite de Fibonacci et des nombres de Lucas. Les suites de Lucas furent étudiées en premier par le mathématicien français Édouard Lucas. Sommaire 1 Relations de récurrence 2 Terme… …   Wikipédia en Français

  • Suite de skolem — Une suite de Skolem d’ordre n est une suite de 2n entiers (S1, .., S2n) qui vérifient les conditions suivantes : pour chaque k dans l’ensemble {1,2,3, .., n}, il y a exactement deux termes Si et Sj , pour lesquels Si = Sj = k si Si = Sj = k …   Wikipédia en Français

  • Suite audioactive — Suite de Conway La suite de Conway est une suite inventée en 1987 par le mathématicien John Horton Conway, initialement sous le nom de « suite audioactive »[1]. Elle est également connue sous le nom anglais de Look and Say… …   Wikipédia en Français


Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.