Ok

En poursuivant votre navigation sur ce site, vous acceptez l'utilisation de cookies. Ces derniers assurent le bon fonctionnement de nos services. En savoir plus.

20/11/2010

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 donné, calcule an, pour tout n > 0. 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 [modifier]

 

 

13:53 Publié dans Suite d'entiers | Lien permanent | Commentaires (0) | |  del.icio.us | | Digg! Digg |  Facebook

Les commentaires sont fermés.