Numeri  Primi

13 dicembre 2015

 

I Numeri Primi sono quei numeri che risultano divisibili solo per 1 e sé stessi.

 

1, 2, 3, 5, 7,11, 13, 17, 19, 23, 29, 31, 37,41, 43, 47, ….

 

I numeri primi sono infiniti ma questa affermazione non può essere dimostrata rispettando i criteri fissati da Hilbert per ottenere una dimostrazione perché richiede un numero infinito di passi.

 

Per individuare i numeri primi gli antichi greci avevo trovato un modo molto ingegnoso e che non richiede calcoli.

Si scrivono tutti i numeri 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12,…..n

Si considera il 2. A partire dal due si cancella un  numero ogni due (quindi si cancellano 4,6,8,10… tutta la tabellina del 2)

Si considera il 3. A partire dal tre si cancella un  numero ogni tre (quindi si cancellano 6,8 12,15… tutta la tabellina del 3)

Si considera il 4…..

 

Andando avanti così resteranno soltanto i numeri che non appartengono a nessuna tabellina (i numeri primi).

In sostanza la ricerca dei numeri primi diventa un procedimento meccanico.