martedì 23 ottobre 2012

0.0001 Il numero della solitudine cosmica

 

Un matematico dell’Università’ di East Anglia, A. Watson, ha rivolto il suo sguardo alle stelle cercando di dare una risposta ad una delle questioni più antiche dell’umanità’: siamo soli nell’Universo? La risposta con molta probabilità e’ si. L’Astrobiologia e’ un nuovo campo della scienza che si occupa dello studio dell’origine, distribuzione, evoluzione e destino della vita ovunque essa si trovi nell’Universo incluso la Terra. A questo proposito il prof. A. Watson ha sviluppato un modello matematico per esaminare la possibilità di presenza di vita intelligente in pianeti simili alla Terra considerando quanto tempo ancora rimane alla terra prima che il Sole diventi troppo brillante per la sopravvivenza della vita. Nell’articolo Implications of an anthropic model of evolution for emergence of complex life and intelligence pubblicato qualche anno fa, A. Watson ha postulato che per degli osservatori intelligenti prima di evolversi c’e’ bisogno di passare attraverso un numero n di fasi molto difficili da un punto di vista evolutivo. Una volta superati questi “gradini”, l’evoluzione procede velocemente fino a che non viene raggiunto il successivo stadio. La vita intelligente si e’ evoluta molto tardi sulla Terra e A. Watson suggerisce che questo può essere legato alla difficolta’ nel superare i primi n stadi più difficili. Egli suggerisce che n e’ meno di 10 e molto probabilmente uguale a 4. Questi stadi includono l’emergenza di batteri unicellulari, batteri complessi pluricellulari, cellule che permettono forme di vita complessa e vita intelligente. Il professore A. Watson pensa che un limite all’evoluzione e’ l’abitabilità’ del pianeta. I nostri modelli fisico/matematici del Sole predicono che esso diventerà più brillante e che ad oggi ha aumentato la sua luminosità del 25% rispetto alla formazione del sistema solare. La nostra biosfera ha bisogno di temperature minori di 50 gradi per sopravvivere, il che suggerisce che la vita avrà “solo” un altro miliardo di anni a disposizione. Questo può sembrare un tempo molto lungo per la nostra scala temporale, ma se confrontato ai 4 miliardi di anni che la vita ha già superato sul nostro pianeta, si capisce che essa e’ nella parte finale della sua esistenza.

A. Watson sostiene che, se un pianeta e’ abitabile per un certo periodo di tempo, e la vita si sviluppa all’inizio di questo periodo, allora e’ probabile che l’evoluzione abbia avuto luogo anche su altri pianeti simili alla Terra. Comunque, siccome l’evoluzione e’ avvenuta sulla Terra solo nella parte finale del periodo di tempo dell’abitabilità’, A. Watson suggerisce che la nostra evoluzione e’ piuttosto improbabile.

Da un punto di vista matematico egli ha derivato le distribuzioni di probabilità di ogni evento cruciale dell’evoluzione. Il suo modello assume che i gradini dell’evoluzione sono intrinsecamente improbabili e che ognuno di essi può manifestarsi solo se i precedenti passi si sono verificati. Tutto il resto dell’evoluzione poi avviene molto rapidamente.

I passi critici vengono considerati degli eventi stocastici, con una probabilità uniforme anche se diversa.  

La proprietà che essi sono intrinsecamente improbabili e’ espressa dalla condizione che il prodotto 

e’ molto minore di 1 dove th e’ il periodo medio dell’abitabilità’ del pianeta. La probabilità per unità di tempo che il primo passo avvenga e’ data da:

La probabilità congiunta sempre per unità di tempo che due eventi, uno al tempo t’ e il secondo a un tempo successivo t e’ data da:

La probabilità che il secondo evento si verifichi e’ ottenuta quindi da:

Continuando in questo modo, la probabilità che l’ennesimo evento si verifichi in sequenza ai precedenti n-1 passi si ottiene da: 

dove K e’ un fattore di normalizzazione.

