La riconquistata socialita’ dei numeri primi

 

I numeri primi sono diventati meno solitari di quanto si pensasse. Questo grazie all’annuncio del prof. Zhang fatto qualche settimana fa e riguardante la dimostrazione che il numero di primi che nelle loro vicinanze hanno qualche altro primo sono infiniti anche se questa distanza puo’ essere grande fino a 70.000.000.

Questa dimostrazione e’ legata ad una delle piu’ famose congetture sui numeri primi mai risolta: quella dei numeri primi gemelli.

Un numero naturale e’ un primo se e’ divisibile solo per 1 e per se stesso. La sequenza inizia con 2, 3, 5, 7, 11, 13, 17, 19, 23,…… I numeri primi sono gli atomi della Teoria dei numeri, le entita’ indivisibili di cui sono fatti tutti I numeri. In quanto tali essi sono stati oggetto di intensi studi da parte dei matematici. Uno dei primi Teoremi in Teoria dei numeri e’ quello di Euclide che secondo la tradizione provo’ che il numero dei primi e’ infinito.

Ma parlare di infinita’ non basta. Per esempio le potenze di 2 sono infinite e allo stesso tempo sono molto rare. Infatti ce ne sono solo 10 nei primi 1000 numeri naturali (1,2,4,8,16,32,64,128,512). Anche i numeri pari sono infiniti e di sicuro sono meno rari delle potenze di 2 in quanto nei primi 1000 numeri naturali ne abbiamo 500. E’ i numeri primi? Assodato che ne sono infiniti, qual’e’ la loro densita’? Essi si posizionano tra i numeri pari e le potenze di 2. Piu’ comuni delle potenze di 2 ma  meno rari dei numeri pari. Tra i primi N numeri interi, circa N/log(N) sono primi; questo e’ il cosiddetto Teorema dei numeri primi provato alla fine del secolo 19-mo da Hadamard e de la Vallee Poussin. Questo significa che i numeri primi diventano sempre meno comuni man mano che i numeri diventano piu’ grandi anche se la decrescita e’ molto lenta.

Detto cio’ e’ naturale pensare che piu’ un tipo di numero e’ comune e piu’ piccola e’ la distanza tra di essi. Se siamo interessati ai numeri pari, siamo sicuri di trovarne uno ogni 2 numeri naturali. Infatti la gap come si suole indicare la distanza in inglese e’ sempre uguale a 2. Per le potenze di 2 abbiamo una storia completamente diversa. Le distanze successive crescono esponenzialmente e ci sono gaps finite di qualsiasi lunghezza.

Questi 2 problemi sono semplici. La questione delle gap tra i numeri primi invece e’ molto ma molto piu’ complicata. A prima vista sembra che i numeri primi siano disposti a caso tra i numeri naturali ma non e’ esattamente cosi. Infatti la distribuzione dei numeri primi non e’ completamente casuale.

I numeri primi gemelli sono quelli che hanno una distanza di 2 come 3 e 5, 5 e 7, 11 e 13 e cosi via. La piu’ grande coppia di numeri primi gemelli ad oggi conosciuta e’ data da:

3,756,801,695,685 × 2^666,669 + 1 e 3,756,801,695,685 × 2^666,669 – 1

La congettura dei numeri primi gemelli stabilisce che esistono infinite coppie di tali numeri.

Nonostante la sua semplicita’ una dimostrazione di tale affermazione resiste all’attacco di matematici di tutto il mondo fin da quando la congettura venne enunciata nel 1849 dal matematico francese Alphonse de Polignac.

L’aspetto affascinante della Teoria dei numeri e’ proprio questo: le congetture sono cosi’ semplici che possono essere comprese da tutti. Ma dimostrarle e’ tutta un altra storia.

In generale per cercare di aprire un varco in una congettura della Teoria dei numeri i matematici cercano di rispondere a delle domande piu’ semplici che possono aiutare nella dimostrazione delle congettura. Questo e’ vero anche per la congettura dei primi gemelli. Una domanda a cui i matematici hanno cercato di dare una risposta e’ la seguente: esistono infinite coppie di primi con una distanza finita tra loro anche se molto grande e quindi maggiore di 2?

Ed e’ a questa domanda che il professore Zhang dell’Universita’ del New Hampshire afferma di aver dato una risposta definitiva. Infatti egli ha trovato che esistono infinite coppie di primi con distanza minore di 70.000.000 cioe’ in termini tecnici:

