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 
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
) · 
) · 
) · 
) · 
) · 
)
) · 
) · 
) · 
) · 