Usando le registrazioni dei fossili, Watson ha stimato un limite superiore per la probabilità che ogni passo critico si verifichi (10%) che fornisce una probabilità sull’emergenza della vita intelligente minore del 0.01% su 4 miliardi di anni.

Il lavoro sembra dar ragione all’ipotesi della Rare Earth che postula l’emergenza della vita complessa pluricellulare sulla Terra come una improbabile combinazione di eventi astrofisici, geologici e circostanze speciali. A. Watson, sostiene che l’intelligenza e’ ancora più improbabile della “semplice” vita e quindi ancora più improbabile.

Non c’e’ da stare molto allegri. Saremo per sempre destinati alla solitudine cosmica?

mercoledì 5 settembre 2012

Il grande freddo alla base della nascita del nostro Universo


Oggi una parte consistente dei fisici sta lavorando alla teoria delle stringhe come una delle teorie per unificare la gravita’ con la meccanica quantistica. Anche se da un punto di vista matematico questa teoria e’ molto elegante da un punto di vista fisico ancora non riesce a fare predizioni e quindi ad essere accettata come la teoria del tutto.
Oltre alla teoria delle stringhe esistono altri modelli che cercano di conciliare la gravita’ di Einstein con la meccanica quantistica di Heinsberg/Schrodinger. Tra queste oggi  vogliamo parlare di quella che bizzarramente I suoi autori chiamano  la quantum graphity. L’idea e’ quella di dimostrare che lo spazio-tempo e la gravita’  sono emerse da quella che loro chiamano la fase pre-geometrica.
Fotini Markopoulou, una ricercatrice dell’istituto Perimeter del Canada insieme ad altri colleghi, ha sviluppato questo modello, in cui si ipotizza che a scale molto piccole e ad energie estremamente elevate (condizioni confrontabili con quelle della nascita dell’universo) non esiste lo spazio. Tutto quello che esiste e’ una rete (network, grafo) astratta fatta di nodi connessi tra loro da archi (edges) governati dalle leggi della meccanica quantistica. In questo stato a causa dell’alta energia ogni nodo e’ in contatto con gli altri.
Esempio di grafo

In base alla meccanica quantistica, questa fase pre-geometrica non e’ potuta durare a lungo. Quando il primo universo comincio’ a raffreddarsi,  esso subi’ una transizione di fase simile a quella dei cristalli  che si formano quando l’acqua viene raffreddata.  Durante questa transizione di fase i nodi cominciano ad allontanarsi tra di loro, separati da una certa distanza e cristallizati in una struttura regolare come quella di un reticolo. Questa struttura rappresenta lo spazio alla scala quantistica che e’ alla base dello spazio continuo che noi percepiamo alle scale piu’ grandi.
 
Fase pregeometrica-Caldo             Tempo dopo con il raffreddamento
 
Markopoulou, pensa che la quantum graphity possa spiegare il problema dell’orizzonte cioe’ il fatto che nell’universo esistono delle regioni molto distanti tra loro che sono precisamente alla stessa temperatura. Questo richiede  che nel passato queste regioni siano state vicine tra loro in modo da riuscire a scambiare la radiazione e anche la temperatura. Ma se estrapoliamo le posizioni precedenti grazie alle velocita’ a cui queste regioni si stanno muovendo, si trova che queste regioni non sono mai state cosi vicine da potersi scambiare qualsiasi informazione. E’ proprio grazie a questo problema che Alan Guth ha sviluppato il suo modello inflazionario in cui l’universo ha attraversato una fase iniziale molto breve in cui c’e’ stata un’espansione ad una velocita’ maggiore di quella della luce.
Quindi la quantum graphity potenzialemente puo’ risolvere questo problema senza ricorrre all’inflazione. Se qualsiasi cosa fu in contatto con qualsiasi altra cosa durante la fase pre-geometrica, allora ci dovremmo aspettare di vedere delle similarita’ tra regioni distanti dell’universo. E’ chiaro che il modello ha bisogno ancora di parecchio lavoro prima di poter competere con quello inflazionario ma sembra comunque dare dei risultati gia’ interessanti secondo quanto riportato da James Quach dell’Universita’ di Melbourne e dal suo team.
Secondo quanto sviluppato da questo team usando appunto la quantum graphity, la nascita dell’Universo dovrebbe essere modellata non tanto con il famoso Big Bang, quanto con un Big freeze, come l’acqua quando passa da liquida a ghiaccio. Il team ha suggerito che studiando le crepe e le fessure comuni a tutti I cristalli dovrebbe rivoluzionare la nostra comprensione dell’universo.


