récréations informatiques

home & thèmes & liens & contact

 

Résumé: Aristote, le plus grand de tous les philosophes, méritait bien qu’on le commente, ce que fit Averoes (parmi bien d’autres) au XIIe siècle. Saint Thomas d’Aquin commenta ce commentaire (qu’il désapprouvait) et il fut lui-même commenté par Etienne Gilson qui lui-même... Que dire alors du commentaire mathématique? On peut aborder cette question par un casse-tête, puis on peut prolonger la réflexion sur les structures mathématiques.

Mots-clés: théorie des nombres, langage, évolution, cycle, suite, commentaire, graine, élément, Conway.

Solution:

La solution actuellement proposée est donnée en P5JS.

thèmes

de plus

Poster un commentaire de mathématicien

Dans son excellent livre, Le Jour des fourmis, Bernard Werber (Albin Michel, 1992) donne un problème (il s’agit d’un concours télévisé):

«Le visage troublé de Mme Ramirez apparut sur l’écran. Depuis qu’elle pataugeait sur cette nouvelle énigme, cette suite chiffrée, le taux d’audience de l’émission avait doublé. Plaisir sadique de voir quelqu’un jusque-là infaillible soudain chanceler? Ou bien était-ce parce que le public, s’identifiant plus facilement à eux, préfère souvent les perdants aux gagnants?

« Avec sa bonne humeur habituelle, l’animateur interrogeait:
— Alors, Madame Ramirez, cette solution, vous l’avez trouvée?
— Non. Toujours pas.
— Concentrez-vous, voyons, Madame Ramirez! A quoi vous fait penser notre suite de chiffres?

La caméra se braqua d’abord sur le tableau puis sur Mme Ramirez qui expliquait, songeuse:
— Plus j’observe cette suite, plus je suis troublée. C’est fort, très fort. Il m’avait semblé quand même repérer quelques rythmes... Le «un», toujours placé à la fin... Des paquets de «deux» au milieu...

Elle s’approcha du tableau où étaient inscrits les chiffres et commenta, à la manière d’une maîtresse d’école:
— On pourrait croire à une progression exponentielle. Ce n’en est pas vraiment une. J’ai cru à un ordre entre les « un » et les « deux » et voilà ce chiffre « trois » qui surgit et se répand lui aussi... J’ai pensé alors que, peut-être, il n’y avait pas d’ordre du tout. Nous avons affaire à un monde de chaos, avec des chiffres disposés de manière aléatoire. Pourtant, mon instinct de femme me souffle qu’il n’en est rien, qu’ils n’ont pas été placés au hasard.
— Et donc, à quoi ce tableau vous fait-il penser, Madame Ramirez?

La physionomie de Mme Ramirez s’éclaire.
— Je vais vous faire rire, dit-elle.

La salle éclata en applaudissements.
— Laissez réfléchir Mme Ramirez, intervint l’animateur. Elle pense à quelque chose. Et à quoi, madame Ramirez? (...)
— Alors, Madame Ramirez, réponse ou joker?
— Joker. J’ai besoin d’un supplément d’information.
— Tableau! réclama l’animateur.

Il nota l’empilement connu:
1
11
21
1211
111221
312211
13112221
Puis, toujours sans regarder son papier, il ajouta:
1113213211

— Je rappelle les phrases-clés. La première était: «Plus on est intelligent, moins on a de chance de trouver.» La deuxième était: «Il faut désapprendre ce que l’on sait.» J’en livre une troisième à votre sagacité : «Comme l’univers, cette énigme prend sa source dans la simplicité absolue.»

Applaudissements. »

Pour ceux qui désirent chercher la solution au problème et aider Madame Ramirez, l’énoncé s’arrête ici.

Pour les autres, l’explication est toute simple (on peut lire également Jean-Paul Delahaye dans Pour la Science, No 219 de janvier 1996), il s’agit d’un commentaire mathématique: prenez un mathématicien (au coeur le plus sec possible); donnez-lui le texte numérique le plus élémentaire qui soit: « 1 » ; et demandez-lui son commentaire. Laconique, il répondra: « un ”1” » (signifiant: le texte est composé d’un « 1 »), ce qu’il écrira « 1 1 ». Demandez-lui de commenter ce commentaire numérique. Avec une remarquable efficacité et sans ostentation, il vous dira « deux ”1” ». Continuez ainsi, vous obtiendrez de lui le commentaire « 1 2 1 1 », puis « 1 1 1 2 2 1 », et ainsi de suite...

Facile à dire, mais quelle est cette suite? Elle aurait été décrite la première fois par l’Allemand M. Hilgemeir dans un article où il démontrait quelques propriétés élémentaires. Il revient cependant à John Conway – célèbre pour son invention du jeu de la vie – d’avoir traité presque toutes les questions posées par ce jeu des commentaires numériques infinis. Ce qu’il a trouvé est étrange, complexe et fascinant.

