La congettura di Collatz: il problema matematico che sembra un gioco e invece non perdona

Ci sono problemi che sembrano nati per spaventare.

Equazioni piene di simboli, teoremi lunghi come contratti notarili, formule che già alla seconda riga fanno venire voglia di aprire una pizzeria.

E poi c’è lei.

La congettura di Collatz.

Una cosa così semplice che potresti spiegarla a un bambino.
E così difficile che, da quasi novant’anni, mette in imbarazzo matematici, informatici, logici e appassionati di numeri con troppo tempo libero e troppo orgoglio.

La regola è questa:

se un numero è pari, lo dividi per 2.
Se è dispari, lo moltiplichi per 3 e aggiungi 1.

Poi ripeti.

Tutto qui.

Sembra un giochino da quaderno a quadretti.

Invece è una porta socchiusa sull’abisso.

La congettura dice che, qualunque numero intero positivo tu scelga, prima o poi arriverai sempre a 1. Il problema è che nessuno è ancora riuscito a dimostrarlo per tutti i numeri possibili. La congettura è ancora oggi un problema aperto della matematica.

Partiamo da lontano: perché i numeri ci ossessionano?

L’uomo ha sempre avuto un rapporto strano con i numeri.

Li usa per contare il grano, misurare il tempo, dividere un’eredità, calcolare un debito, costruire piramidi, alzare cattedrali, prevedere eclissi, giocare al lotto e litigare al ristorante quando arriva il conto.

Ma i numeri non sono solo strumenti.

A volte sembrano comportarsi come creature vive.

Alcuni sono mansueti.
Altri sono ribelli.
Altri ancora sembrano nascondere una volontà propria.

Il numero 2 è tranquillo, si divide senza protestare.
Il 3 già crea una piccola instabilità.
Il 7 ha sempre l’aria di sapere qualcosa che non dice.
Il 27, come vedremo, è un piccolo criminale travestito da numero innocente.

La matematica nasce anche da questo stupore: dal tentativo di capire se dietro il caos apparente ci sia una legge.

E la congettura di Collatz è proprio questo: una domanda quasi infantile che chiede se ogni numero, anche dopo salite, cadute, deviazioni e impennate, sia destinato a tornare alla stessa piccola casa: 1.

Che cos’è la congettura di Collatz?

La congettura prende il nome dal matematico tedesco Lothar Collatz, che la propose nel 1937. È conosciuta anche come problema 3n + 1, congettura di Syracuse, congettura di Ulam, problema di Kakutani, algoritmo di Hasse o congettura di Thwaites. Questa varietà di nomi racconta già una cosa interessante: il problema ha viaggiato molto, passando di bocca in bocca tra matematici, università e circoli di ricerca.

La regola è semplice.

Prendi un numero intero positivo, per esempio 6.

6 è pari, quindi fai 6 ÷ 2 = 3.
3 è dispari, quindi fai 3 × 3 + 1 = 10.
10 è pari, quindi fai 10 ÷ 2 = 5.
5 è dispari, quindi fai 5 × 3 + 1 = 16.
16 è pari, quindi scendi: 8, 4, 2, 1.

Eccola, la sequenza:

6 → 3 → 10 → 5 → 16 → 8 → 4 → 2 → 1

Arrivati a 1, il ciclo diventa prevedibile:

1 → 4 → 2 → 1 → 4 → 2 → 1…

Quindi il numero, in un certo senso, resta intrappolato in questa piccola giostra finale.

La domanda è:

succede sempre?

Qualunque numero scelga, anche uno enorme, prima o poi finirà davvero in 1?

Finora, tutti i numeri testati dicono di sì.

Ma “tutti quelli testati” non significa “tutti”.

E in matematica questa differenza è enorme.

È la differenza tra “sembra vero” e “è vero”.

L’esempio più famoso: il numero 27

Il numero 27 è uno dei casi più raccontati quando si parla di Collatz.

Perché?

Perché sembra piccolo, educato, innocuo.

E invece combina un casino.

Partendo da 27, la sequenza impiega 111 passaggi per arrivare a 1 e raggiunge un valore massimo di 9232 prima di iniziare la discesa definitiva. È un comportamento sorprendente: un numero piccolo che, invece di scendere subito, si arrampica come se avesse deciso di fare il giro panoramico dell’inferno.

La sequenza comincia così:

27 → 82 → 41 → 124 → 62 → 31 → 94 → 47 → 142 → 71 → 214…

E continua.

Sale, scende, risale, riscende.

Come una pallina impazzita dentro una macchina invisibile.

E alla fine, dopo tutto quel viaggio, torna a 1.

