domenica 25 febbraio 2018

Come torturare i dati per farli parlare

Il post di oggi e’ anomalo. Non si tratta del solito articolo. Ma di due presentazioni fatte alcuni anni fa per introdurre le tecniche di data mining/machine learning e  un ottimo software free (Orange) che ognuno puo’ scaricare ed utilizzare per fare un po’ di pratica. In queste slides vengono descritti i concetti base del machine learning, delle tecniche analitiche e del data mining quali decision tree, clustering, analisi di Bayes, association rules, self organizing maps, supported vector machines, random forest etc . L’idea alla base di queste due presentazioni è stata quella di introdurre i partecipanti (adesso i lettori del blog) nel mondo degli algoritmi sviluppati dalla cosiddetta computer science di cui tanto si sente parlare in ambiti quale l’internet delle cose, automobili senza guidatori, robots, droni  solo per citarni alcuni.

Il machine learning e’ fondamentale nello studio dei sistemi complessi in cui a causa dell’elevato numero di componenti e delle loro interazioni fortemente non lineari non si possono modellizzare facilmente. L’unica possibilita’ e’ quella di mettere al lavoro gli analytics oggi disponibili per cercare nella vasta mole dei dati le relazioni fondamentali, i patterns piu’ importanti, le informazioni nascoste come pepite all’interno delle miniere. Gli algoritmi di machine learning permettono di tirare fuori dai dati le informazioni utili riducendo in modo opportuno il volume dei dati. Pensate ad una piramide. Man mano che si sale verso l’alto, cioe’ man mano che il volume diminuisce emerge l’informazione.  MI fermo qui e vi lascio alle circa 200 slides. Buona lettura.  

Data mining e machine learning

Introduzione ad Orange


image

domenica 28 gennaio 2018

Gallerie spazio-temporali per unire relativita’ e quantizzazione


Nel 1935, alcuni fisici pubblicarono due articoli in cui venivano introdotti due concetti chiave dell’attuale cosmologia: l’entaglement e i wormholes.

Vediamo un attimo di cosa si tratta partendo dall’entaglement. Secondo la meccanica quantistica, le particelle entagled rimangono connesse tra loro anche se si trovano a distanze quasi infinite. Qualsiasi azione eseguita su una delle due particelle influenza il comportamento dell’altra. Questo significa per esempio che se in seguito ad una misura dello spin di una delle due particelle lo si trova up, quello dell’altra anche se misurato un’istante dopo sara’ down. Lo spin in meccanica quantistica e’ una grandezza fisica associata alle particelle e che ne definisce il loro stato quantico. Questa grandezza e’ una forma di momento angolare, avendo in comune la stessa dimensione. Per analogia richiama alla mente la rotazione di una particella intorno al proprio asse.

L’entaglement ha luogo quando le particelle interagiscono tra loro fisicamente. Per esempio un laser colpendo un particolare tipo di cristallo puo’ generare coppie di fotoni entagled che pur allontanandosi tra loro sempre di piu’ rimangono in connessione. Questa teoria che irrito’ non poco Einstein e’ anche riferita come “la spaventosa azione a distanza”. Come e’ possibile che due particelle anche a distanze enormi possano influenzarsi a vicenda subito se qualsiasi segnale nell’universo non puo’ viaggiare a velocita’ maggiore di quella della luce?

clip_image002

Passiamo adesso ai wormhole. Grazie alla teoria di Einstein oggi sappiamo che la trama del nostro universo e’ lo spazio-tempo. Esso puo’ essere deformato e distorto. Per fare questo lo spazio-tempo ha bisogno di grandi quantita’ di massa o di energia, ma teoricamente queste distorsioni sono possibili. Nel caso di un wormhole, si tratta di una scorciatoia ottenuta grazie alla deformazione del tessuto spazio-temporale. Immaginiamo di disegnare due punti su di un foglio di carta e di misurarne la distanza. Adesso pieghiamo il foglio in due sovrapponendo i due punti e attraversandoli con una penna. La distanza tra essi e’ decisamente inferiore a quella di prima. E’ esattamente quello che succede con un wormhole. Il problema di queste strutture e’ che essi sono instabili. Quando una particella vi entra dentro crea delle fluttuazioni che fanno collassare la struttura.
clip_image004
Nel 2013 Leonard Susskind un fisico di Stanford e Juan Maldacena dell’Advanced Study of Princeton hanno ipotizzato che questi due fenomeni siano la stessa cosa e questo potrebbe creare un ponte tra la teoria della relativita’ generale e la meccanica quantistica. Uno dei problemi più difficili che la fisica oggi si trova ad affrontare riguarda proprio queste due teorie  che funzionano perfettamente nel loro dominio di validita’ e che vanno invece in conflitto quando si cerca di combinarle. Susskind e Maldacena hanno riassunto il tutto in un’equazione: ER=EPR.
Non si tratta di un’equazione numerica, ma piuttosto di un’equazione con le iniziali dei nomi di alcuni importanti fisici teorici.
Nella parte a sinistra, ER stanno ad indicare Einstein e Nathan Rosen che in un articolo del 1935 descrissero la struttura dei wormhole, noti tecnicamente come ponti di Einstein-Rosen. A destra, invece, EPR stanno per Einstein, Rosen e Boris Podolsky, quest’ultimo co-autore di un altro articolo di quello stesso anno in cui veniva descritto l’entanglement quantistico. L’equazione semplicemente getta un ponte tra i wormhole e l’entaglement. E questa connessione potrebbe spiegare la continuita’ dello spazio tempo che diventerebbe cosi la manifestazione geometrica dell’entaglement.