Difetti presenti nell’acqua congelata
 
 
Pensiamo all’Universo iniziale come ad un liquido. Man mano che l’universo si raffredda esso si cristallizza in tre dimensioni spaziali e in una temporale che e’ quello che noi oggi osserviamo. Teorizzando l’universo in questo modo, quando esso si raffredda e’ normale aspettarsi la formazione di crepe nel reticolo cristallino allo stesso modo come si osserva nell’acqua congelata.  Alcuni di questi difetti potrebbero essere visibili e quindi provare la validita’ della quantum graphity.
La luce e altre particelle infatti, dovrebbero essere piegate o riflesse da questi difetti e percio’ in linea teorica noi dovremmo essere capace di osservare questi effetti. Nell’articolo pubblicato dal team vengono riportati I calcoli per alcuni di questi effetti e le previsioni sono sperimentalmente verificabili. Quindi l’annosa questione sulla natura dello spazio (continuo o particellare) potrebbe essere definitivamente risolta una volta per tutte.
Non ci resta che aspettare.

Come dovrebbero apparire i difetti del reticolo spazio-temporale riflettendo la luce

venerdì 24 agosto 2012

Extraterrestri e numeri primi

 

A parte gli ufologi sparsi per il mondo, nessuno sa realmente se siamo gli unici esseri intelligenti ad abitare l’Universo. Nell’ipotesi che cio’ fosse vero   come potremmo comunicare con queste civilta’ aliene?. Date le vaste distanze che regnano nell’Universo, l’unica possibilità per poter colloquiare con queste civiltà al di fuori del nostro sistema solare dovrebbero essere le onde radio. Ma quale lingua dovremmo utilizzare? L’Inglese che adesso e’ diventata la lingua universale sul nostro pianeta? Non credo che avremmo molto successo. E’ molto difficile, se non difficilissimo, che un altro essere intelligente dall’altra parte dell’Universo ci possa capire. E allora? Quale linguaggio dovremmo usare? Sicuramente un linguaggio universale che ogni civiltà ha dovuto sviluppare per avanzare il suo livello di conoscenza indipendentemente dalla sua posizione nel tempo.
Nel 1960, un matematico tedesco, Hans Freudenthal, suggeri’ di utilizzare un linguaggio chiamato Lincos. Si tratta di una sorta di lingua artificiale ottenuta mescolando il latino e il linguaggio della Logica. Ma come potete capire non si tratta di un linguaggio abbastanza trasparente.
Una decade dopo, l’astronomo americano Frank Drake, propose uno schema che coinvolgeva i numeri primi. Per capire meglio, facciamo un esempio, e supponiamo di aver ricevuto un messaggio dal cielo costituito da linee e punti come questo:

−−•−−−•−•−•−−−•−•−•−−−•−−−−−−−−−−−−−−−−−−−−••−••−−•−•−•

e che tale messaggio si sia ripetuto più volte facendoci escludere la possibilità di essere semplicemente del rumore.
Cosa può significare una tale sequenza? Per prima cosa osserviamo che ci sono 55 simboli. E il numero 55 può essere fattorizzato come 5 x 11 o 11 x 5.
Questo ci suggerisce di posizionare i simboli all’interno di una matrice di 11 x 5. Ma questo non ci aiuta più di tanto visto che quello che compare sembra del semplice rumore.
 
 

Proviamo allora con una matrice 5 x 11. In questo caso otteniamo:
 


