| Page 3 | 29elode

Setacciare i numeri primi

Come si impara alle elementari, un numero primo è divisibile soltanto per 1 e per sé stesso. A parte il 2, sono tutti dispari e separati da una certa distanza gli uni dagli altri, se si eccettuano i cosiddetti numeri primi gemelli, come l’11 e il 13, separati soltanto da un numero pari. Due di questi numeri gemelli sono citati nel romanzo, poi diventato film, La solitudine dei numeri primi, di Paolo Giordano, dove i protagonisti sembrano avvicinarsi ma non arrivano mai a toccarsi.

Un metodo pratico insegnato nella scuola primaria per individuare i numeri primi è il cosiddetto setaccio o crivello, che consiste nello scrivere ordinatamente i numeri in una tabella, per esempio da 1 a 100, e nell’eliminare tutti i numeri che non sono primi con il seguente metodo: si cancellano tutti i multipli del 2, escluso il 2, poi del 3, a eccezione del 3, e così via, ricominciando ogni volta dal numero successivo che non è stato cancellato, fino a che non restano che i numeri primi.

Questa procedura fu inventata intorno al 240 a.C. dal matematico greco Eratostene di Cirene. In linea puramente teorica, il metodo si può utilizzare per trovare numeri primi sempre più grandi, scontrandosi però ovviamente con l’insormontabile difficoltà di avere a che fare con una quantità enorme di numeri da maneggiare. Si è pensato di mettere in pratica la procedura utilizzando i computer, tuttavia anche la memoria dei calcolatori più moderni risulta troppo limitata per portare a termine tutti i calcoli necessari: si pensi che soltanto per calcolare tutti i numeri primi fino a mille miliardi è necessaria una memoria di un miliardo di byte

Il crivello di Eratostene, sviluppato più di duemila anni fa, è utilizzato anche nella codifica crittografica delle informazioni in modo sicuro, per esempio per gli acquisti on-line o per le transazioni bancarie, alla cui base c’è una tecnica che esprime ogni numero come prodotto di numeri primi. 

Blog posts

  • Life on Mars?

    Posted on 07.05.2017 in

    Dalla Luna o da Marte? Da dove verrà la vita aliena? Fin dall’antichità si alzavano gli occhi nelle notti senza nubi e si pensava alla natura dei corpi celesti. «L’idea di popolare gli astri e le sfere celesti d’intelligenze pure o corporee, di animali e di piante, non è nuova, ed una curiosa rassegna sarebbe a farsi di tutti gli scrittori antichi e moderni che si esercitarono su questo tema».

  • Novità in vista per gli esami di stato

    Posted on 17.01.2017 in

    È pronta la riforma degli esami di maturità? Così sembra, perché il 14 gennaio, dopo le dimissioni del premier Gentiloni dal reparto di cardiologia, il Ministro ha presieduto una riunione dell’esecutivo che contiene molte novità per gli studenti delle scuole italiane.

  • La campana di Gauss

    Posted on 12.01.2017 in

    Un semplice esperimento che si svolge nei laboratori universitari permette di visualizzare la legge statistica di distribuzione gaussiana degli eventi casuali, che regola molti fenomeni che avvengono nella realtà. Si tratta del quinconce di Galton, che gli studenti chiamano amichevolmente ‘pallinometro’. È costituito molto semplicemente da una tavola verticale chiusa anteriormente da una lastra di vetro o plastica sulla quale sono infilati dei chiodini perfettamente uguali disposti su N file e distanziati regolarmente tra loro.

  • Il paradosso del barbiere

    Posted on 28.12.2016 in

    Un interessante questione riguardante il concetto di insieme in matematica proviene dal cosiddetto paradosso del barbiere, proposto dal filosofo Bertrand Russel quasi un secolo fa. Un insieme è una collezione di elementi qualsiasi, per esempio di studenti oppure di scuole oppure di città. Si indica con la lettera maiuscola, mentre i suoi elementi sono denotati da quella minuscola.

  • Il disordine in un mazzo di carte

    Posted on 20.12.2016 in

    Il concetto di disordine è particolarmente rilevante nella fisica. Se si considera un sistema costituito da un numero sufficientemente grande di componenti (sistema complesso) il grado di disordine ci permette di stabilire addirittura come scorre il tempo.

  • Euclide e l’ Universo

    Posted on 12.12.2016 in

    Nelle sue opere Euclide espose i fondamenti della geometria sotto forma di verità assolute (assiomi, o postulati) dalle quali far derivare le altre proposizioni. Euclide propose cinque postulati, tutti immediatamente evidenti e verificabili, a parte l’ultimo.

  • Il tempo e il paradosso dei gemelli

    Posted on 27.11.2016 in

    La teoria della relatività di Einstein ha sconvolto il nostro senso comune, in particolare per quanto riguarda la nostra concezione del tempo. Tuttora, la maggior parte delle persone considera lo scorrere del tempo come indipendente dalle azioni che facciamo, pensa che esista un orologio universale che scorre allo stesso modo per tutti. Ma non è così!

  • Il gatto più famoso della fisica

    Posted on 09.11.2016 in

    Nel mondo microscopico delle particelle il nostro senso comune, alimentato dalle esperienze di tutti i giorni, non vale più. Ci sembra strano, ma gli atomi, gli elettroni ecc. obbediscono a leggi alquanto bizzarre (per il nostro modo di pensare). Il loro comportamento non è prevedibile con esattezza, ma solo in modo probabilistico, e soltanto quando li osserviamo la loro realtà diventa unica, a causa dell'inevitabile disturbo che l'atto di misurazione provoca sul sistema.

  • Il numero zero e l’infinito

    Posted on 03.11.2016 in

    Lo zero è un numero molto particolare. Fu introdotto in Europa soltanto nel 13° secolo e prima non esisteva alcun simbolo o parola per esso. Nella filosofia greca antica non c’era spazio per il nulla, un concetto che non era accettato, quindi nemmeno per lo zero in aritmetica. Ma tra la fine del quarto e l’inizio del quinto secolo d.C.

  • Matematica: imparare a memoria o no?

    Posted on 20.10.2016 in

    Una questione alquanto dibattuta riguarda l’efficacia di alcune tecniche di insegnamento adottate per migliorare la comprensione della matematica da parte dei bambini. Si contrastano a tal proposito i metodi che privilegiano l’apprendimento meccanico basato sulla memorizzazione dei dati con quelli che invece danno più importanza all’acquisizione dei concetti.

Pagine

Scegli qui il tuo videocorso!

Clicca sulla sezione di tuo interesse, tipologia di materia o scuola.

Oppure scegli fra decine di materie che compongono il ns

Catalogo completo.

  • Hai bisogno di chiarimenti o di informazioni?
  • Vuoi richiederci un nuovo corso?
  • Vuoi collaborare con noi?
  • Vuoi segnalarci un problema, un suggerimento, una lamentela?

Consulta la sezione DOMANDE FREQUENTI e, qualora non dovessi trovare la risposta al tuo quesito, CONTATTACI.

Risponderemo nel più breve tempo possibile!