clip_image006
Susskind va oltre e pensa che l’entaglement quantistico sia una forma di informazione, una stringa di 1 e di 0, e che quindi lo spazio tempo altro non sia che una manifestazione dell’informazione quantistica. Il principio ER=EPR, getta le basi per lo sviluppo della gravita’ quantistica anche se al momento non e’ chiaro come. E’ possibile che quando in laboratorio creiamo per esempio dei fotoni entangled questi siano connessi tramite un microscopico wormhole? Al momento nessuno lo sa anche se e’ affascinante pensare di si. In un nuovo articolo Susskind propone uno scenario dove ipotizza che delle particelle inizialmente entagled (correlate) si muovano in direzioni opposte dell’universo. Una volta lontane tra loro queste particelle collassano in buchi neri soggette alla loro stessa forza di gravita’. Secondo Susskind questi due buchi neri sono a loro volta connessi (entangled) tramite un gigantesco wormhole che attraversa l’universo da una parte all’altra. Dunque se l’equazione ER=EPR e’ giusta vuol dire che i due buchi neri saranno collegati da un gigantesco tunnel spazio temporale e l’entaglement altro non e’ che la descrizione geometrica di tali oggetti.
Teoria a dir poco sbalorditiva. Ma c’e’ la possibilita’ di provarla? Difficile dirlo. Di sicuro ci sono sempre piu’ ricercatori che iniziano a studiare questa ipotesi ed e’ possibile che in un prossimo futuro si riesca a gettare luce su uno dei misteri della Natura che assilla le menti di molti scienziati da quasi un secolo.
Secondo Susskind, “sembra ovvio che se ER = EPR è vera, allora siamo di fronte a qualcosa di grosso che potrebbe influenzare le fondamenta e le interpretazioni della meccanica quantisica. Se ho ragione, la meccanica quantistica e la gravità sono ancora di più correlate di quanto (almeno io) abbiamo mai pensato”.
https://arxiv.org/pdf/1707.04354
https://arxiv.org/pdf/1306.0533.pdf
https://arxiv.org/pdf/1604.02589

venerdì 10 novembre 2017

Dallo spazio nuove informazioni sulla piramide di Cheope

La notizia e’ di qualche giorno fa. La soluzione alla fine e’ arrivata dallo spazio nonostante gli sforzi fatti dal califfo Ma’mun intorno all’ 820, dagli avventurieri europei del 800 o dai moderni esploratori di oggi. Un team di fisici (ScanPyramid2017) utilizzando i prodotti delle reazioni dei raggi cosmici con l’atmosfera terrestre ha scoperto una camera al di sopra della Grande Galleria nella piramide di Cheope. I raggi cosmici sono delle particelle energetiche che bombardano continuamente la Terra e provengono dallo spazio esterno. La loro natura e’ varia come anche la loro origine. Il loro spettro energetico e’ distribuito su 14 ordini di grandezza come mostrato qui di seguito dove viene riportato il flusso (numero di muoni per unita’ di superficie, per unita’ di angolo, per unita’ di tempo e per unita’ di energia) in funzione dell’energia. La parte colorata in giallo si pensa provenga dal sole, quella azzura che sia di origine galattica (la nostra Via Lattea) e quella in viola di origine extragalattica.




clip_image001
Al di sopra dell’atmosfera, i raggi cosmici sono costituiti per circa il 90% da protoni, e per il circa 10% da nuclei di elio. Dopo l’interazione di queste particelle primarie con l’atmosfera terrestre si creano degli sciami di nuove particelle tra cui mesoni, neutroni, protoni ed elettroni. I mesoni a loro volta subito decadono in muoni, particelle elementari con una massa circa 200 volte maggiore di quella dell’elettrone e una vita media di circa 2 microsecondi. Esistono in due stati di carica (positiva e negativa) e sono soggetti oltre all’interazione gravitazionale a quella debole e quella elettromagnetica. La velocita’ con la quale arrivano al livello del mare e’ quasi prossima a quella della luce.


clip_image003
I muoni fanno parte della cosiddetta componente dura della radiazione secondaria dei raggi cosmici, in quanto riesce a penetrare spessori di materiale di oltre un metro. Ed e’ proprio grazie a questo tipo di particelle penetranti molto piu’ dei noti raggi X, che e’ stato possibile stabilire con buona accuratezza che al di sopra della grande galleria della piramide di Cheope ci sia una seconda camera lunga circa 30 metri. I due colori rosso e blu dell’immagine di seguito indicano la possibile orientazione di questa nuova camera.

clip_image007Gli antichi Egizi edificarono le piramidi non solo come tombe dei faraoni, ma anche come luogo di culto per il Sole. Si dice che gli angoli delle piramidi rappresentino una proiezione dei raggi del Sole che scendono sulla Terra per elevare i faraoni verso il cielo. Nella piana di Giza, oltre alla Sfinge, ci sono le piramidi di Kefren, Micerino e quella di Cheope, l’unica meraviglia del mondo antico conservatasi fino ai giorni nostri e che da sempre ha affascinato gli studiosi perche’ ancora oggi non e’ chiaro come sia stata edificata. Secondo l’egittologia classica essa venne costruita dal faraone Khufu (anche conosciuto come Cheope) tra il 2509 e il 2483 AC con dei blocchi di granito e calcare e con un’altezza di circa 140 metri. In origine, era coperta da un rivestimento in pietra che formava una superficie esterna liscia; ciò che si vede oggi è la struttura di base sottostante. Alcune delle pietre del rivestimento che un tempo ricoprivano la struttura sono ancora visibili attorno alla base. Ci sono state diverse teorie scientifiche e alternative circa le tecniche di costruzione della Grande Piramide. Le ipotesi di costruzione più accreditate si basano sull'idea che la piramide sia stata edificata spostando da una cava enormi blocchi che una volta trascinati siano stati sollevati in posizione. Si e’ sempre pensato che questa piramide avesse tre stanze: la camera sotterranea, la camera della regina e la camera del re. Queste camere sono connesse tra loro da diversi corridoi, di cui la Grande Galleria e quello piu’ importante. Tutto questo fino all’arrivo della nuova scoperta. clip_image009Per vedere attraverso la piramide, i ricercatori hanno usato una tecnica sviluppata dai fisici delle alte energie che sfruttano degli appositi rivelatori per segnalare il passaggio dei muoni. In pratica si tratta di una radiografia che invece di utilizzare i raggi X adatti per le ossa, usano i muoni, particelle che ci bombardano quotidianamente ad un ritmo di circa 10000 per minuto e per metro quadro. Questa tecnica e’ stata usata con successo per lo studio di vulcani e per individuare tra l’altro i danneggiamenti prodotti dal reattore nucleare di Fukushima in Giappone giusto per fare qualche esempio.
Nel 2015, il professore Kunihiro Morishima dell’universita’ giapponese con un suo team di ricercatori, piazzo’ dei rivelatori all’interno della camera della regina, allo scopo di rivelare il passaggio dei muoni dall’alto della piramide. Ovviamente queste particelle vengono parzialmente assorbite o deviate dalla pietra sovrastante la camera della regina, in modo che ogni cavita’ nella piramide dovrebbe permettere a piu’ muoni di raggiungere i rivelatori. Il flusso integrato di muoni I(rho,theta) raccolti dai rivelatori e’ dato dalla formula:

clip_image010

dove I e’ il numero di muoni che arrivano al rivelatore per unita’ di area, di angolo e di tempo (cm-2 sr-1 sec-1). Emin rappresenta l’energia minima necessaria ad un muone per attraversare la roccia di densita’ rho prima di colpire il rivelatore. E’ in questa variabile che entra in gioco la composizione del materiale che viene attraversato dai muoni, e che nel nostro caso e’ la roccia della piramide. La quantita’:
clip_image011
rappresenta lo spettro dei muoni incidenti con un’energia E0 e ad un angolo theta, cioe’ il numero di muoni per unita’ di energia, per unita’ di angolo per unita’ di area e per unita’ di tempo. Questa funzione puo’ avere diverse forme a secondo del modello utilizzato. Qui di seguito un esempio di flusso integrato dei muoni in funzione della lunghezza (in metri di roccia equivalenti) della roccia attraversata ad un particolare angolo di incidenza per diversi modelli di spettro muonico phi (Gaisser/Music, Reyna/Bugaev, Reyna/Hebbeker).clip_image013Dopo alcuni mesi di raccolta dati, ci fu il sospetto che potesse esserci realmente una cavita’ al di sopra della grande galleria. Per questo motivo altri 2 teams di ricercatori franco-giapponesi entrarono nel progetto piazzando altri rivelatori all’interno e all’esterno della grande piramide. I risultati pubblicati su Nature alcuni giorni fa sono esattamente il resoconto del lavoro di questi 3 teams negli ultimi 2 anni. Qui di seguito delle immagini dei rivelatori usati in diversi punti della piramide. Si tratta di 3 tipi diversi di rivelatori. I primi due a partire dalla sinistra sono dei rivelatori ad emulsione, mentre gli ultimi due sono dei rivelatori scintillanti e a gas rispettivamente.


clip_image015I rivelatori ad emulsione sono stati realizzati usando un film fotografico speciale capace di rivelare i muoni come si vede nell’immagine seguente. Il film fotografico e’ realizzato con cristalli di bromuro di argento del diametro di 200 nm coperti poi con un film di polistirene trasparente. Quando la particella passa attraverso lo strato di emulsione (vedi immagine c) la sua traiettoria tridimensionale viene registrata e puo’ essere rivelata grazie allo sviluppo fotografico successivo. Grazie alla conoscenza precisa della dimensione e struttura dei grani di bromuro di argento, le tracce delle particelle possono essere ricostruite con un accuratezza minore del micron.


clip_image017

clip_image019I risultati ottenuti in due diversi punti della piramide indicati con NE1 ed NE2 nei due anni di collezionamento dati (a e b qui sotto) sono stati confrontati con quelli ottenuti da simulazione Montecarlo considerando la struttura della piramide oggi conosciuta (c e d). Questi confronti mostrano chiaramente che le strutture conosciute si vedono dove ci si aspetta di vederle e che in piu’ si nota un chiaro segnale di muoni in eccesso (scritta new void). La quantita’ di muoni in eccesso e’ paragonabile a quella generata dalla grande galleria e quindi e’ logico pensare che la dimensione di questa nuova camera sia confrontabile a quella della grande galleria.

clip_image021
clip_image023Oltre alle emulsioni sono stati utilizzati anche dei rivelatori a scintillazione. Si tratta di 4 strati di scintallatore plastico ognuno costituito da 120 barre di 1x1 cm2. Ricordiamo che uno scintillatore e’ un materiale capace di emettere luce visibile o ultravioletta quando viene attraversato da particelle cariche o fotoni. Qui di seguito le immagini ottenute in due posizioni diverse H1 e H2 della piramide e con c e d le immagini ottenute con la simulazione Montecarlo. Come per le emulsioni si nota un chiaro segnale che indica una regione vuota al di sopra della grande galleria (e ed f).clip_image025La terza specie di rivelatori utilizzata per l’esperimento e’ stata quella a gas. Quando una particella entra nel serbatoio contenente il gas lo ionizza e gli elettroni strappati vengono spinti verso l’elettrodo a potenziale positivo. In prossimita’ di questo gli elettroni riescono a creare delle vere e proprie valanghe ioniche che colpiscono il rivelatore.clip_image026Si tratta di rivelatori molto robusti che possono essere utilizzati anche all’esterno. Ognuno di questi rivelatori e’ costituito da 4 aree attive identiche di dimensione 50x50 cm2. Essi sono stati piazzati di fronte alla faccia nord della piramide, puntati nella direzione della grande galleria. Dopo 2 mesi di acquisizione dati si ‘ registrato un eccesso significativo di muoni che avevano colpito i rivelatori a gas confermando ancora una volta la presenza di un vuoto al di sopra della galleria. Qui di seguito le immagini in 2D in due posizioni diverse (vedi h) con due chiari picchi nel segnale (b,c,e,f) che indicano la grande galleria e la nuova stanza al di sopra di essa.clip_image028
clip_image030
Tutte e tre le tecniche hanno confermato lo stesso risultato: la presenza di un vuoto localizzato tra 40 e 50 m dal pavimento della camera della regina. La sua lunghezza e’ piu’ di 30 m e la sua forma e’ simile a quella della grande galleria. Di sicuro questa scoperta mostra come i metodi sviluppati nell’ambito della fisica delle particelle puo’ gettare una luce sulle costruzioni antiche piu’ importanti e di sicuro in futuro richiedera’ una maggiore collaborazione interdisciplinare per cercare di capire meglio la grande piramide e di come essa fu costruita. Questo annuncio di sicuro ha gettato scompiglio tra gli egittologi di mezzo mondo facendo riemergere tante domande da tempo senza risposte. Questa stanza segreta contiene il tesoro che da millenni ci cerca nella piramide? Nasconde la tomba di Cheope la cui mummia non e’ mai stata trovata? Rivelerà finalmente i misteri della costruzione del più imponente edificio dell’antichità? Mehdi Tayoubi, presidente dell’ Heritage Innovation Preservation del Cairo che ha avviato la ricerca invita tutti ad essere prudenti: "Ci sono molte teorie, alcune pazze e altre ragionevoli, ma è troppo presto per qualunque conclusione." Mark Lehner, direttore dell' Ancient Egypt Research Associates di Boston, ritiene che “dal momento che è impossibile arrivarci, è improbabile che si tratti di una camera di sepoltura: non è il luogo dove gli egizi avrebbero potuto mettere un corpo”. E allora forse, quella cavità ha un significato simbolico, una sorta di luogo di passaggio verso l’oltretomba. Un’altra ipotesi è che si tratti solo una "soluzione ingegneristica" per alleggerire il peso dei blocchi di pietra che si trovano sopra la grande galleria, al fine di prevenire un collasso. A questo punto non ci resta che aspettare. Ai posteri l’ardua sentenza.