Pour présenter ses résultats, J. Conway propose d’utiliser le langage de la chimie, de la physique et de la cosmologie. Il imagine un monde qui, seconde après seconde, n’est que le développement des commentaires successifs du texte « 1 ». L’analogie avec le monde physique proposée par J. Conway est la suivante : l’univers engendré par les commentaires numériques sur l’UN se décompose en éléments stables et en éléments instables, et il y a 92 éléments que J. Conway a baptisés du nom des 92 premiers éléments chimiques de Mendeleïev. Les transformations des éléments numériques correspondent, sans être exactement les mêmes, aux transmutations spontanées des éléments physiques.

Pour définir un élément, on considérera que certains nombres N sont une concaténation de deux morceaux G.D qui, dans la suite des commentaires numériques, n’interféreront plus jamais entre eux. G.D est une décomposition du nombre N si, pour tout entier n, nième commentaire de N est obtenu en juxtaposant le nième commentaire de G et le nième commentaire de D. Le nombre 1113213211, par exemple, se décompose en G = 11132 et D = 13211. En effet, les commentaires successifs de 11132 se termineront tous par 2, alors qu’aucun commentaire de 13211 ne commencera par 2 car 13211 → 11131221 → 3113112211 → 132113212221 dont le début est 13211, et donc les premières décimales recommencent de manière cyclique.

Les nombres qui ne peuvent pas être décomposés sont appelés les éléments, ou atomes. Il faut faire attention, ce n’est pas parce qu’un élément apparaît dans un nombre que le nombre se décompose exactement à cet endroit, car il faut que les découpes soient bonnes.

Le résultat suivant, obtenu par J. Conway, indique tous les endroits où l’on peut faire de telles coupures :

« Si le nombre a se termine par un 2 et que b commence par 121, 123, 131, 132, 111, 312, 313, 321, 323, 3112, 3113, 3221 ou 3223, alors le nombre ab peut être coupé en a et b.

« Si le nombre a se termine par un 1 ou un 3 et que b commence par 22121, 22123, 22131, 22132, 22111, 22312, 22313, 22321, 22323, 223112, 223113, 223221 ou 223223, alors le nombre ab peut être coupé en a et b.

« Les nombres qui ne peuvent pas être coupés s’appellent les éléments. »

L’évolution de l’Univers à partir d’un certain moment n’est donc que la transformation des éléments stables les uns en les autres, selon des règles immuables données dans le tableau ci-dessous. Une sorte de bouillonnement complexe, mais parfaitement réglé, détermine l’avenir des commentaires infinis sur l’UN.