lim(n—>∞) inf (p_n+1-p_n)<C

con C=7X10⁶

Per sfortuna dei primi solitari la distanza e’ ancora molto grande; ma Zhang ribadisce che questo e’ un limite superiore ed essere passati dall’infinito a 70 milioni e’ gia’ un grande successo. Inoltre il professore e’ convinto di poter migliorare a breve questo limite e portarlo al di sotto di un milione anche se rimane ben lontano dal 2 della congettura dei primi gemelli.

Il lavoro del professore Zhang e’ stato pubblicato sulla rivista degli Annali di Matematica (Annals of Mathematics) e adesso bisogna aspettare il parere dei matematici che rivisiteranno il lavoro prima di poter cantare vittoria.

In queste ultime settimane un’altra famosa congettura sembra mostrare qualche barlume di speranza per una sua dimostrazione. Si tratta della congettura forte di Goldbach che afferma che ogni numero pari maggiore di 2 e’ la somma di 2 numeri primi. Harald Helfgott (link) della Scuola Normale Superiore di Parigi ha provato un problema legato a questa congettura. Si tratta della congettura debole di Goldbach che stabilisce che ogni numero dispari maggiore di 5 puo’ essere scritto come la somma di 3 primi. Entrambe le congetture furono formulate da Goldbach in una corrispondenza con Eulero. Ovviamente una dimostrazione della congettura di Goldbach indirettamente proverebbe anche quella dispari ma non vale il contrario. Quindi al momento la congettura di Goldbach rimane ancora in attesa di una dimostrazione anche se il risultato di Helfgot e’ un altro tassello importante per la soluzione del puzzle. La dimostrazione di Helfgott (sempre che venga confermata dalla comunita dei matematici) segue il risultato ottenuto da Vinogradov che nel 1937 mostro’ che la congettura debole di Goldbach era vera per ogni n maggiore di una costante e che nonostante tutti gli sforzi era rimasto sempre un numero molto grande da poter permettere la verifica della congettura per gli interi al di sotto di questa costante con i computer piu’ potenti al mondo.

La bellezza dell’invarianza di scala

 

In questo nuovo post parleremo di frattali. Si tratta di oggetti geometrici che presentano una struttura complessa e dettagliata ad ogni livello di ingrandimento. Godono della proprietà di invarianza di scala, in altre parole sono “auto somiglianti” , cioè ogni piccola porzione del frattale può essere vista come una riproduzione su scala ridotta dell’intera figura. Un esempio di oggetto frattale a noi familiare e’ il cavolbroccolo romano mostrato in figura 1.

 

Figura 1. Un esempio di oggetto frattale: il cavolbroccolo.

Nel 1623, Galileo Galilei nel suo Saggiatore scriveva: Il libro dell’Universo e’ scritto in lingua matematica e i caratteri sono triangoli, cerchi ed altre figure geometriche, senza i quali mezzi e’ impossibile a intenderne umanamente parole; senza questi e’ un aggirarsi vanamente in un oscuro labirinto.

Che l’Universo fosse scritto in lingua matematica, il grande fisico toscano aveva ragione. Ma sui caratteri no. Basta guardare il mondo che ci circonda per capire che gli oggetti non sono rappresentabili con la semplice geometria euclidea (figura 2).

 

Figura 2. Gli oggetti reali con le forme della geometria classica.

Cio’ spinse il matematico B. Mandelbrot nel 1975 ad osservare che la geometria euclidea e’ incapace di descrivere la natura nella sua complessita’, in quanto si limita a descrivere tutto cio’ che e’ regolare, mentre osservando la natura vediamo che le montagne non sono coni, le nuvole non sono delle sfere, le coste non sono cerchi; si tratta di oggetti geometricamente molto complessi. Da qui nasce la geometria frattale. Una delle proprietà tipica dei frattali, oltre all’auto somiglianza, e’ la loro dimensione non intera che e’ abbastanza inusuale per noi abituati a giocherellare con la geometria Euclidea. Vediamo di che cosa si tratta.

Per prima cosa dobbiamo capire che cosa si intende per dimensione. Aristotele affermava: “..... delle grandezze, quella che ha una dimensione e’ linea, quella che ne ha due e’ superficie, quella che ne ha tre e’ corpo, e al di fuori di questo non si hanno altre grandezze......” . Quindi:

1. Un punto non ha alcuna dimensione: ne’ lunghezza, ne’ larghezza ne’ altezza.

2. Una retta ha una sola dimensione: la lunghezza che si estende fino all’infinito in entrambe le direzioni.

3. Il piano ha due dimensioni: lunghezza e larghezza, e si estende fino all’infinito in entrambe le direzioni.

4. Lo spazio ha tre dimensioni: lunghezza, larghezza e altezza che si estendono fino all’infinito in tutte e tre le direzioni.

Ma c’e’ una definizione matematica di dimensione?

La risposta e’ si. Con un esempio cerchiamo di arrivare all’equazione che ci permette di ricavare questa grandezza.

Supponiamo di avere un cubo come quello mostrato in figura 3, e supponiamo di raddoppiare la lunghezza del suo lato. Così facendo otteniamo 8 copie dell’originale, cioè: 8=2³. Ma il 3 altro non e’ che la dimensione dello spazio. La stessa cosa per esempio e’ vera nel caso di un rettangolo e di una retta.

 

Figura 3. Raddoppiando la lunghezza del lato di un cubo si ottengono 8 copie dell’originale.

 

Quindi in generale abbiamo:

N=S^D

dove N e’ il numero di copie dell’oggetto che otteniamo ingrandendo un suo lato di S volte e D la dimensione dell’oggetto. Se, per esempio, ingrandiamo ogni lato di un rettangolo 5 volte, otteniamo 25 copie dell’originale e quindi la dimensione D e’ quel numero con cui elevando il 5 otteniamo 25, cioè D=2. Adesso siamo pronti per calcolare la dimensione di un oggetto frattale. Allo scopo utilizzeremo il triangolo di Sierpinski che e’ un frattale che si costruisce nel seguente modo. Iniziamo con un triangolo.

Disegniamo le linee che uniscono i punti centrali di ogni lato e rimuoviamo il triangolo che si forma al centro.

All’interno di questo triangolo, abbiamo 3 nuovi triangoli.

Ripetiamo l’operazione precedente per questi 3 triangoli (cioè uniamo tra loro i punti centrali di ogni lato del triangolo e rimuoviamo il triangolo centrale). Il risultato e’ il seguente.

Se ripetiamo l’operazione diverse volte otteniamo il triangolo di Sierpinski.

Calcoliamo, adesso, la dimensione di questo oggetto osservando che raddoppiando la lunghezza del lato del triangolo abbiamo tre copie esatte dell’originale e questo a qualsiasi passo della costruzione.

Quindi, sostituendo questi numeri all’interno dell’equazione N=S^D , otteniamo:

3=2^D

Questa equazione può essere risolta utilizzando il concetto di logaritmo e cioè:

Log(3)=Log(2^D)=Dlog(2)    da cui si ricava    D=Log(3)/Log(2)=1.585

La dimensione del triangolo di Sierpinski e’ data da un numero che sta tra 1 e 2. Cioè questo oggetto geometrico e’ qualche cosa che sta quasi a metà tra una retta e un piano. La geometria frattale non ‘e semplicemente il frutto di una speculazione teorica, ma trova anche interessanti applicazioni nella realtà. Nel corpo umano strutture riconducibili a frattali sono osservabili nelle reti di vasi sanguigni, di fibre nervose e di strutture canalizzate. Il sistema frattale più studiato e' l'albero bronchiale, che trasporta i gas respiratori da e verso i polmoni (figura 4). Nel cuore, le strutture frattali hanno un ruolo vitale nella meccanica della contrazione e nella conduzione dello stimolo elettrico eccitatorio. Una rete frattale di arterie e vene coronarie trasporta sangue da e verso il cuore (figura 5). Recentemente la geometria frattale e’ stata utilizzata anche per spiegare alcune anomalie del flusso sanguigno coronarico, la cui interruzione può causare l'infarto miocardico.

 

Figura 4. La struttura frattale dei bronchi.

 

Figura 5. La struttura frattale del cuore.

Si cerca di applicare la matematica dei frattali anche allo studio dei tumori, in quanto, si e’ scoperto che nell’organismo colpito da tale patologia tendono a formarsi vasi sanguigni che nutrono le cellule tumorali seguendo uno schema frattale (figura 6).

 

Figura 6. La struttura frattale dei vasi sanguigni di un tumore.

