Suite de Conway


Suite de Conway

La suite de Conway est une suite mathématique inventée en 1986 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 (« regarder et dire »). Dans cette suite, un terme se détermine en annonçant les chiffres formant le terme précédent.

Sommaire

Définition

Suite de Conway
Graphe représentant, en ordonnées, le nombre de chiffres du ne terme de la suite de Conway, avec n en abscisses, dans un repère semi-logarithmique. Chaque courbe correspond à un terme initial différent : 1 (bleu), 23 (rouge), 13 (violet), 312 (vert). Les courbes tendent vers une droite dont la pente correspond à la constante de Conway.

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

Concrètement :

X0 = 1

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

X1 = 11

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

X2 = 21

En poursuivant le procédé :

X3 = 1211
X4 = 111221
X5 = 312211
X6 = 13112221

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.

Les 20 premiers termes

Terme 1 = 1

Terme 2 = 11

Terme 3 = 21

Terme 4 = 1211

Terme 5 = 111221

Terme 6 = 312211

Terme 7 = 13112221

Terme 8 = 1113213211

Terme 9 = 31131211131221

Terme 10 = 13211311123113112211

Terme 11 = 11131221133112132113212221

Terme 12 = 3113112221232112111312211312113211

Terme 13 = 1321132132111213122112311311222113111221131221

Terme 14 = 11131221131211131231121113112221121321132132211331222113112211

Terme 15 = 311311222113111231131112132112311321322112111312211312111322212311322113212221

Terme 16 = 132113213221133112132113311211131221121321131211132221123113112221131112311332111213211322211312113211

Terme 17 = 11131221131211132221232112111312212321123113112221121113122113111231133221121321132132211331121321231231121113122113322113111221131221

Terme 18 = 31131122211311123113321112131221123113112211121312211213211321322112311311222113311213212322211211131221131211132221232112111312111213111213211231131122212322211331222113112211

Terme 19 = 1321132132211331121321231231121113112221121321132122311211131122211211131221131211132221121321132132212321121113121112133221123113112221131112311332111213122112311311123112111331121113122112132113213211121332212311322113212221

Terme 20 = 11131221131211132221232112111312111213111213211231132132211211131221131211221321123113213221123113112221131112311332211211131221131211132211121312211231131112311211232221121321132132211331121321231231121113112221121321133112132112312321123113112221121113122113121113123112112322111213211322211312113211


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 de rang impair se terminent par 11 et les termes de rang pair 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 Ln de chiffres du ne terme de la suite est équivalent à Cλn, où \scriptstyle \lambda \approx 1,303577269 est un nombre algébrique de degré 71 nommé constante de Conway, et C est une autre constante. En particulier :
    \lim_{n \to +\infty}\frac{L_{n+1}}{L_{n}} = \lambda
Ces propriétés restent vraies dans le cas général où le premier terme de la suite est choisi différent de 1 (et de 22, puisque dans ce cas la suite est constante), avec une constante C qui dépend de ce choix, mais avec toujours la même constante λ.
Racines du polynôme de Conway sur le plan complexe.

La constante de Conway est l'unique solution réelle positive de l'équation polynomiale suivante :

x71x69 − 2x68x67 + 2x66 + 2x65 + x64x63x62x61x60x59 +
2x58 + 5x57 + 3x56 − 2x55 − 10x54 − 3x53 − 2x52 + 6x51 + 6x50 + x49 + 9x48 − 3x47
7x46 − 8x45 − 8x44 + 10x43 + 6x42 + 8x41 − 5x40 − 12x39 + 7x38 − 7x37 + 7x36 + x35
3x34 + 10x33 + x32 − 6x31 − 2x30 − 10x29 − 3x28 + 2x27 + 9x26 − 3x25 + 14x24 − 8x23
7x21 + 9x20 + 3x19 − 4x18 − 10x17 − 7x16 + 12x15 + 7x14 + 2x13 − 12x12 − 4x11
2x10 + 5x9 + x7 − 7x6 + 7x5 − 4x4 + 12x3 − 6x2 + 3x − 6 = 0