Questo adesso non sembra più del rumore. In alto infatti c’e’ un rombo, che sembra indicare che gli alieni vogliano attirare la nostra attenzione.
E i simboli in basso cosa rappresentano?
E’ chiaro che con solo 55 pixels non e’ facile scrivere un messaggio troppo lungo ne’ trasmettere immagini chiare. E’ possibile allora che gli alieni ci stanno indicando i numeri da 1 a 5 in forma binaria? Partendo dalla sinistra e dall’alto verso il basso per le ultime tre righe della matrice  e associando un 1 al punto e uno 0 ad una linea otteniamo: 001, 010, 011, 100, 101. Ma questi altro non sono che la rappresentazione dei numeri 1, 2, 3, 4, 5 in base binaria (in questa base anziché moltiplicare ogni cifra per potenze di dieci come facciamo nel nostro sistema decimale le cifre vanno moltiplicate per potenze di due. In questo sistema le cifre sono solo due 0 e 1).
E’ facile immaginare che usando un messaggio ripetitivo più lungo e’ possibile inviare messaggi più dettagliati e addirittura dei films. L’unica accortezza e’ quella di usare stringhe di lunghezza p x q, dove p e q sono dei numeri primi. In questo modo ci sono solo due diverse possibilità di rappresentare una matrice rettangolare.
In una novella,  di Carl Sagan, dal titolo Contatto e’ proprio questo il metodo che gli alieni scelgono di utilizzare per comunicare con noi terrestri.
Al momento, il progetto SETI (Search for ExtraTerrestrial Intelligence) sta cercando possibili messaggi dallo spazio, utilizzando l’aiuto degli internauti che mettono a disposizione della ricerca il loro computer per elaborare i tanti segnali radio che arrivano dall’Universo. Tante persone in ascolto dell’elegante musica dell’universo cercando di captare la possibile debole voce di qualche cantante extraplanetario. Fino ad oggi non e’ stato trovato nessun segnale significativo, ma possiamo certamente dire che la ricerca e’ cominciata solo da poco. Nel frattempo, abbiamo inviato qualche messaggio nello spazio nella speranza che possa essere raccolto da qualche civiltà extraterrestre? La risposta e’ si. Quando e’ stato inaugurato il telescopio di Arecibo a Porto Rico (vedi immagine inizio capitolo) , uno dei primi progetti e’ stato quello di spedire nel cielo un messaggio ripetitivo. Questo messaggio ha una lunghezza di 1679 simboli i cui fattori sono 23 x 73. Arrangiando i simboli in una matrice 23 x 73 dall’alto verso il basso si ottiene l’immagine riportata sotto.
 


Come va interpretato questo messaggio? Esso consiste di 7 parti che codificano le seguenti informazioni:
 

1. I numeri da 1 a 10

2. I numeri atomici degli elementi presenti nel nostro DNA

3. Le formule dello zucchero e delle basi presenti nel DNA

4. Il numero di nucleotidi presenti nel DNA e un grafico della sua doppia elica

5. La figura di un uomo, l’altezza media di una persona e la popolazione della Terra

6. Un grafico del sistema solare

7. Un grafico del radiotelescopio di Arecibo e le dimensioni dell’antenna

Vediamo queste sezioni in dettaglio. La prima rappresenta i primi 10 numeri in forma binaria. L’ultima riga in basso rappresenta l’inizio di ogni numero. I pixel bianchi vanno intesi come degli uno e quelli neri come degli zeri. Si legge sempre dall’alto verso il basso, colonna per colonna laddove indicato dall’ultima riga.
 
 
 
 
La seconda sezione, rappresentata sotto, riporta gli elementi del DNA.
 


 
Ancora col sistema binario, vengono rappresentati i numeri 1, 6, 7, 8 e 15. Questi sono i numeri atomici (numero di protoni di un atomo) dell’idrogeno (H), carbonio (C) , azoto (N), ossigeno (O) e fosforo (P), i componenti della molecola di DNA che e’ alla base della vita. Nella sezione sottostante, invece, vengono riportate le formule dei nucleotidi presenti nel DNA:

(C5OH7) (C5H4N5) (C5H5N2O2) (C5OH7)
(PO4) (PO4)
(C5OH7) (C4H4N3O) (C5H4N5O) (C5OH7)
(PO4) (PO4)

