Calcolatore della Congettura di Collatz

Benvenuti nel Calcolatore della congettura di Collatz, uno strumento interattivo per esplorare uno dei problemi irrisolti più affascinanti della matematica. Inserisci qualsiasi numero intero positivo e osserva come si sviluppa la sequenza a grandine attraverso una serie di semplici regole fino a raggiungere inevitabilmente il ciclo 4 → 2 → 1. Il grafico interattivo della traiettoria, l'analisi passo-passo e le statistiche complete ti aiuteranno a visualizzare e comprendere il comportamento sorprendente della sequenza di Collatz.

Cos'è la congettura di Collatz?

La congettura di Collatz, nota anche come problema 3n+1, problema di Syracuse o problema dei numeri a grandine, è uno dei problemi irrisolti più famosi della matematica. Fu proposta per la prima volta dal matematico tedesco Lothar Collatz nel 1937.

La congettura afferma: Inizia con qualsiasi numero intero positivo n. Se n è pari, dividilo per 2. Se n è dispari, moltiplicalo per 3 e aggiungi 1. Ripeti questo processo. La congettura asserisce che, indipendentemente dal numero di partenza scelto, la sequenza raggiungerà sempre alla fine il numero 1.

Le regole di Collatz

A partire da qualsiasi intero positivo \(n\), l'applicazione ripetuta di \(f\) produce una sequenza chiamata sequenza a grandine (o sequenza di Collatz). La congettura sostiene che questa sequenza raggiunga sempre l'1, dopodiché entra nel ciclo 1 → 4 → 2 → 1.

Perché si chiama sequenza a grandine?

La sequenza è chiamata sequenza a grandine (hailstone sequence) perché i valori salgono e scendono in modo erratico, proprio come un chicco di grandine che viene spinto su e giù all'interno di una nuvola temporalesca prima di cadere finalmente a terra. Quando un numero dispari viene triplicato e incrementato, il valore schizza verso l'alto; quando i numeri pari vengono dimezzati, il valore scende di nuovo. Alla fine, il "chicco di grandine" raggiunge il suolo — il numero 1.

Come usare questo calcolatore

1. Inserisci un numero di partenza: Digita qualsiasi intero positivo nel campo di input. Prova gli esempi rapidi per valori di partenza famosi come 27 o 871.
2. Genera la sequenza: Clicca su "Genera sequenza" per calcolare l'intera sequenza a grandine.
3. Esplora la traiettoria: Il grafico interattivo mostra il valore in ogni passaggio. Passa dalla scala lineare a quella logaritmica per una migliore visualizzazione dei picchi estremi.
4. Controlla le statistiche: Verifica il tempo di arresto, il valore di picco, il rapporto di crescita e il conteggio dei passaggi pari/dispari.
5. Studia passo dopo passo: La tabella dettagliata mostra ogni operazione applicata in ogni fase, con codifica a colori per i passaggi pari (n/2) e dispari (3n+1).

Comprendere i risultati

Statistiche chiave

• Tempo di arresto: Il numero totale di passaggi per raggiungere l'1. Chiamato anche tempo di arresto totale.
• Valore di picco: Il numero più alto raggiunto durante la sequenza. Può essere sorprendentemente grande anche per piccoli valori iniziali.
• Rapporto di crescita: Il rapporto tra il valore di picco e il valore iniziale. Mostra quanto la sequenza "cresce" prima di scendere.
• Passaggi pari: Numero di volte in cui è stata applicata la regola n/2 (valori che erano pari).
• Passaggi dispari: Numero di volte in cui è stata applicata la regola 3n+1 (valori che erano dispari).

Grafico della traiettoria della sequenza

Il grafico interattivo visualizza la sequenza a grandine con tre punti evidenziati:

• Punto verde — Valore iniziale
• Punto rosso — Valore di picco (punto più alto)
• Punto oro — Valore finale (1)

Per sequenze con picchi molto grandi, passa alla scala logaritmica per vedere più chiaramente la forma complessiva.

Esempi famosi

Il numero 27

Il numero 27 è forse il valore di partenza più famoso nella ricerca sulla congettura di Collatz. Pur essendo un numero piccolo, produce una sequenza di 111 passaggi e raggiunge un picco di 9.232 — oltre 341 volte il suo valore iniziale. Questo comportamento drammatico lo rende un classico esempio dell'imprevedibilità della congettura.

Detentori del record per le sequenze più lunghe

Proprietà matematiche

Rapporto tra passaggi pari e dispari