On a l'approximation \lambda = 1,303577269\ldots

« 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é hydrogène, est la séquence 22 qui donne elle-même au terme suivant. La séquence 3113322112 est dénommée manganèse ; au terme suivant, elle donne 132123222112 qui se décompose en les séquences prométhium (132) et sodium (123222112).

Il a été montré que si l'on débute la suite par le terme uranium 3, 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 nom de Conway's sequence.

Algorithme (python)

def TermeSuivant (valeurstr):

  nouveauterme=""
  a=0
  while(a<len(valeurstr)):
      nb=1
      if(a+1>=len(valeurstr)):
          nouveauterme=nouveauterme+"1"+valeurstr[a]
          a=a+1
      elif(valeurstr[a]!=valeurstr[a+1]):
          nouveauterme=nouveauterme+"1"+valeurstr[a]
          a=a+1           
      else:
          while (a+2<=len(valeurstr) and valeurstr[a]==valeurstr[a+1]):
              nb=nb+1
              a=a+1
          nouveauterme=nouveauterme+str(nb)+valeurstr[a]
          a=a+1
  return nouveauterme

while(1):

  rangmax=int(input("Jusqu'à quel rang ? ")) # On demande le rang maximal
  rang=1
  valeurstr="1"
  print("Terme",rang,"=",valeurstr)
  while(rang<rangmax):
      rang=rang+1
      print("Terme",rang,"=",TermeSuivant(valeurstr))
      valeurstr=TermeSuivant(valeurstr)
  print("\n")

Références

  1. (en) John H. Conway, « The Weird and Wonderful Chemistry of Audioactive Decay », dans Eureka, Université de Cambridge, no 46, 1986, p. 5-18 (ISSN 0071-2248) .

Annexes

Articles connexes

Liens externes

Sur les autres projets Wikimedia :


Wikimedia Foundation. 2010.

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

Regardez d'autres dictionnaires:

  • 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 (« regarder et… …   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

  • Suite de robinson — La suite de Robinson est une suite mathématique, une modification de la suite de Conway. Dans cette suite, un terme se détermine en comptant combien de fois chaque chiffre apparaît dans le terme précédent. Sommaire 1 Définition 2 Propriétés 3… …   Wikipédia en Français

  • Suite de Robinson — La suite de Robinson est une suite mathématique, une modification de la suite de Conway. Dans cette suite, un terme se détermine en comptant combien de fois chaque chiffre apparaît dans le terme précédent. Sommaire 1 Définition 2 Propriétés 3… …   Wikipédia en Français

  • Suite (mathématiques) — Pour les articles homonymes, voir Suite. En mathématiques, une suite[1] est une famille d éléments indexée par les entiers naturels. Une suite finie est une famille indexée par les entiers strictement positifs inférieurs ou égaux à un certain… …   Wikipédia en Français

  • Conway Tearle — Données clés Nom de naissance Frederick Lévy Naissance 17 mai 1878 New York, État de New York États Unis Nationalité …   Wikipédia en Français

  • Conway Rees — Pour les articles homonymes, voir Rees. Infobox Rugbyman Conway Rees …   Wikipédia en Français

  • Suite de Syracuse — Conjecture de Syracuse En mathématiques, on appelle suite de Syracuse une suite d entiers naturels définie de la manière suivante : On part d un nombre entier plus grand que zéro ; s’il est pair, on le divise par 2 ; s’il est… …   Wikipédia en Français

  • John Horton Conway — Pour les articles homonymes, voir Conway. John Horton Conway John Horton Conway en 2005 Naissance 26& …   Wikipédia en Français

  • Constante De Conway — La constante de Conway (notée λ) est la constante telle que , avec Ln le nombre de chiffres du n ième terme de la suite de Conway. John Conway a montré qu elle était la seule racine positive du polynôme de degré 71 suivant : x71 − x69 − 2x68 …   Wikipédia en Français