I nucleotidi vengono raffigurati come sequenze di 5 atomi che rappresentano la formula della molecola.



Per esempio, nel caso della formula C5OH7, questa viene rappresentata nella parte in alto a sinistra dell’immagine e si legge come:
 
 
Cioè 7 atomi di idrogeno, 5 atomi di carbonio, nessun atomo di azoto, 1 atomo di ossigeno e nessun atomo di fosforo. Subito dopo viene raffigurata la doppia elica del DNA come mostrato sotto.
 


Le due colonne bianche di pixel ancora una volta vanno interpretate come sequenze di 1 e 0 dall’alto verso il basso.

1111111111110111 1111101101011110 = 4.294.441.822 (in forma decimale)

ed indica il numero di nucleotidi. Nella sezione sottostante viene stilizzata una figura umana, sulla sua sinistra e’ riportata l’altezza media di una persona (1764 mm) ottenuta dal prodotto di 14 moltiplicato per la lunghezza d’onda del messaggio (126 mm) e sulla destra il numero di persone sulla Terra nel 1974 (circa 4.3 miliardi).



Subito dopo viene riportato il sistema solare dove noi viviamo. Viene riportato il sole e i pianeti in base alla loro distanza da esso: Mercurio, Venere, Terra, Marte, Giove, Saturno, Urano, Nettuno e Plutone. Per evidenziare la Terra, da cui e’ stato inviato il messaggio, essa e’ stata rappresentata spostata in alto rispetto agli altri pianeti e subito sopra c’e’ la stilizzazione della figura umana.



E’ poi la volta della bellissima immagine del Telescopio da cui e’stato inviato il messaggio. Nella parte sottostante del telescopio in bianco, viene riportato in notazione binaria la dimensione del telescopio (306,18 m)
 

A questo punto non ci resta che riportare il messaggio per intero  così come e’ stato inviato nello spazio. Ci risponderà mai nessuno? Credo che questa sia una domanda a cui difficilmente si potrà dare una risposta, almeno in tempi brevi.

Una cosa e’ certa: l’utilizzo dei numeri primi rende più semplici i messaggi da inviare nello spazio e allo stesso tempo piu’ difficili da decriptare quelli che viaggiano sulla Terra. E dire che fino a pochi anni fa, i numeri primi non erano altro che una semplice curiosità dei matematici.

 

 

domenica 29 luglio 2012

Un problema molto complesso – La congettura di Collatz


Il primo a proporre questa congettura e’ stato Lothar Collatz nel 1937, da cui ha preso il nome. La congettura e’ anche conosciuta come il problema 3n+1. La sequenza di numeri coinvolti e’ riferita come la sequenza dei chicchi di grandine (hailstone sequence in inglese).
Questa congettura e’ cosi complicata da dimostrare, che il grande genio matematico Paul Erdos, un giorno disse che la matematica ancora non era pronta per risolvere un tale problema. Ma vediamo da vicino in che cosa consiste questa congettura.
Consideriamo un qualsiasi numero intero positivo n.
  1. Se n e’ pari, lo dividiamo per 2
  2. Se n e’ dispari, lo moltiplichiamo per 3 e aggiungiamo 1.
Se eseguiamo queste operazioni ripetutamente, prendendo come ingresso, il risultato dell’operazione precedente, si raggiunge sempre il numero 1 indipendentemente dal numero di partenza n.
Il numero di passi impiegati per arrivare ad 1 e’ detto il tempo totale di arresto del numero n (total stopping time in inglese). Nella figura 1 vengono riportati i tempi di arresto di tutti i numeri interi tra 2 e 9999, mentre nella figura 2 la frequenza con cui ogni tempo di arresto si presenta per valori di n tra 2 e 20000.
 

col2

Figura 1: Grafico dei tempi di arresto per i numeri da 2 a 9999.


Osservare che ci sono due picchi a circa 50 e 135 con oscillazioni che si accentuano nell’intorno di questi due picchi e che si smorzano verso le due code della distribuzione.
 