In una tipica sequenza di Collatz, i passaggi pari (n/2) superano significativamente quelli dispari (3n+1). Questo perché ogni passaggio dispari produce un numero pari (3n+1 è sempre pari quando n è dispari), che viene poi immediatamente dimezzato. In media, il rapporto tra passaggi pari e dispari è circa 2:1, il che rappresenta un argomento euristico sul perché le sequenze tendano a diminuire complessivamente.

Il ciclo 4-2-1

Ogni sequenza di Collatz che raggiunge l'1 entra poi nel ciclo: 1 → 4 → 2 → 1. La congettura può essere formulata in modo equivalente come: "Non esiste nessun altro ciclo", intendendo che nessun numero di partenza entra in un ciclo che non includa l'1, e nessuna sequenza diverge all'infinito.

Verifica computazionale

La congettura di Collatz è stata verificata computazionalmente per tutti i valori iniziali fino a circa \(2.95 \times 10^{20}\) (dato del 2020). Sebbene questa sia una prova forte, non costituisce una dimostrazione formale.

Storia e ricerca notevole

• 1937: Lothar Collatz propose per la prima volta la congettura mentre studiava all'Università di Amburgo.
• Anni '70: Il problema ottenne ampia attenzione nella comunità matematica e acquisì molti nomi (Syracuse, Ulam, Kakutani).
• 1985: Jeffrey Lagarias pubblicò una rassegna completa e mostrò collegamenti con la teoria dei numeri e i sistemi dinamici.
• 2019: Terence Tao ha dimostrato che "quasi tutte" le orbite di Collatz raggiungono valori quasi limitati, il risultato parziale più forte verso la congettura fino ad oggi.

Paul Erdős disse notoriamente riguardo alla congettura di Collatz: "La matematica potrebbe non essere ancora pronta per tali problemi."

Domande frequenti

Cos'è la congettura di Collatz?

La congettura di Collatz (nota anche come problema 3n+1) afferma che per ogni intero positivo, se si applica ripetutamente la regola "se pari, dividi per 2; se dispari, moltiplica per 3 e aggiungi 1", la sequenza raggiungerà sempre alla fine il numero 1. Nonostante le sue regole semplici, questa congettura rimane non dimostrata da quando Lothar Collatz la propose per la prima volta nel 1937.

Cos'è una sequenza a grandine?

Una sequenza a grandine (chiamata anche sequenza di Collatz) è la serie di numeri prodotti applicando ripetutamente le regole di Collatz a un numero di partenza fino a raggiungere 1. Viene chiamata sequenza "a grandine" perché i valori salgono e scendono come un chicco di grandine in una nuvola prima di cadere a terra (raggiungere l'1).

Cos'è il tempo di arresto nella congettura di Collatz?

Il tempo di arresto (o tempo di arresto totale) è il numero di passaggi necessari affinché un numero di partenza raggiunga 1 nella sua sequenza di Collatz. Ad esempio, partendo da 27, il tempo di arresto è di 111 passaggi. Il tempo di arresto varia notevolmente tra i diversi numeri di partenza e non segue un modello semplice.

Perché il 27 è un numero famoso nella congettura di Collatz?

Il numero 27 è famoso nella ricerca sulla congettura di Collatz perché, nonostante sia relativamente piccolo, produce una sequenza sorprendentemente lunga di 111 passaggi e raggiunge un valore di picco di 9.232 — oltre 341 volte il suo valore iniziale. Questo lo rende un classico esempio di quanto possa essere imprevedibile la sequenza di Collatz.

La congettura di Collatz è stata dimostrata?

No, la congettura di Collatz non è stata dimostrata al 2024. È stata verificata computazionalmente per tutti i valori iniziali fino a circa \(2.95 \times 10^{20}\), ma una prova matematica generale rimane elusiva. Nel 2019, Terence Tao ha dimostrato che la congettura è vera per "quasi tutti" i numeri in senso teorico della misura.

Qual è la sequenza di Collatz più lunga per i numeri piccoli?

Tra i numeri inferiori a 1.000, il numero 871 ha la sequenza di Collatz più lunga con 178 passaggi. Sotto i 10.000 è 6.171 con 261 passaggi. Sotto i 100.000 è 77.031 con 350 passaggi. Sotto 1.000.000, il detentore del record è 837.799 con 524 passaggi.

Risorse aggiuntive

• Congettura di Collatz - Wikipedia
• Sequenza a grandine - Wikipedia (Inglese)