domenica 3 settembre 2017

La persistenza P ed S di un numero primo

 

In [1], Sloane ha definito la persistenza moltiplicativa di un numero intero nel modo seguente:

Sia N un qualsiasi numero intero positivo con n-cifre in base 10, N=x1x2x3…xn. Moltiplicare tutte le cifre del numero x1x2x3…xn, ottenendo un nuovo numero N’. Se il processo viene reiterato eventualmente si arriva ad un numero ad una sola cifra. Il numero di passaggi necessari per raggiungere un numero a singola cifra e’ chiamata persistenza del numero N. Qui un esempio:

679, 378, 168, 48, 32, 6

In questo caso la persistenza del numero N=679 e’ 5.

Naturalmente questo concetto puo’ essere esteso a qualsiasi base. In [1], Sloane ha congetturato che, in base 10, c’e’ un numero c tale che nessun numero intero positivo ha persistenza piu’ grande di c. Questa congettura grazie ad una ricerca fatta al computer e’ stata provata essere vera per tutti I numeri piu’ piccoli di 10233. La persistenza piu’ alta trovata al momento e’ 11.

clip_image002_thumb

Osserviamo che la persistenza di un qualsiasi numero con cifra zero sara’ sempre uguale ad 1 essendo il prodotto uguale a zero. Un umero intero con delle cifre uguali a 1 ha la stessa persistemza del numero intero ottenuto rimuovendo le cifre 1.

911311111 per esempio ha persistenza pari a 3 in quanto abbiamo 27, 14, 4. Lo stesso risultato e’ ottenuto se partiamo col numero 93. Provare per credere.

I numeri naturali ottenuti con la permutazione delle stesse cifre hanno la stessa persistenza (3474, 3744, 4347…ecc). Ancora un’altra proprieta’. Due numeri hanno la stessa persistenza se essi hanno gli stessi fattori primi delle loro cifre. Consideriamo i numeri 479 e 667.

4 puo’ essere scomposto come 2x2, 7 e’ primo e 9 e’  3x3. Quindi abbiamo due volte 2, due volte 3 e un 7. Passiamo adesso a 667. Abbiamo i seguenti fattori primi per le 3 cifre: 2x3, 2x3 e 7. Abbiamo due volte 2, due volte 3 e un 7. Esattamente come per il numero 479. Questo significa che 479 e 667 hanno la stessa persistenza. Altra osservazione. Un qualsiasi numero con fattori primi delle cifre 2 e 5 che non contiene la cifra zero, avra’ sempre persistenza pari a 2. Esempio:

453 ha come fattori primi delle cifre 2x2, 5, 3 e la sua persistenza   e’ pari a 2 in quanto 453, 60, 0.

Una variante della definizione di Sloane e’ la persistenza k-moltiplicativa [4]; in questo caso si moltiplicano tra di loro non le cifre ma la potenza k-esima delle cifre e si definisce come persistenza k-moltiplicativa il numero di passi necessari per arrivare a 0 o a 1. Evidenze di tipo euristico (prima o poi comparira’ uno 0 o una combinazione di 5 con una cifra pari)  sembrano indicare che tutti i numeri naturali convergano a 0 ad eccezione dei numeri cosiddetti repunit (tutte le cifre uguali a 1) che chiaramente convergeranno sempre ad 1 in un solo passo.  Qui di seguito la tabella che riporta la persistenza k-moltiplicativa dei numeri naturali fino a 20 per valori di k fino a 10 [4].

image_thumb1

Come esempio facciamo vedere che  la persistenza del numero 2 ha una persistenza 2-moltiplicativa pari a 7; infatti:

2, 2^2=4, 4^4=16, 1^2*6^2=36, 3^2*6^2=324, 3^2*2^2*4^2=576, 5^2*7^2*6^2=44100, 4^2*4^2^1^2*0=0

In [2], Hinden ha definito in modo analogo la persistenza additiva di un numero dove, invece della moltiplicazione, e’ stata considerata l’addizione delle cifre del numero considerato, Per esempio, la persistenza additiva del numero N=679 e’:

679, 22, 4

Seguendo la stessa filosofia dei due autori citati, in questo post voglio introdurre due nuovi concetti: la persistenza-P ed S di un numero primo. Sia X un qualsiasi numero primo e supponiamo che X=x1x2x3…xn in base 10.

Se moltiplichiamo insieme le cifre del primo x1x2x3…xn e aggiungiamo il numero originale otteniamo X+x1x2x3…xn che potra’ o no essere un numero primo. Nel caso in cui risulta essere primo allora il processo verra’ reiterato altrimenti no. Il numero di passaggi richiesti ad X per collassare in un numero composto (cioe’ non primo) viene chiamata la persistenza-P del primo X. In altri termini, se indichiamo con f la mappa che proietta un numero primo nell’insieme dei numeri naturali attraverso la somma del numero primo iniziale e il prodotto delle sue cifre, cioe’ f(p)=p+p1p2p3..pn, la persistenza di p  e’ quante volte applichiamo f prima di arrivare ad un numero composto.

Come esempio calcoliamo la persistenza-P dei primi 43 e 23:

43, 55

23, 29, 47, 75