col3

Figura 2: Distribuzione dei tempi di arresto per i numeri da 2 a 20000.


Ovviamente la congettura di Collatz e’ equivalente ad affermare che per ogni n ci sia un tempo di arresto finito. Nel caso in cui esistesse un numero n che non arriva mai ad 1, perché entra in un loop non contenente 1 o perché cresce senza limite, allora la congettura di Collatz risulterebbe falsa.
Partendo, per esempio, col numero n=6, la sequenza per arrivare al punto fisso 1 prende 8 passi 6, 3, 10, 5, 16, 8, 4, 2, 1, con n=11 ci vogliono 14 passi, 11, 34, 17, 52, 26, 13, 40, 20, 10, 5, 16, 8, 4, 2, 1 e per n=27 ci vogliono ben 111 passi prima di arrivare ad 1, toccando numeri al di sopra di 9000 per poi discendere verso il suo attrattore. (vedi figura 3).
 

col4

Figura 3: Grafico della sequenza di Collatz per il numero di partenza 27. Il tempo di arresto e’ di 111 passi.


Qui di seguito il grafo diretto dei primi 20 numeri. Osservare come la sequenza di Collatz converge sempre al loop 4-2-1.
col5

  
La congettura, tramite l’utilizzo massiccio dei computer, e’ stata provata essere vera fino a 2.88×1018. Anche se questo numero e’ molto grande, non significa che la congettura e’ vera. Ci sono state altre congetture che si sono dimostrate false solo per valori veramente grandi.
Utilizzando comunque un approccio di tipo probabilistico, la congettura sembra essere vera. Considerando infatti, un numero intero dispari a caso si può verificare che in media la crescita aspettata della sequenza fino al numero dispari successivo e’ pari a 3/4 e quindi minore di 1. Questo dovrebbe comportare che ogni sequenza di Collatz dovrebbe decrescere man mano che si sviluppa. Ma questo dovrebbe provare solo che la sequenza eventualmente non diverge. Ma e’ sempre possibile che essa entri in un ciclo in cui non e’ presente l’uno. Quindi punto e a capo. Sono solo ipotesi e purtroppo fino a quando non arriverà una dimostrazione o un contro esempio rimaranno tali.
La congettura di Collatz ad oggi rimane irrisolta.
Sebbene il problema sia molto semplice da spiegare e da capire, la natura della congettura e il comportamento di questo sistema dinamico rende enormemente difficile provare o confutare la congettura.
Nel 1985 Lagarias cosi scriveva in merito alla congettura di Collatz:
La difficoltà del problema 3n+1 sembra essere legata al fatto che si tratta di un processo deterministico che simula un comportamento casuale (randomico). I metodi esistenti in Teoria dei numeri non sembrano essere adatti per la soluzione della congettura. In questo senso il problema ad oggi, sembra essere intrattabile.

sabato 14 luglio 2012

Piramidi di numeri primi palindromi

Sono tanti quelli che hanno avuto la possibilità di ammirare la grandiosità delle piramidi di Giza. Si tratta di opere straordinarie su cui ancora molto si discute. Non si sa ancora con certezza, se all’interno le pareti erano ricoperte di pitture e geroglifici come quasi tutte le altre tombe egizie. Se effettivamente fossero strutture legate ad oggetti stellari (vedi per esempio la teoria di Bouval secondo la quale le tre piramidi altro non sono che la rappresentazione sulla terra delle stelle della cintura della costellazione di Orione) o se invece fossero delle semplici tombe.

In questo capitolo, anche noi, ci occuperemo di piramidi, ma di piramidi matematiche i cui mattoni sono le pietre infrangibili della matematica: i numeri primi.

Ma non tutti i primi vanno bene. Per generare la simmetria delle piramidi rispetto all’asse centrale, bisogna considerare solo i primi palindromi. Ricordiamo che i numeri palindromi sono quei numeri che si leggono allo stesso modo da sinistra a destra e viceversa. Partendo col numero primo 2, per esempio, è possibile costruire due piramidi di altezza 5. Diversamente dagli antichi, noi costruiamo le nostre piramidi dall’alto verso il basso.