Questo è uno dei motivi per cui la congettura è affascinante: non basta vedere che un numero sta salendo per pensare che non scenderà mai. A volte sale molto proprio prima di crollare.

Sembra quasi una metafora della vita.

E infatti Collatz piace anche ai non matematici perché ha qualcosa di narrativo.

Ogni numero parte.
Ogni numero attraversa una storia.
Ogni numero sembra perdersi.
E poi, almeno finora, ogni numero torna.

Perché è così difficile dimostrarla?

Qui arriva il bello.

La regola è semplice, ma il comportamento è caotico.

Il problema nasce dall’alternanza tra due azioni opposte:

quando il numero è pari, lo dividi per 2, quindi lo fai scendere;
quando è dispari, lo moltiplichi per 3 e aggiungi 1, quindi spesso lo fai salire.

Sembra una lotta tra gravità e impulso.

La divisione per 2 tira verso il basso.
Il 3n + 1 spinge verso l’alto.

In media, molti matematici pensano che la discesa finisca per vincere. Ma una sensazione, anche molto raffinata, non è una dimostrazione.

Per dimostrare la congettura bisognerebbe provare che non esiste nessun numero capace di fare una di queste due cose:

o salire per sempre senza mai tornare giù;
oppure entrare in un ciclo diverso da 1 → 4 → 2 → 1.

Finora non è stato trovato né un numero che diverge all’infinito, né un ciclo alternativo. Ma anche qui: non aver trovato un mostro non significa aver dimostrato che il mostro non esiste.

Magari dorme più avanti.

Molto più avanti.

Un problema piccolo che ha fatto inciampare giganti

Uno degli aneddoti più famosi riguarda Paul Erdős, uno dei matematici più prolifici del Novecento.

Erdős avrebbe detto, parlando della congettura di Collatz, che la matematica potrebbe non essere ancora pronta per problemi di questo tipo. Una frase meravigliosa, perché rovescia il punto di vista: non è il problema a essere troppo strano; forse siamo noi a non avere ancora gli strumenti giusti per capirlo.

Erdős offrì anche una ricompensa di 500 dollari per la soluzione. Non una cifra enorme, certo. Ma in matematica il valore simbolico conta più del bonifico.

C’è poi il caso di Bryan Thwaites, che propose una forma simile del problema e mise in palio una ricompensa di 1000 sterline per chi fosse riuscito a risolverlo. Anche questo dettaglio mostra quanto il problema sia diventato una specie di sfida pubblica: semplice da comunicare, difficilissima da chiudere.

E poi c’è Jeffrey Lagarias, matematico americano che ha dedicato grande attenzione al problema 3n + 1, raccogliendo e commentando centinaia di lavori sul tema. Le sue bibliografie mostrano quanto questa congettura abbia generato ricerca, tentativi, varianti e strade laterali. Non siamo davanti a un giochino da curiosi, ma a un vero campo minato matematico.

La congettura di Syracuse: perché ha tanti nomi?

Una curiosità: Collatz non si chiama solo Collatz.

È nota anche come congettura di Syracuse.

Il nome deriva dalla Syracuse University, negli Stati Uniti, dove il problema circolò molto nell’ambiente matematico. È uno di quei casi in cui un’idea prende il nome non solo da chi l’ha formulata, ma anche dai luoghi in cui viene discussa, rilanciata, tormentata.

È stata associata anche a Stanislaw Ulam, grande matematico polacco naturalizzato americano, e a Shizuo Kakutani, matematico giapponese noto per contributi profondi all’analisi e alla teoria ergodica.

Questo è interessante perché la congettura di Collatz sembra avere la struttura di una leggenda accademica.

Passa da un matematico all’altro.
Cambia nome.
Si infila nei seminari.
Rimbalza nelle università.
Finisce nei computer.
Ritorna nei blog.
Compare nei video divulgativi.
E resta lì, intatta, come una sfida che sorride.

I numeri “grandine”: perché si chiamano hailstone numbers?

Un altro nome poetico associato alla congettura è hailstone sequence, cioè “sequenza grandine”.

Il motivo è bellissimo.

I numeri, durante la sequenza, salgono e scendono come chicchi di grandine dentro una nube: prima vengono spinti in alto dalle correnti, poi cadono verso il basso. La metafora è usata spesso per descrivere l’andamento irregolare delle sequenze di Collatz.

Ed è una delle immagini più riuscite della matematica divulgativa.

Perché rende visibile ciò che altrimenti sarebbe solo una lista di numeri.

Un numero dispari viene lanciato in alto dal 3n + 1.
Un numero pari viene riportato giù dalla divisione per 2.