1, H,22,1, H, H
2, He,13112221133211322112211213322112,2, He, Hf Pa H Ca Li
3, Li,312211322212221121123222112,3, Li, He
4, Be,111312211312113221133211322112211213322112,4, Be, Ge Ca Li
5, B,1321132122211322212221121123222112,5, B, Be
6, C,3113112211322112211213322112,6, C, B
7, N,111312212221121123222112,7, N, C
8, O,132112211213322112,8, O, N
9, F,31121123222112,9, F, O
10, Ne,111213322112,10, Ne, F
11, Na,123222112,11, Na, Ne
12, Mg,3113322112,12, Mg, Pm Na
13, Al,1113222112,13, Al, Mg
14, Si,1322112,14, Si, Al
15, P,311311222112,15, P, Ho Si
16, S,1113122112,16, S, P
17, Cl,132112,17, Cl, S
18, Ar,3112,18, Ar, Cl
19, K,1112,19, K, Ar
20, Ca,12,20, Ca, K
21, Sc,3113112221133112,21, Sc, Ho Pa H Ca Co
22, Ti,11131221131112,22, Ti, Sc
23, V,13211312,23, V, Ti
24, Cr,31132,24, Cr, V
25, Mn,111311222112,25, Mn, Cr Si
26, Fe,13122112,26, Fe, Mn
27, Co,32112,27, Co, Fe
28, Ni,11133112,28, Ni, Zn Co
29, Cu,131112,29, Cu, Ni
30, Zn,312,30, Zn, Cu
31, Ga,13221133122211332,31, Ga, Eu Ca Ac H Ca Zn
32, Ge,31131122211311122113222,32, Ge, Ho Ga
33, As,11131221131211322113322112,33, As, Ge Na
34, Se,13211321222113222112,34, Se, As
35, Br,3113112211322112,35, Br, Se
36, Kr,11131221222112,36, Kr, Br
37, Rb,1321122112,37, Rb, Kr
38, Sr,3112112,38, Sr, Rb
39, Y,1112133,39, Y, Sr U
40, Zr,12322211331222113112211,40, Zr, Y H Ca Tc
41, Nb,1113122113322113111221131221,41, Nb, Er Zr
42, Mo,13211322211312113211,42, Mo, Nb
43, Tc,311322113212221,43, Tc, Mo
44, Ru,132211331222113112211,44, Ru, Eu Ca Tc
45, Rh,311311222113111221131221,45, Rh, Ho Ru
46, Pd,111312211312113211,46, Pd, Rh
47, Ag,132113212221,47, Ag, Pd
48, Cd,3113112211,48, Cd, Ag
49, In,11131221,49, In, Cd
50, Sn,13211,50, Sn, In
51, Sb,3112221,51, Sb, Pm Sn
52, Te,1322113312211,52, Te, Eu Ca Sb
53, I,311311222113111221,53, I, Ho Te
54, Xe,11131221131211,54, Xe, I
55, Cs,13211321,55, Cs, Xe
56, Ba,311311,56, Ba, Cs
57, La,11131,57, La, Ba
58, Ce,1321133112,58, Ce, La H Ca Co
59, Pr,31131112,59, Pr, Ce
60, Nd,111312,60, Nd, Pr
61, Pm,132,61, Pm, Nd
62, Sm,311332,62, Sm, Pm Ca Zn
63, Eu,1113222,63, Eu, Sm
64, Gd,13221133112,64, Gd, Eu Ca Co
65, Tb,3113112221131112,65, Tb, Ho Gd
66, Dy,111312211312,66, Dy, Tb
67, Ho,1321132,67, Ho, Dy
68, Er,311311222,68, Er, Ho Pm
69, Tm,11131221133112,69, Tm, Er Ca Co
70, Yb,1321131112,70, Yb, Tm
71, Lu,311312,71, Lu, Yb
72, Hf,11132,72, Hf, Lu
73, Ta,13112221133211322112211213322113,73, Ta, Hf Pa H Ca W
74, W,312211322212221121123222113,74, W, Ta
75, Re,111312211312113221133211322112211213322113,75, Re, Ge Ca W
76, Os,1321132122211322212221121123222113,76, Os, Re
77, Ir,3113112211322112211213322113,77, Ir, Os
78, Pt,111312212221121123222113,78, Pt, Ir
79, Au,132112211213322113,79, Au, Pt
80, Hg,31121123222113,80, Hg, Au
81, Tl,111213322113,81, Tl, Hg
82, Pb,123222113,82, Pb, Tl
83, Bi,3113322113,83, Bi, Pm Pb
84, Po,1113222113,84, Po, Bi
85, At,1322113,85, At, Po
86, Rn,311311222113,86, Rn, Ho At
87, Fr,1113122113,87, Fr, Rn
88, Ra,132113,88, Ra, Fr
89, Ac,3113,89, Ac, Ra
90, Th,1113,90, Th, Ac
91, Pa,13,91, Pa, Th
92, U,3,92, U, Pa
93, Np,1311222113321132211221121332211,93, Np, Hf Pa H Ca Pu
94, Pu,31221132221222112112322211,94, Pu, Np

On demande donc de reproduire le commentaire infini sur l’UN, de construire un tableau des transmutations et des éléments et enfin, d’observer la taille de l’Univers: comment croît-elle? Quels sont les éléments les plus fréquents? Que se passe-t-il lorsqu’on part d’un élément différent de 1? Existe-t-il des suites numériques infinies qui, lorsqu’on en fait le commentaire, soient égales à elles-mêmes? Une telle suite serait son propre commentaire, comme, dans le cas fini, le nombre 22 est son propre commentaire (22 est la seule suite finie qui soit égale à son commentaire). Considérez également le commentaire suivant: on part d’une suite de nombres, par exemple, (9 3 1 2 1 9), en comptant le nombre de « 0 » s’il y en a, puis le nombre de « 1 », etc., et écrivons dans cet ordre les résultats. Ici on obtient (2 1 1 3 2 9), etc.




Indications

Il est conseillé d’adopter un algorithme simulant le commentaire : on parcourt la liste en comptant le nombre d’éléments identiques ; on les note, et on poursuit cette opération jusqu’à ce que la chaîne soit complètement parcourue. On recommence cette opération sur la nouvelle chaîne.

Le tableau des transmutations permettra de proposer plus facilement un tableau d’expansion de l’Univers.

Version P5.JS. Instructions: déplacez le curseur pour changer la graine (de 1 à 3), sélectionnez la case à cocher pour avoir une version avec éléments ou non et cliquez sur les boutons + ou - pour changer de niveau.