Ogni gradino è un numero primo palindromo con il precedente gradino che costituisce le cifre centrali. Queste due piramidi sono le più alte che si possono costruire partendo con il numero 2. Le piramidi più alte che si possono costruire partendo con i numeri primi di una sola cifra sono raffigurate di seguito.

Ma è possibile costruire piramidi sempre più alte?

Se invece di considerare come punto di partenza numeri primi ad una cifra, iniziamo le piramidi con numeri primi palindromi con più cifre è possibile costruirne di più alte? E l’altezza di queste piramidi è sempre finita? Abbiamo visto che partendo con un numero primo ad una cifra e aggiungendo ad ogni lato una nuova cifra, l’altezza massima che si riesce ad ottenere è 5. Questo perché dovendo essere ogni gradino un numero primo abbiamo solo 4 possibili scelte per le cifre da aggiungere su ogni lato: 1, 3, 7, 9.

Partendo con numeri primi più grandi probabilmente non aiuta molto di più. Ma ce ne sono così tanti con cui partire che si può avere fortuna. Qui un esempio di tronco di piramide di altezza 9, che ho trovato nel 2000 e pubblicato in internet sul sito dell’Enciclopedia on-line delle sequenze di numeri interi con codice identificativo A046210.

 

7159123219517

371591232195173

33715912321951733

7337159123219517337

973371591232195173379

39733715912321951733793

3397337159123219517337933

933973371591232195173379339

39339733715912321951733793393

Se invece di aggiungere due cifre, una per ogni lato, consideriamo la possibilità di aggiungerne 4, due per lato, allora partendo con il numero primo 2 è possibile costruire una piramide costituita da ben 26 gradini come mostrato di seguito. Proprio una bella struttura.

 

2

30203

903020309

3790302030973

98379030203097389

969837903020309738969

9996983790302030973896999

72999698379030203097389699927

997299969837903020309738969992799

9099729996983790302030973896999279909

94909972999698379030203097389699927990949

779490997299969837903020309738969992799094977

7977949099729996983790302030973896999279909497797

17797794909972999698379030203097389699927990949779771

751779779490997299969837903020309738969992799094977977157

7375177977949099729996983790302030973896999279909497797715737

72737517797794909972999698379030203097389699927990949779771573727

987273751779779490997299969837903020309738969992799094977977157372789

3098727375177977949099729996983790302030973896999279909497797715737278903

70309872737517797794909972999698379030203097389699927990949779771573727890307

397030987273751779779490997299969837903020309738969992799094977977157372789030793

3539703098727375177977949099729996983790302030973896999279909497797715737278903079353

36353970309872737517797794909972999698379030203097389699927990949779771573727890307935363

333635397030987273751779779490997299969837903020309738969992799094977977157372789030793536333

3433363539703098727375177977949099729996983790302030973896999279909497797715737278903079353633343

99343336353970309872737517797794909972999698379030203097389699927990949779771573727890307935363334399

La stessa cosa si può fare usando come seme di partenza gli altri numeri primi di una sola cifra. C’è una piramide di altezza 29 per entrambi i numeri di partenza 5 e 7, mentre per il numero primo 3 la massima altezza è 28.

Sicuramente aumentando la dimensione della stringa di numeri da aggiungere ai due lati porterà a piramidi con altezze sempre maggiori. Ma di quanto? Quante piramidi è possibile costruire?

Indichiamo con l(n) il numero di cifre del numero n. Sia f(n,h,d) il numero di piramidi con altezza h, con numero primo iniziale n e con d cifre aggiunte ad ogni passo.

Per esempio, f(2,1,d)=1 in quanto c’è una sola piramide con numero iniziale 2 e altezza 1.

Al contrario f(101,2,2)=4 in quanto ci sono 4 piramidi con numero iniziale 101, altezza 2 e passo 2.

È possibile stimare la funzione f(n,h,d) e quindi calcolare la massima altezza ottenibile?