che risulta essere 1 e 3, rispettivamente. Ovviamente la persistenza-P di un numero primo X diminuita di 1 e’ uguale al numero di primi che sono stati generati dal numero originale X. Osserviamo che se la persistenza di un numero primo p qualsiasi dispari e’ essa stessa dispari allora la persistenza-P di tale primo non puo’ essere che 1. Essendo tutti i numeri primi ad eccezione del 2 dei numeri dispari che terminano con le cifre 1,3,7,9 allora se l’ultima cifra del numero primo iniziale p e del prodotto delle sue cifre danno come somma 5 di sicuro la persistenza del numero primo p e’ pari ad 1. Questo accade quando il prodotto delle cifre del numero primo ha come ultima cifra 2,4,6 o 8. Per esempio la persistenza-P del numero primo 41 e’ 1 essendo l’ultima cifra del prodotto delle sue cifre uguale a 4. E la somma delle ultime cifre di 41 e del prodotto delle sue cifre 4*1=4 e’ pari a 5.

Prima di andare avanti, e’ conveniente evidenziare che ci sara’ una classe di numeri primi con persistenza-P infinita cioe’ primi che non collasseranno mai in un numero composto. Diamo un esempio:

61, 67, 109, 109, 109…

In questo caso, poiche’ il prodotto delle cifre del numero primo 109 e’ sempre zero non si raggiungera’ mai un numero composto. In questo post, non considerero’ questa classe di numeri. La tabella seguente riporta i primi con almeno due cifre con persistenza-P minore o uguale a 8:

Dai dati di questa tabella possiamo vedere che, per esempio, il secondo termine del numero primo 29 e’ all’interno della sequenza generata dal numero primo 23. Infatti:

29, 47, 75

23, 29, 47, 75

In questo caso significa che esistono due primi p e p’ con p’>p tali che il prodotto delle cifre di p sommate a p stesso e’ uguale alla differenza tra p’ e p cioe’  f(p)=p’-p.  Essendo p e p’ entrambi dispari questo puo’ accadere solo se f(p) e’ un numero pari, il che e’ vero solo se tra le cifre di p c’e’ almeno una cifra pari.

image_thumb2

E’ possibile modificare, allora la tabella precedente per evitare quei numeri primi che implicitamente sono all’interno delle sequenza di altri primi.

image_thumb3

Questo significa che il primo 163 generera’ una catena che non e’ contenuta all’interno della catena generata da nessun altro primo contenuto nella tabella.

Esistono numeri primi con persistenza-P maggiore di 8? Sono infiniti o limitati superiormente?

Cerchero’ di dare una risposta usando un approccio statistico e non rigorosamente matematico. Indichiamo con L la persistenza-P di un numero primo. Grazie al software Ubasic ho calcolato la frequenza di L per diversi valori di N. Qui di seguito il grafico per due valori di N: 107 e 108.

clip_image004_thumb

La funzione interpolatrice di questa famiglia di curve e’ data da:

clip_image005_thumb

dove a(N) e b(N) sono due funzioni di N.

Per stabilire il loro comportamento ho utilizzato i valori ottenuti interpolando l’istogramma delle frequenze per i differenti valori di N:
 
image_thumb4

clip_image007_thumb

Da questi dati si vede che:

clip_image008_thumb

dove k, h e c sono delle costanti. Ricordandoci la definizione di probabilita’ (numero di casi favorevoli su casi totali) che nel caso di funzioni continue si esprime come l’integrale della funzione di densita’, possiamo scrivere che la probabilita’ che  L>=M (dove M indica un qualsiasi intero) per un N fissato e’ data da:

clip_image011_thumb

e da qui e’ possibile ricavare la funzione di conteggio dei numeri primi con persistenza-P uguale a M e minore di N data da  N*P(L=M). E’ come chiedersi lanciando 100 una moneta quante volte mi aspetto che venga fuori testa. Dobbiamo moltiplicare il numero di prove per la probabilita’ che esca testa.

Nel grafico che segue viene riportata questa funzione per 4 diversi valori di L. Per L< 15 e L>=15 c’e’ una rottura nel comportamento della funzione. Per L>=15 il numero di primi e’ molto piccolo (meno di 1) indipendentemente dal valore di N e diventa ancora piu’ piccolo come N che aumenta. Questi dati sperimentali sembrano quindi indicare che L non puo’ prendere qualsisi valore e che molto probabilmente L=14 e’ proprio il valore massimo. Quindi possiamo stabilire la seguente congettura:

Congettura1. Non esiste nessun numero primo con persistenza-P maggiore di un intero M. In altre parole la persistenza P di un numero primo e’ finita.

clip_image014_thumb

Seguendo un’argomentazione simile a quella usata per la persitenza-P, e’ possibile definire la persistenza-S di un primo. Si tratta del numero di passi da effettuare utilizzando questa volta la somma anziche’ il prodotto delle cifre, prima che un numero primo collassi in un numero composto. Per esempio la persistenza-S del numero primo 277 e’:

277, 293, 307, 317, 328

In questo caso la persistenza-S e’ uguale a 4. La sequenza dei numeri primi con almeno due cifre e con persistenza-S uguale a 1, 2, 3, 4… fino a 8 e’ stata stabilita da Carlos Rivera [3]:

image_thumb5

Al momento non e’ stato trovato alcun numero primo con persistenza-S maggiore di 9. Il numero primo piu’ piccolo con tale persistenza e’ stato trovato da Giovanni Resta (56676324799) [3]. Seguendo l’approccio statistico utilizzato prima si arriva ad un risultato analogo a quello della persistenza-P anche per la persistenza-S. (vedere [3] per i dettagli).

Visto che per entrambe la persistenza-P e S si ottiene lo stesso risultato statistico e’ possibile formulare la seguente congettura:

Congettura 2. Il valore massimo della persistenza P ed S e’ la stesso.

Chiudo qui il post invitando chiunque voglia divertirsi con questi concetti a farsi avanti e cercare di dare una risposta ai tanti quesiti ancora aperti. Buon divertimento.

Riferimenti

[1] N. Sloane, “The persistence of a number”, J. Recreational Mathematics, Vol 6, No 2, Spring 1973

[2] Hinden, H. J. "The Additive Persistence of a Number." J. Recr. Math. 7, 134-135, 1974.

[3] C. Rivera, Puzzle 163: P+SOD(P), http://www.primepuzzles.net/puzzles/puzz_163.htm

[4] M. Fiorentini, Numeri persistenti, http://www.bitman.name/math/article/1026

martedì 22 agosto 2017

I numeri intoccabili

Oggi vi voglio parlare di una particolare classe di numeri interi positivi: i numeri intoccabili. Anni fa mi occupai di questi numeri e in particolare di una loro sottoclasse: i numeri intoccabili unitari. A quel tempo nessuno conosceva la sequenza di tali numeri e dopo averli studiati fui in grado di stabilire quali degli interi tra 1 e 1000 appartenevano a tale sottoclasse. Tutto cio’ e’ stato documentato dal matematico Richard Guy nel suo famossisimo libro: Unsolved Problems in Number Theory, e dal matematico Hee-Sung Yang nella sua tesi discussa presso il Dartmouth College d’Inghilterra nel 2012.







Ma procediamo con ordine e vediamo di cosa stiamo parlando. Prima di tutto perche’ intoccabili? Semplicemente perche’ vengono evitati da tutti gli altri numeri che non vogliono avere nulla a che fare con loro nel senso che non li vogliono fra i loro divisori. Ma cosa sono i divisori? In matematica un divisore di un intero N, anche chiamato un suo fattore, e’ un intero M che moltiplicato per qualche altro intero K ritorna N. In questo caso si dice anche che N e’ un multiplo di M. Un intero N e’ divisibile per un altro intero M se M e’ un divisore di N; questo implica che dividendo N per M non lascia nessun resto. Infatti se N=K*M allora N/M=K cioe’ il rapporto e’ un numero intero. Introduciamo adesso alcune funzioni molto importanti in Teoria dei Numeri, la branca della matematica che studia le proprieta’ dei numeri interi: la funzione divisori e la funzione divisori unitari. La prima e’ una funzione aritmetica legata ai divisori di un intero e compare in un numero elevato di relazioni. Essa fu studiata da Ramanujan che determino’ alcune sue importanti proprieta’. In generale questa funzione viene definita come:



dove x e’ un qualsiasi numero reale o complesso e

d|n

indica che d divide n. In altri termini questa funzione e’ la somma delle potenze x-esime dei divisori positivi di n. Per quello che interessa a noi analizzeremo il caso x=0 e x=1:

σ0(n), e’ il numero di divisori del numero n
σ1(n) e’ la somma dei divisori di n

Un’altra funzione legata ai divisori e’ la cosiddetta somma aliquota (aliquot sum) di n che e’ la somma dei divisori propri di n cioe’ la somma di tutti i divisori di n escluso n stesso, cioe’ s(n)=σ1(n) – n.
Qui di seguito il grafico della funzione σ0(n) e σ1(n) per n fino a 250.





Facciamo un esempio. Consideriamo n=12. In questo caso avremo:




mentre la somma di tutti i divisori sara’:



e la somma aliquota, cioe’ la somma dei divisori propri:



Qui una tabella riassuntiva dei primi 16 numeri interi:




Adesso possiamo introdurre la definizione di numeri intoccabili. Si chiamano “intoccabili” i numeri interi positivi che non sono la somma dei divisori propri di alcun numero. In altri termini, sono quei numeri n per cui non esiste alcun intero k  per il quale valga:

n = σ1(k) – k=s(k)

Il numero 4, per esempio non puo’ essere intoccabile in quanto esiste un valore k=9 tale che n=4. Il numero 5 invece e’ intoccabile in quanto non esiste alcun numero intero k per cui n puo’ essere scritto come σ1(k) – k, cioe’ 5 non e’ la somma dei divisori propri di nessuno degli interi positivi. In parole semplici, immaginate di avere a disposizione una tabella come quella di sopra per tutti i numeri interi n; i numeri intoccabili sono gli interi che non compaiono mai nell’ultima colonna della tabella.
I primi numeri intoccabili sono:

2, 5, 52, 88, 96, 120, 124, 146, 162, 188, 206, 210, 216, 238, 246, 248,262, 268, 276, 288, 290, 292, 304, 306, 322, 324, 326, 336, 342, 372, 406, 408, 426, 430, 448, 472, 474, 498, ... (sequenza A005114 nell’enciclopedia degli interi on line OEIS)

Il famoso matematico Erdos, nel 1973 dimostro’ che i numeri intoccabili sono infiniti e si pensa che il numero primo 5 sia l’unico intoccabile dispari. Al momento si tratta solo di una congettura che aspetta una dimostrazione. Essa comunque sembra ragionevole in quanto segue dalla congettura forte di Goldbach che stabilisce che ogni numero pari maggiore di 6 puo’ essere scritto come la somma di due primi distinti cioe’ 2n=p+q con p e q numeri primi. Consideriamo un numero dispari 2n+1 maggiore di 7. Se la congettura di Goldbach e’ vera allora possiamo scrivere 2n=p+q da cui abbiamo 2n+1=p+q+1. Ma p+q+1 altro non e’ che la somma dei divisori propri del numero intero p*q e quindi 2n+1= s(p*q) il che significa che 2n+1>7 non e’ intoccabile. Quindi non esiste nessun numero intoccabile dispari maggiore di 7. Essendo inoltre 1, 3 e 7 tutti non intoccabili come si puo’ vedere dalla tabella riportata sopra questo significa che 5 dovrebbe essere l’unico numero intoccabile dispari. Dovrebbe perche’ al momento anche quella di Goldbach e’ solo una congettura.
Tutti i numeri intoccabili, tranne 2 e 5, sono numeri composti (cioe’ un numero che ha almeno un altro divisore oltre a 1 e se stesso) e nessun numero perfetto (un numero n per cui la somma dei suoi divisori propri e’ uguale al numero stesso n) può essere un intoccabile (come esempio vedi il caso del numero perfetto 6 nella tabella riportata sopra). Se i numeri perfetti sono al primo posto nella “scala sociale” dei numeri, gli intoccabili sono all’ultimo. Allo stesso modo nessuno dei numeri amichevoli e socievoli puo’ essere intoccabile. Nel 2011 i cinesi Y-G Chen e Q-Q Zhao hanno dimostrato che la densita’ dei numeri intoccabili, cioe’ il rapporto tra il numero di intoccabili fino a N ed N stesso e’ almeno il 6% anche se non e’ noto se tende a un limite. Dal grafico della densita’ in funzione di N si puo’ congetturare che il limite esista e’ che e’ prossimo al 16%. Ma come sempre in matematica serve una dimostrazione e non una semplice congettura.



Ancora qualche altra proprieta’ dei numeri intoccabili. Se con p indichiamo un qualsiasi numero primo allora i numeri p+1 e p+3 di sicuro non sono intoccabili. Vediamo perche’. Consideriamo il numero k=p2 . La somma dei suoi divisori e’ data da σ1(p2)=1+p+p2 essendo p un numero primo (provate ad usare p=3 per verificare che la somma dei divisori di 9 e’ proprio 1+3+9).
Portando p2 al primo membro otteniamo σ1(p2)-p2=1+p, e quindi esiste un numero k=p2 per cui la somma dei suoi divisori propri e uguale a 1+p e quindi tale numero non puo’ essere intoccabile. Analogamente per il numero p+3. In questo caso esiste un numero k=2p tale che la somma dei suoi divisori propri e’ ugule a p+3. Infatti σ1(2p)=1+2+p+2p (pensate per esempio al caso p=5) da cui si ottiene σ1(2p)-2p=3+p. Il caso 1+p puo’ essere facilmente generalizzato al numero 1+p+p2+p3+….+pn-1 con n un intero positivo, che non puo’ essere intoccabile in quanto σ1(pn)=1+p+p2+p3+…+pn da cui deriva: σ1(pn)-pn=1+p+p2+p3+…..pn-1. Allo stesso modo ci si puo’ divertire a mostrare quali altri numeri sono di sicuro non intoccabili. Osserviamo per esempio, che la somma dei divisori del numero pn*q con p e q due primi ed n un numero naturale qualsiasi e’ data da:

σ1(pn)=1+p+p2+p3+…..pn+q+pq+p2q+…+pnq

da cui otteniamo:

σ1(pn)-pnq=1+p+p2+p3+….+pn+q+pq+p2q+…+pn-1q

e quindi di sicuro il numero:

1+p+p2+p3+….+pn+q+pq+p2q+…+pn-1q

non e’ intoccabile. Provate a sostituire p=2, n=3 e q=3 per convicervi che e’ cosi.
Diamo adesso un’occhiata a quella che in Teoria dei numeri si chiama gap, cioe’ la distanza tra termini successivi di una qualsiasi sequenza numerica. Qui di seguito le distanze tra i primi 30 numeri intoccabili (vedi colonna gap). Ad un primo sguardo sembra che non emerga nessun tipo di pattern particolare. Ma guardando attentamente possiamo vedere che ogni tanto compaiono dei numeri intoccabili a distanza di 2 (ricordare che non e’ possibile avere numeri consecutivi intoccabili, cioe’ a distanza 1 se viene provato che 5 e’ l’unico numero intoccabile dispari) e che a volte questi 2 formano delle doppiette, triplette, quadriplette e cosi via. Per esempio 246 e 248 e’ la doppietta piu’ piccola di numeri intoccabili. 288, 290 e 292 la tripletta piu’ piccola e cosi via. Esistono tutte le n-plette da 2 all’infinito? Al momento nessuno conosce la risposta. Se non sono infinite quale’ allora il suo limite superiore?



Qui di seguito l’istogramma del gap dei primi 8153 numeri intoccabili. La maggior parte degli intoccabili amano stare ad una distanza 2 uno dall’altro, seguito poi da 4, 6 8 e cosi via secondo una legge esponenziale. E’ possibile quindi congetturare che tra i numeri intoccabili esistano tutte le distanze pari (gap) da 2 all’infinito.



Prima di passare ai numeri intoccabili unitari dobbiamo parlare dei divisori unitari. In matematica, un numero intero m e’ un divisore unitario di un numero n se m e’ un divisore di n e se m e il rapporto n/m sono coprimi, cioe’ non hanno alcun fattore comune altro che 1. Il numero 5, per esempio e’ un divisore unitario di 60, perche’ 5 e 60/5 hanno solo 1 come fattore comune. Al contrario 6 e’ un divisore di 60 ma non e’ unitario in quanto 6 e 60/6 hanno come fattori comuni 2 e 3. Il numero 1 e’ il divisore unitario di ogni numero naturale. Per ogni numero n, il numero di divisori unitari e’ pari a 2k dove k e’ il numero di fattori primi distinti di n. Per esempio se n=10, avremo 2 distinti fattori 2 e 5 e quindi il numero di divisori unitari e’ 4. Nel caso invece di n=8 in questo caso il numero di fattori primi distinti e’ 1 essendo 8=2x2x2 e quindi il numero di divisori unitari di 8 e’ 2. Una proprieta’ molto importante per tali divisori e’ quella che stabilisce che tutti i divisori di un numero n sono unitari se e solo se n e’ square-free cioe’ se tra i sui fattori primi non ci sono quadrati perfetti. Prendiamo il numero 10. I suoi fattori primi sono 2 e 5 e quindi si tratta di divisori unitari. Consideriamo adesso 18. I suoi fattori primi sono 32 e 2 e quindi in questo caso essendo n non square-free non tutti i suoi divisori sono unitari (come per esempio il fattore 3). Un’altra proprieta’ facilmente dimostrabile e’ che un qualsiasi numero naturale M=pn con p un primo ed n un intero positivo ha come divisori unitari solo 1 ed M stesso. I divisori di M infatti, sono 1, p, p2, p3,…..pn e nessuno di questi ad eccezione di 1 ed M formano una coppia coprima (pk, pn/pk) essendo p un fattore comune per k compreso tra 1 ed n. Come fatto con i divisori, anche per i divisori unitari possiamo costruire una funzione somma che indichiamo sempre con la lettera greca sigma ma apponendo un asterisco come apice.



In questo caso essendo i divisori del numero n unitari, significa che d e n/d non hanno fattori comuni il che si puo’ esprimere come gcd(d,n/d)=1. Gcd indica il massimo comun divisore tra due numeri. Per esempio gcd(12,90)=6. I divisori di 90 infatti sono:

1, 2, 3, 5, 6, 9, 10, 15, 18, 30, 45, 90

e quelli di 12:

1, 2, 3, 4, 6, 12

e quindi i fattori comuni tra i due numeri sono 1, 2, 3 e 6 di cui 6 e’ il massimo.
Se l’unico divisore comune e’ 1 allora i due numeri sono coprimi o anche relativamente primi. Analogamente alla definizione di numeri intoccabili, gli unitari intoccabili sono quei numeri interi positivi che non sono la somma dei divisori unitari propri di alcun numero. In altri termini, sono i numeri n per cui non esiste alcun intero k per il quale valga:

n = σ*1(k) – k=s*(k).

Qui di seguito gli intoccabili unitari minori di 10000

2, 3, 4, 5, 7, 374, 702, 758, 998, 1542, 1598, 1778, 1808, 1830, 1974, 2378, 2430, 2910, 3164, 3182, 3188, 3216, 3506, 3540, 3666, 3698, 3818, 3846, 3986, 4196, 4230, 4574, 4718, 4782, 5126, 5324, 5610, 5738, 5918, 5952, 6002, 6174, 6270, 6404, 6450, 6510, 6758, 6822, 6870, 6884, 7110, 7178, 7332, 7406, 7518, 7842, 7902, 8258, 8400, 8622, 8670, 8790, 8850, 8862, 8916, 8930, 8982, 9116, 9518, 9522, 9558, 9570, 9582, 9642, 9930 (sequenza A063948 in OEIS)

Come gia’ riportato per gli intoccabili, se assumiamo la veridicita’ della congettura forte di Goldbach, allora gli unici numeri dispari intoccabili unitari saranno 3,5 e 7. E gli unici primi intoccabili unitari saranno 2, 3, 5, e 7.
Quanto sono frequenti i numeri intoccabili unitari tra i numeri naturali? Sembrerebbe non molto se guardiamo la seguente tabella che riporta il numero di intoccabili unitari minori o uguali a diverse potenze di 10. Tra o e 1 miliardo ci sono solo circa 11.000.000 di intoccabili unitari.



Cosa possiamo dire sulla loro densita’, cioe’ sul rapporto tra il numero di intoccabili unitari minori o uguali a N ed N stesso?



L’andamento di tale funzione ci permette di congetturare una convergenza asintotica ad un valore costante che potrebbe essere prossimo all’1%. Questo dovrebbe significare che man mano ci spostiamo verso i numeri naturali sempre piu’ grandi, avremo in media 1 numero intoccabile unitario ogni 100 numeri naturali. Proviamo adesso a vedere come si comporta la distribuzione asintotica dei numeri intoccabili unitari. Vogliamo studiare cioe’ il comportamento della funzione
Π(N) = numero di intoccabili unitari minori o uguali ad N
per N che tende all’inifinito.
Il grafico di tale funzione per il primo miliardo di numeri naturali ha un andamento chiaramente lineare dopo un plateau iniziale. Continuera’ sempre con questa pendenza fino all’infinito? Nessuno lo sa al momento. Possiamo solo pensare che sia cosi.



Un altro grafico che possiamo costruire e’ quello che riporta il rapporto N/Π(N) in funzione di N sempre per il primo miliardo di numeri naturali. Ovviamente questo andamento e’ speculare rispetto alla densita’ vista precedentemente.



Se proviamo a fare un fit non lineare di questi punti otteniamo una funzione del tipo
N/ Π(N)=a+b/(1+(N/c)d)
con le costanti a,b,c e d tutte positive ed un R2 maggiore del 98%. Visto che siamo interessati all’andamento asintotico, possiamo trascurare l’1 al denominatore essendo (N/c)d >> 1. Quindi:

N/ Π(N)=a+b/(N/c)d

da cui otteniamo:

Π(N)=N/(a+b’/Nd)

avendo indicato con b’>0 il prodotto bcd. Ma per valori di N sempre piu’ grandi il rapporto b’/Nd tendera’ a zero e in definitiva la funzione Π avra’ un comportamento lineare (con 1/a=a’):

Π(N)=N/a --> a’N

mentre la densita’ convergera’ ad un valore costante:

Π(N)/N -->1/a=a’

Come gia’ detto piu’ volte, questi risultati sono di tipo euristico e attendono una dimostrazione matematica rigorosa. Qualcuno vuole provarci?
Cosa possiamo dire invece sulle n-uplette di numeri intoccabili unitari positivi con piu’ di una cifra e con distanza 2 tra loro? Tra i primi 10000 intoccabili unitari la doppietta piu’ piccola e’ 30756, 30758.
Non e’ stata trovata invece nessuna tripletta. Resta quindi aperta l’individuazione della piu’ piccola tripletta di numeri intoccabili unitari. Esistono infinite n-uplette o queste sono finite? E in quest’ultimo caso quale e’ il limite superiore? Come fatto per gli intoccabili diamo un’occhiata alla distribuzione delle distanze tra i numeri intoccabili unitari. In questo caso la distribuzione non mostra la regolarita’ osservata pr quella dei numeri intoccabili. C’e’ una notevole frastagliatura con dei picchi che emergono qua e la. Si puo’ osservare, comunque una prevalenza di picchi per distanze pari a 12 o suoi multipli (verificato fino a 132). Non so se questo e’ stato gia’ osservato o studiato da qualcuno. Certo non sembra un pattern casuale e andrebbero aggiunti piu’ numeri ai 10000 che ho considerato io per stabilirne la reale presenza. Anche qui un altro quesito che al momento rimane aperto.



Chiudiamo il post riportando alcuni tipi di numeri che non possono essere intoccabili unitari:

1+p+q
1+p2+2n
1+q+p2
1+n+p

con p e q numeri primi ed n un qualsiasi numero intero positivo.
La dimostrazione e’ molto semplice. Per il primo caso esiste un numero k=pq tale che s*(k)=1+p+q. Per il secondo caso questo numero e’ k=2np, per il terzo k=p2q e per l’ultimo k=np.
Qui alcuni siti interessanti che parlano di classi di numeri, sequenze e teoria dei numeri per chi vuole approfondire.

http://www.bitman.name/home/      in italiano
http://oeis.org/
http://www.openproblemgarden.org/category/number_theory_0
http://math.ucalgary.ca/math_unitis/profiles/richard-guy 

http://www.wikio.it