Oggi, nonostante la migliorata conoscenza dei meccanismi che regolano i tumori, la maggior parte delle diagnosi ancora si basa sull’ispezione visiva delle immagini radiologiche. Queste immagini, ovviamente vengono interpretate in modo qualitativo da medici che sono stati addestrati a classificare strutture irregolari. Un approccio piu’ riproducibile e quantitativo, da affiancare all’osservazione del medico, puo’ essere quello dell’analisi delle immagini con software adeguati. E qui entra in gioco la geometria frattale che viene utilizzata per misurare l’irregolarita’ delle strutture tumorali. Come gia’ detto, si e’ scoperto che la vascolarizzazione dei tumori, e’ piu’ caotica di quella normale (figura 7). Da esperimenti effettuati, si e’ visto che i vasi sanguigni dei tumori hanno dimensioni intorno ad 1.89, mentre le normali arterie e vene hanno una dimensione frattale di 1.70. La dimensione frattale dei tumori puo’ essere ottenuta usando un processo di crescita statistica conosciuto come percolazione invasiva. La percolazione normalmente, viene associata con il movimento dell’acqua attraverso le fessure del suolo. In termini tecnici, una percolazione invasiva e’ un algoritmo che modella l’espansione di una rete attraverso un mezzo con eterogeneita’ resistive distribuite in modo casuale. La rete (network) risultante si espande sempre nei siti meno resistenti, generando strutture con vuoti e strutture tortuose su larga scala. Nel 1995 alcuni ricercatori hanno dimostrato che la percolazione invasiva riusciva a mimare correttamente la transizione da una normale vascolarizzazione a quella irregolare di un tumore.

 

Figura 7. Immagine di arterie e vene normali A, normali capillari sottocutanei B, vascolarizzazione di un tumore C.

Nella figura 8, vengono riportate alcune fasi della crescita di una percolazione invasiva. I quadratini con diversi colori rappresentano la diversa intensita’ delle eterogeneita’. Il nero corrisponde alla massima intensita’ e viceversa il bianco alla minima. Il punto nero rappresenta la cella iniziale e i vari segmenti la rete percolativa. Il punto iniziale si muove orizzontalmente o verticalmente di un solo passo alla volta e nella cella con minima intensita’ (A). Nella figura B viene riportata la rete percolativa dopo un certo numero di passi. Notare la somiglianza con la vascolarizzazione di un tumore.

 

’Figura 8. Simulazione percolazione invasiva. Per i dettagli vedere testo.

Anche nel mondo vegetale si trovano svariati esempi di strutture frattali: i rami delle piante, le radici di un albero, le felci (figura 13), le nuvole, le ramificazioni di un fulmine (figura 14), i fiocchi di neve (vedi figura 15), e addirittura i raggruppamenti delle galassie nell’universo.

 

Figura 13. Albero e felci frattali.

 

Figura 14. Sulla sinistra e al centro due tipologie di fulmini. Sulla destra un frattale ramificato.

 

Figura 15. Fiocco di neve frattale. Le diverse fasi di costruzione di questo oggetto.

Cerchiamo di approfondire un attimo quest’ultimo concetto.

Se si osserva il cielo stellato, ad un primo sguardo sembra che le stelle ricoprano uniformemente la volta celeste. Ma restando per un po’ al buio l’occhio subito comincia a distinguere una zona del cielo piu’ luminosa e densa di quelle circostanti: si tratta della Via Lattea, la nostra Galassia. Come tutti sapranno, le galassie sono insieme di miliardi di stelle tenute insieme dalla gravita’. Sono un po’ come le cellule del nostro organismo. Queste galassie, a loro volta, formano degli ammassi di galassie che a loro volta sembrano organizzati in superammassi (vedi figura 16). E’ lecito chiedersi, allora, se questo gioco delle matrioske sia presente su scale sempre piu’ grandi.

 

Figura 16. L’universo ripreso dal telescopio Hubble.

Se cosi fosse, questo vorrebbe dire che la materia luminosa nell’universo non sarebbe distribuita in modo uniforme, bensi’ in un alternanza di spazi pieni e di spazi vuoti, cioe’ un universo frattale. Questa tesi, sostenuta oggi da diversi cosmologi, e’ stata avanzata per la prima volta dal professore Luciano Pietronero dell’Universita’ la Sapienza di Roma. Osservando la figura 17, si puo’ notare come la distribuzione delle galassie alterna addensamenti e vuoti a tutte le scale di lunghezza a noi accessibili con gli strumenti che oggi sono a nostra disposizione. Questa e’ precisamente la caratteristica di una struttura frattale.

 