La risposta è si.

In base al teorema dei numeri primi, il numero di primi tra 2 e x è dato in modo approssimato da x/ln(x). Un’interpretazione di questo teorema è che la probabilità che un numero intero scelto a caso sia primo è dato da 1/ln(x). Quando costruiamo la piramide di numeri primi palindromi spostandoci da un gradino a quello successivo, ci sono 10*d interi da provare e quindi:

Nella figura di seguito è riportato l’andamento della curva approssimata per il caso n=2 e d=2.

Grafico della funzione f(2,h,2)/f(2,h-1,2). Notare l’ottimo accordo tra i dati reali e quelli stimati.

La coincidenza tra i dati e la curva approssimata è molto buona.

Osservare che man mano che h cresce il numero delle piramidi comincia a decrescere rapidamente e tende verso zero.

Per questo motivo, due studiosi di numeri primi, G.L. Honaker e Chris Caldwell, hanno congetturato che:

Congettura: Tutte le piramidi prime palindrome con un fissato passo d, hanno un’altezza finita.

Essi hanno inoltre trovato una formula per f(n,h,d) data da:

Osservare che per d=3 e n=2 questa relazione predice che ci dovrebbero essere circa 1030 possibili piramidi. Questo fa capire che voler cercare le piramidi più alte con un programma per computer è impensabile. Considerando, comunque, un numero limitato di piramidi (un massimo di 160), Honaker e Caldwell hanno trovato un altezza massima di 94, 101, 102, e 100 per i numeri primi di partenza 2, 3, 5,e 7 rispettivamente. Se fissiamo il passo d, questo limita le piramidi ad avere un’altezza finita. E se invece permettiamo a d di prendere qualsiasi valore? Argomenti analoghi a quelli riportati precedentemente suggeriscono che per qualsiasi numero primo palindromo di partenza si dovrebbe essere capaci di costruire piramidi tanto alte quanto si vuole. Chiaramente l’altezza h delle piramidi in media è proporzionale allo step d. C’è un caso particolare molto interessante. Supponiamo che per ogni gradino della piramide, il numero palindromo da utilizzare, sia il più piccolo possibile indipendentemente da d. In questo caso partendo da 2 la piramide inizialmente dovrebbe essere la seguente:

 

2

727

37273

333727333

93337273339

309333727333903

1830933372733390381

92183093337273339038129

3921830933372733390381293

1333921830933372733390381293331

18133392183093337273339038129333181

 

Questa piramide può essere considerata come una sequenza dove ogni termine è rappresentato da un gradino. Cioè: a1=2, a2=727, a3=37273 ........

Questa sequenza può anche essere condensata scrivendo a1 seguito dalle cifre che sono aggiunte sulla sinistra ad ogni stadio della piramide.

2, 7, 3, 33, 9, 30, 18, 92, 3, 133, 18, 117, 17, 15, 346, 93, 33, 180, 120, 194, 126, 336, 331, 330, 95, 12, 118, 369, 39, 32, 165, 313, 165, 134, 13, 149, 195, 145, 158, 720, 18, 396, 193, 102, 737, 964, 722, 156, 106, 395, 945, 303, 310, 113, 150, 303, 715, 123

Un’altra sequenza di numeri primi palindromi può essere generata cercando di dare una risposta ad una questione che l’autore ha pubblicato su internet nel 2000 (sequenza A046210) e che recita:

Qual è il più piccolo numero primo palindromo che genera una piramide di altezza massima n?

La sequenza considerando d=1, inizia con:

11, 131, 2, 929, 10301, 16361, 10281118201, 35605550653, 7159123219517…

11 è il più piccolo numero primo che genera una piramide di altezza 1.

Infatti, tutti i numeri che si possono formare con le cifre 2, 3, 7, 9 non sono primi.

Il numero primo successivo 131, è il più piccolo numero primo che forma una piramide di altezza 2 e cosi via.

Come continua questa sequenza? Ad oggi nessuno lo sa, anche se nuove scoperte possono essere dietro l’angolo.

http://www.wikio.it