[HOME - BASE Cinque - Appunti di Matematica ricreativa]

Il teorema cosmologico di John Horton Conway

Questa storia comincia con l'onnipresente sequenza:

1

11

21

1211

111221

312211

13112221

1113213211

31131211131221

13211311123113112211

Tutti ormai la conoscono, sanno qual è la regola di generazione e sanno anche che non potranno comparire altri numeri diversi da 1, 2, 3. A meno che...

• Cosa accade se andiamo avanti per centinaia di linee?
• O se partiamo da una sequenza qualsiasi, anziché dal numero 1?
• Cosa accade se nella sequenza inseriamo altri numeri o lettere o simboli?
• Quali straordinarie proprietà ha questa sequenza e chi le ha studiate per primo?

Eccovi un programmino javascript per fare i vostri esperimenti

Risposte & riflessioni

Le sequenze di questo tipo si chiamano anche "Guarda e parla" dove "parla" significa "descrivi a voce una stringa della sequenza".

Un altro termine è "Sequenze audio attive", che ricorda il termine chimico "radioattive".

Conway, infatti, scoprì alcune sconcertanti analogie fra queste stringhe e i composti chimici.

Il teorema cosmologico

Queste analogie sono espresse dal teorema cosmologico.

Qualunque stringa della sequenza "Guarda e parla" dopo un numero N finito di trasformazioni, si trasforma (decàde) in un composto di stringhe particolari chiamate "atomi di elementi comuni" e "atomi di elementi transuranici"

La tavola qui sotto mostra l'elenco delle stringhe particolari (atomi), come sono state nominate da Conway nel 1987.

L'"abbondanza relativa" è il numero medio di occorrenze per milione degli "atomi" nell'universo delle stringhe.

L'elemento più raro è l'arsenico mentre quello più diffuso è l'idrogeno.

La tavola degli elementi inizia con l'uranio rappresentato dalla stringa "3".

Ciascuno degli elementi successivi "descrive" il precedente.

Se siete arrivati fin qui, vi faccio qualche esempio.

Esempio 1.

La stringa: 13211321322113

può essere riscritta come: Ho.At

Infatti Ho è 1321132 e At è 1322113.

Esempio 2.

Se partiamo dalla stringa 11, otteniamo:

11

21

1211

111221

312211

13112221

1113213211 = 11132.13211 = Hf.Sn

Esempio 3.

Se invece partiamo da 12 abbiamo già un elemento

12 = Ca

mentre se partiamo da 32 oppure 33 abbiamo:

Esempio 4.

Se introduciamo altri simboli, diversi da 1, 2, 3, otteniamo degli ementi "transuranici", (o, in alternativa, degli "isotopi") la cui abbondanza relativa tende a zero.

Partendo, ad esempio da 14 o 55, si ottiene:

Siete arrivati fin qui?

Allora meritate una sorpresa!

Una caricatura di John (Horned) Horton Conway inviata da Peppe.

Ah, dimenticavo, c'è ancora una cosa da dire.

La crescita asintotica della sequenza

Cosa possiamo dire a proposito della lunghezza delle stringhe in successione?

La crescita sembra esponenziale, ed infatti è proprio così, come ha dimostrato Conway nel 1987. (J. H. Conway, The weird and wonderful chemistry of audioactive decay, Open Problems in Communication and Computation, ed. T. M. Cover and B. Gopinath, Springer-Verlag, 1987)

Per la precisione, la crescita è asintotica a C*L^k, dove:

k è la k-esima stringa;

L = 1.303...

C è una costante

Conway ha trovato che L è la radice più grande della seguente equazione: (non l'ho verificato!)

---

Pace e bene a tutti.

GfBo

Data creazione: 2005

Ultimo aggiornamento: aprile 2020

xhtml 1.1

Sito Web realizzato da Gianfranco Bo