Su.
Giù.
Su.
Giù.

Finché, almeno secondo la congettura, tutta la grandine cade a terra.

E la terra è 1.

I computer l’hanno verificata? Sì. Ma non basta

Qui bisogna stare attenti.

I computer hanno controllato un’enorme quantità di numeri. Secondo risultati recenti, la verifica computazionale è arrivata fino a 2^71, cioè oltre 2 sestilioni nella notazione italiana lunga? Meglio dirlo in modo più chiaro: un numero gigantesco, pari a circa 2,36 × 10²¹. Il lavoro di David Barina ha portato la verifica fino a questa soglia, con un progetto basato anche su forti accelerazioni computazionali tramite GPU.

Questo significa che tutti i numeri sotto quella soglia, testati dal progetto, arrivano a 1.

Ma attenzione.

Non è una dimostrazione.

Perché i numeri sono infiniti.

Puoi controllarne miliardi di miliardi.
Puoi controllarne quantità da far venire il mal di testa.
Ma resta sempre aperta la domanda:

e dopo?

La matematica è crudele in questo.

Non si accontenta della buona impressione.
Vuole la prova.

È un po’ come dire: “Tutti i cigni che ho visto sono bianchi, quindi tutti i cigni sono bianchi”.

Poi arriva un cigno nero e ti rovina la conferenza.

Terence Tao e il grande passo avanti

Nel 2019, il matematico Terence Tao, uno dei più grandi matematici contemporanei, ha ottenuto un risultato importante sulla congettura di Collatz.

Attenzione: non l’ha dimostrata.

Ha però mostrato, in termini tecnici, che “quasi tutte” le orbite di Collatz raggiungono valori molto piccoli rispetto al punto di partenza, secondo una precisa nozione di densità logaritmica. Il lavoro è stato poi pubblicato su Forum of Mathematics, Pi.

Tradotto in modo umano: Tao ha dimostrato che, per la maggior parte dei numeri, il comportamento atteso è quello della discesa verso valori più bassi.

È come se avesse detto:

“Non posso ancora dimostrare che tutti tornino a casa, ma posso dimostrare che quasi tutti, prima o poi, passano da una strada che li avvicina molto a casa.”

È un risultato enorme.

Ma non è la fine della storia.

La congettura, nella sua forma completa, resta aperta.

Il fascino filosofico di Collatz

La congettura di Collatz non affascina solo perché è difficile.

Affascina perché ha una forma quasi esistenziale.

Prendi un numero.

Non importa quale.

Lo sottoponi a una legge semplice.

Lui comincia a muoversi.

A volte scende subito.
A volte sale in modo assurdo.
A volte sembra perdersi.
A volte si allontana così tanto che penseresti: “Questo non torna più”.

E invece torna.

Almeno finora.

La congettura sembra dirci una cosa potente:

non tutto ciò che sale si perde;
non tutto ciò che devia fallisce;
non tutto ciò che sembra caos è privo di forma.

C’è forse una legge nascosta anche nei percorsi più irregolari.

Ed è qui che la matematica diventa quasi poesia.

Perché Collatz parla di numeri, sì.

Ma parla anche della nostra ossessione per il ritorno.

Il ritorno all’ordine.
Il ritorno al principio.
Il ritorno a casa.
Il ritorno all’uno.

Perché non basta “provare con tanti numeri”?

Questa è una delle parti più importanti da spiegare bene.

Molti, davanti alla congettura, pensano:

“Ma se l’abbiamo controllata con numeri enormi, allora sarà vera.”

No.

In matematica non funziona così.

Una congettura può essere vera per miliardi di casi e falsa al caso successivo.

La storia della matematica conosce esempi famosi di congetture che sembravano vere per tantissimi numeri, poi sono crollate davanti a un controesempio molto grande. Anche per questo la verifica computazionale, pur preziosa, non chiude il problema.

Il computer può dire:

“Fino a qui, tutto bene.”

Ma la dimostrazione deve dire:

“Sarà sempre così.”

E quel “sempre” è una parola enorme.

Una delle parole più pesanti della matematica.

Il lato oscuro: e se non fosse dimostrabile?

C’è un’altra possibilità, ancora più inquietante.

E se la congettura fosse vera, ma impossibile da dimostrare con gli strumenti matematici ordinari?

Non stiamo dicendo che sia così.

Ma problemi simili, nella logica matematica, aprono scenari complicati. John Horton Conway, nel 1972, dimostrò che alcune generalizzazioni naturali del problema di Collatz sono indecidibili: in parole semplici, esistono varianti del problema per cui non esiste un algoritmo generale capace di rispondere sempre.