Figura 17. La trama frattale delle galassie

Ma nessuno ci puo’ assicurare che la distribuzione delle galassie non diventi omogenea aumentando il volume dell’universo osservato.La questione dell’omogeneita’ della materia luminosa e’ di cruciale importanza per la cosmologia. Proprio sull’omogeneita’ si basa infatti uno dei principi piu’ importanti della cosmologia attuale: il principio cosmologico.

Di cosa si tratta?

Il modello cosmologico standard, una versione del quale prevede il Big Bang, e’ quello che ad oggi riesce meglio a spiegare l’origine e l’evoluzione dell’universo. Quindi, e’ chiaro, che se la distribuzione della materia si rivelasse frattale a tutte le scale, il modello cosmologico standard andrebbe rivisto completamente. Comunque, la maggior parte degli scienziati sono convinti che le galassie piu’ vicine a noi hanno effettivamente una distribuzione frattale, che pero’ tende all’omogeneita’ man mano che ci si addentra in regioni dell’universo sempre piu’ lontane nello spazio e nel tempo. Insomma, l’universo sarebbe comunque omogeneo su grande scala.

Luciano Pietronero e i suoi colleghi, tuttavia, ritengono che alla base dell’approccio di questi scienziati ci sia una certa riluttanza a mettere in discussione il Principio cosmologico. Puo’ essere utile, allora, tentare di capire come e perche’ si siano formate le strutture luminose che osserviamo. Indicazioni importanti, probabilmente non verranno solo dalle ricerche nell’infinitamente grande, ma anche da quelle nell’infinitamente piccolo, come gli esperimenti con l’LHC (Large Hadron Collider) che sono in corso al CERN di Ginevra. In uno di questi esperimenti si cerchera’ di riprodurre le condizioni iniziali del Big Bang.

Numeri geometrici

 

Possono i numeri avere una forma geometrica?

Anche se e’ chiaro di no, alcuni di essi possono essere rappresentati da punti disposti come figure geometriche regolari. Questi numeri vengono chiamati numeri figurati o numeri poligonali.
I numeri figurati più conosciuti sono i numeri quadrati, cioè i numeri 1, 4, 9, 16, 25, 36, 49, 64, 81, 100, 121,…….
Essi si chiamano così perché possono essere disposti all’interno di quadrati come quelli riportati sotto.

Gli angoli rossi sono quelli che gli antichi Greci chiamavano “gnomon”. Ogni quadrato e’ formato dal quadrato precedente indicato in blu più lo gnomon. I numeri appartenenti allo gnomon dei numeri quadrati sono: 1, 3, 5, 7, 9, 11,…. Praticamente i numeri dispari.

Da qui discende facilmente che l'ennesimo numero quadrato e’ dato dalla somma del quadrato precedente piu' i numeri dispari consecutivi. Allo stesso modo e’ possibile trasformare in termini matematici quello che abbiamo visto con la rappresentazione geometrica, cioè che e’ vera la seguente formula ricorsiva per i numeri quadrati Q:

Q_k+1=Q_k+2k+1

dove k=0, 1, 2, 3, 4…. e Q₀=0

Il numero di rappresentazioni di un numero n tramite k quadrati, distinguendo il segno e l’ordine, viene indicato con r_k(n); si tratta di una funzione di n chiamata la funzione della somma dei quadrati. Per esempio, consideriamo il numero di modi in cui e’ possibile rappresentare il numero 5 come somma di 2 quadrati:

e quindi r₂(5)=8. Allo stesso modo il numero 4 puo’ essere scritto come somma di tre quadrati come segue:

e quindi r₂(4)=6.

Diversi grandi matematici hanno contribuito a determinare un’espressione analitica di questa funzione. Jacobi ci riusci’ nel 1829 per k=2,4,6, e 8. La soluzione per k=10 e 12, invece, fu trovata da Liouville e in seguito da Eisenstein. Glaisher nel 1907, riusci a sviluppare una tabella di  r_2s(n) per 2s fino a 18. Il grande Ramanujan, estese il risultato di Glaisher fino a 2s=24.

La funzione  r₂(n) a volte indicata come r(n) e’ intimamente connessa al problema del cerchio di Gauss.

