« Suite de Conway » : différence entre les versions

Un livre de Wikilivres.
Contenu supprimé Contenu ajouté
A3nm (discussion | contributions)
m wikf
imported>Marsupilami
→‎Propriétés : quel horible polynome
Ligne 35 : Ligne 35 :
:<math>\lim_{n \to \infty}\frac{L_{n+1}}{L_{n}} = \lambda</math>
:<math>\lim_{n \to \infty}\frac{L_{n+1}}{L_{n}} = \lambda</math>
:Cette propriété reste vraie dans le cas général où le premier terme de la suite est choisi différent de 1.
:Cette propriété reste vraie dans le cas général où le premier terme de la suite est choisi différent de 1.

la constante de Conway est l'unique solution positive du polynome suivant:

: <math> x^{71}-x^{69}-2x^{68}-x^{67}+2x^{66}+2x^{65}+x^{64}-x^{63}-x^{62}-x^{61}-x^{60}-x^{59}+ </math>
: <math> 2x^{58}+5x^{57}+3x^{56}-2x^{55}-10x^{54}-3x^{53}-2x^{52}+6x^{51}+6x^{50}+x^{49}+9x^{48}-3x^{47}- </math>
: <math> 7x^{46}-8x^{45}-8x^{44}+10x^{43}+6x^{42}+8x^{41}-5x^{40}-12x^{39}+7x^{38}-7x^{37}+7x^{36}+x^{35}- </math>
: <math> 3x^{34}+10x^{33}+x^{32}-6x^{31}-2x^{30}-10x^{29}-3x^{28}+2x^{27}+9x^{26}-3x^{25}+14x^{24}-8x^{23}-</math>
: <math> 7x^{21}+9x^{20}+3x^{19}-4x^{18}-10x^{17}-7x^{16}+12x^{15}+7x^{14}+2x^{13}-12x^{12}-4x^{11}- </math>
: <math> 2x^{10}+5x^9+x^7-7x^6+7x^5-4x^4+12x^3-6x^2+3x-6=0</math>

[[Image:Conway constant.png|frame|solutions du polynome de Conway sur le plan complex.]]


=== « Désintégration audioactive » ===
=== « Désintégration audioactive » ===

Version du 6 novembre 2006 à 23:41

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 » Modèle:Bibliol. Elle est également connue sous le nom anglais de Look and Say (« regarder et épeler »). Dans cette suite, un terme se détermine en épelant les chiffres formant le terme précédent.

Définition

Le premier terme de la suite de Conway est posé comme égal à 1. Chaque terme de la suite se construit en épelant le terme précédent, c'est-à-dire en indiquant combien de fois chacun de ses chiffres se répète.

Concrètement :

Ce terme comporte juste un « 1 ». Par conséquent, le terme suivant est :

Celui-ci est composé de deux « 1 » :

En poursuivant le procédé :

Et ainsi de suite.

Il est possible de généraliser le procédé en prenant un terme initial différent de 1. Dans le reste de l'article, on supposera que ce n'est pas le cas.

Propriétés

Les principales propriétés de cette suite sont :

  • Aucun terme de la suite ne comporte un chiffre supérieur à 3.
  • Tous les termes de la suite possèdent un nombre pair de chiffres, sauf le terme initial.
  • Les termes impairs se terminent par 11 et les termes pairs par 21 (là encore à l'exception du terme initial)
  • En moyenne, les termes de la suite possèdent 50% de chiffres 1, 31% de 2 et 19% de 3
  • Le nombre de chiffres du ne terme de la suite est proportionnel à , où est un nombre algébrique de degré 71 nommé constante de Conway. Plus précisément, si on note le nombre de chiffre du ne terme de la suite, alors :
Cette propriété reste vraie dans le cas général où le premier terme de la suite est choisi différent de 1.

la constante de Conway est l'unique solution positive du polynome suivant:

solutions du polynome de Conway sur le plan complex.

« Désintégration audioactive »

John Conway qualifia initialement cette suite de « désintégration audioactive » (audioactive decay en anglais), un jeu de mots sur la désintégration radioactive, en remarquant le comportement des différents termes de la suite.

Il montra qu'à partir d'un certain point, presque tous les termes de la suite peuvent être décomposés en 92 sous-termes (nommés éléments, par analogie avec les éléments chimiques) qui se décomposent au terme suivant en un certain nombre d'autres éléments.

Par exemple, l'élément le plus simple, nommé hélium, est la séquence qui donne elle-même au terme suivant. La séquence est dénommée manganèse; au terme suivant, elle donne qui se décompose en les séquences prométhium () et sodium ().

Il a été montré que si l'on débute la suite par le terme uranium , les 91 autres éléments seront apparus dans un terme ou un autre au bout de 91 itérations. Cette suite porte d'ailleurs en anglais le terme de Conway's sequence.

Voir aussi

Liens internes

Liens externes

Bibliographie

Modèle:Biblioa John H Conway, Richard K Guy, Le livre des nombres, Eyrolles (1998) - ISBN 2212036388