Questo non significa che la congettura originale sia indecidibile.

Però fa capire una cosa: dietro una regola elementare possono nascondersi comportamenti di una complessità enorme.

È il classico momento in cui la matematica ti guarda e dice:

“Pensavi fosse un gioco? Carino.”

Curiosità sulla congettura di Collatz

1. È facilissima da programmare

Bastano poche righe di codice per generare una sequenza di Collatz.

E proprio questa semplicità l’ha resa amatissima dagli appassionati di programmazione. È uno dei primi problemi che molti provano a simulare quando imparano un linguaggio.

Il bello è che, dopo dieci minuti, ti senti un piccolo genio.

Dopo due ore, inizi a fissare i numeri come se ti stessero nascondendo qualcosa.

2. Il numero 27 è diventato una piccola celebrità

Come abbiamo visto, 27 è famoso perché impiega 111 passaggi per arrivare a 1 e arriva fino a 9232.

È un numero piccolo con un ego smisurato.

3. Ha generato un’enorme bibliografia

Jeffrey Lagarias ha raccolto e commentato una quantità notevole di lavori dedicati al problema 3n + 1. Questo dimostra quanto una domanda semplice possa creare un intero ecosistema di ricerca.

4. Ha una specie di “finale obbligato”

Se un numero arriva a 1, poi entra nel ciclo:

1 → 4 → 2 → 1

Il punto è capire se tutti i numeri arrivano davvero lì.

5. È stata verificata fino a numeri enormi

Le verifiche più recenti hanno raggiunto la soglia di 2^71, ma la prova generale manca ancora.

6. I matematici la rispettano, ma la temono

Non è raro che alcuni matematici sconsiglino di dedicarci troppo tempo, soprattutto ai giovani ricercatori. Non perché sia banale, ma perché può diventare una trappola: facile da capire, difficilissima da attaccare con strumenti realmente efficaci.

7. È un perfetto esempio di “semplice non significa facile”

Questa è forse la lezione più bella.

Una cosa può essere spiegata in trenta secondi e restare irrisolta per un secolo.

La semplicità della porta non dice nulla sulla profondità della stanza.

Una piccola prova pratica: scegliamo 11

Prendiamo 11.

11 è dispari → 11 × 3 + 1 = 34
34 è pari → 17
17 è dispari → 52
52 → 26 → 13
13 è dispari → 40
40 → 20 → 10 → 5
5 è dispari → 16
16 → 8 → 4 → 2 → 1

Quindi:

11 → 34 → 17 → 52 → 26 → 13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1

Sembra quasi una piccola avventura.

Il numero 11 parte, si agita, sale, scende, si dimena un po’, poi finisce anche lui nella stessa stanza finale.

Tutti lì.

Davanti all’1.

Come se l’1 fosse non solo un numero, ma una specie di destino.

Perché vale la pena raccontarla?

Perché la congettura di Collatz è una grande lezione culturale.

Ci ricorda che non tutto ciò che è semplice è risolto.

Ci ricorda che l’intuizione non basta.

Ci ricorda che la realtà, anche quando sembra elementare, può contenere un disordine profondissimo.

Ma soprattutto ci ricorda una cosa importante: la conoscenza non avanza solo con le grandi domande solenni.

A volte avanza anche con una domanda quasi stupida:

“Che succede se prendo un numero, lo divido per 2 quando è pari, e lo moltiplico per 3 aggiungendo 1 quando è dispari?”

Da lì può nascere un problema che attraversa decenni.

E forse è questa la bellezza più grande della matematica: il sublime non sempre arriva vestito da sublime.

A volte arriva con una regoletta da scuola media.

Poi si siede.

E non se ne va più.

Conclusione: il numero che torna a casa

La congettura di Collatz è ancora lì.

Non vinta.
Non smentita.
Non domata.

Ogni numero provato finora sembra accettare il destino comune: arrivare a 1.

Ma la matematica non vive di fiducia.

Vive di prove.

E finché quella prova non arriva, Collatz resta una ferita elegante nel corpo dei numeri.

Una domanda piccola, testarda, quasi comica:

e se davvero ogni numero, per quanto lontano, fosse destinato a tornare all’uno?

In fondo, forse è per questo che ci piace.

Perché non parla solo di numeri.

Parla di deviazioni.
Di cadute.
Di ritorni.
Di percorsi che sembrano senza senso.

E della possibilità, non ancora dimostrata, che anche nel caos esista una strada verso casa.

© copyright 2026 – tutti i diritti sono riservati.