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

  • Il Principe Jaroslav

    Posted on 21.05.2016 in

    La Russia, in questo 2016, può festeggiare un compleanno di tutto rispetto, mille anni! Nel 1016, dopo aver combattuto aspramente con i suoi fratelli per impossessarsi dei territori paterni, Jaroslav divenne principe di Kiev, dando origine al primo nucleo territoriale del futuro stato Russo e gettando le basi religiose e giuridiche di uno stato solido, destinato a durare nei secoli a venire.

  • Olimpiadi della matematica e compiti in classe

    Posted on 15.05.2016 in

    Una manifestazione che stimola la competizione tra gli studenti delle scuole secondarie è costituita dalle Olimpiadi di matematica. Gli scorsi 6 e 7 maggio, a Cesenatico, si sono svolte le finali nazionali, individuali e a squadra: sono state assegnate 24 medaglie d’oro, 50 d’argento e 75 di bronzo, secondo una graduatoria che ha premiato i ragazzi più meritevoli. Un’ulteriore selezione individuerà 6 dei 24 migliori studenti che potranno partecipare alle gare internazionali che si terranno a Hong Kong dal 6 al 16 luglio prossimi.

  • Professori premiati: ma quali?

    Posted on 13.05.2016 in

    La somma messa a disposizione dal Governo – il cosiddetto bonus di merito della ‘Buona scuola’ (duecento milioni di euro) – per premiare gli insegnanti che si saranno maggiormente messi in evidenza dal punto di vista educativo e didattico dovrà essere assegnata entro il 31 agosto 2016.

  • Scienza e bambini

    Posted on 09.05.2016 in

    Un obiettivo nobile di una nazione è quello di insegnare le materie scientifiche ai bambini. Discipline come la fisica, la matematica, la chimica, la biologia o la medicina risultano spesso ostiche anche alle persone adulte e nelle università italiane le facoltà delle cosiddette scienze esatte raccolgono il minor numero di iscritti rispetto a quelle umanistiche.

  • Il concorso e i vecchi concorsi

    Posted on 09.05.2016 in

    Come si accede all'insegnamento nelle scuole pubbliche? Secondo la nostra Costituzione, bisogna sostenere un esame (Concorso): «È prescritto un esame di Stato per l’ammissione ai vari ordini e gradi di scuole o per la conclusione di essi e per l’abilitazione all’esercizio professionale» (art. 33), al quale si partecipa dopo aver preso una laurea magistrale (3 anni di diploma universitario + 2 di specializzazione). Prima della riforma del ciclo di studi universitario, bastava la laurea quadriennale e, per le scuole elementari, il diploma dell'istituto magistrale.

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!