Questo problema consiste nel contare, per un cerchio di raggio r, il numero dei punti del reticolo N(r), all’interno dei confini del cerchio (confine incluso) con centro nell’origine (vedi figura 1).

 

Figura 1: Problema del cerchio di Gauss.

L’esatta soluzione di questo problema e’ data dalla formula:

dove la funzione

indica la parte intera del numero n. I primi valori di N(r) per r=0,1,2,3…. sono 1, 5, 13, 29, 49, 81, 113, 149…….

La serie N(r) e’ legata alla funzione della somma di due quadrati r(n) in quanto si puo’ dimostrare che:

In figura 2, viene riportata la rappresentazione della funzione N(r)/r²  in funzione di r. Osservare l’andamento asintotico della funzione dopo aver attraversato una zona per bassi valori di r con grosse oscillazioni.

 

Figura 2: Andamento del rapporto N(r) e il quadrato di r

I numeri 1, 3, 6, 10, 15, 21, 28, 36, 45, 55, 66, 78, 91, 105, 120, ... sono invece i cosiddetti numeri triangolari in quanto possono essere rappresentati tramite triangoli regolari.

Se con T_k indichiamo il k-esimo numero triangolare si può verificare che vale la seguente relazione:

con T₀=0.

Questa relazione ricorsiva può essere espansa per dimostrare che il k-esimo numero triangolare altro non e’ che la somma di tutti numeri da 1 a k.

Poiché la somma dei primi k numeri e’ data da k(k+1)/2 possiamo scrivere che:

Osservare che a partire dai numeri triangolari si possono ottenere i numeri quadrati. E’ facile, infatti, dimostrare che:

Schematicamente questa relazione può essere rappresentata nel seguente modo:

Qui l’n-1_esimo numero triangolare e’ rappresentato dai triangoli bianchi, l’n_simo numero triangolare dal numero di triangoli neri mentre il numero totale dei triangoli e’ l’ennesimo numero quadrato.

Un'altra relazione dimostrata da Conway e Guy nel 1996, lega i numeri triangolari a quelli quadrati.

Si può verificare che essa e’ vera osservando che e’ sempre possibile dividere un quadrato in 8 triangoli a parte un tassello.

Nel 1638, Fermat propose che ogni numero intero positivo, e’ la somma di almeno tre numeri triangolari, quattro numeri quadrati, cinque numeri pentagonali e cosi via.

Egli riportò di avere una dimostrazione, anche se essa non e’ mai stata trovata.

In seguito Gauss provò che il caso dei numeri triangolari era vero e annoto’ l’evento sul suo diario (10 Luglio 1796) con la scritta ormai famosa:
 

Il caso dei numeri quadrati fu dimostrato da Jacobi e Lagrange nel 1772, mentre l’intero teorema e’ stato dimostrato solo nel 1813 da Cauchy.

Allo stesso modo dei numeri triangolari e numeri quadrati e’ possibile costruire numeri pentagonali, esagonali, ettagonali ….. In generale possiamo parlare di numeri poligonali. Questi numeri sono caratterizzati da due parametri: il numero E dei vertici e il numero k del rango (il primo, secondo, terzo etc). Il minimo valore per questi due parametri e’ 3 ed 1 rispettivamente.

Con G(E,k) indichiamo il numero poligonale con E vertici e allo stadio k.

I numeri:

G(3,k) rappresentano i numeri triangolari

G(4,k) i numeri quadrati

G(5,k) i numeri pentagonali

G(6,k) i numeri esagonali

G(7,k) i numeri ettagonali

G(8,k) i numeri ottagonali

e cosi via. I numeri poligonali sono numeri i cui punti che li rappresentano possono essere disposti all’interno di poligoni regolari. Allo stadio k=1 ogni numero poligonale e’ costituito da un solo punto, cioè G(E,1)=1. Per k maggiore o uguale a 2   il numero poligonale appartenente alla famiglia G(E,k) evolve da quello precedente G(E,k-1) mettendo insieme una “catena” aperta di nuovi punti ai k-2 lati del vecchio pattern cosicché i vertici andranno a formare un nuovo poligono con esattamente k punti su ognuno dei suoi lati.

Nei seguenti esempi in blu vengono riportati i precedenti pattern e in rosso le catene aperte dei nuovi punti.

Esempio di numeri pentagonali.

Esempio di numeri esagonali.

Da queste figure si può facilmente dimostrare che: