Matematicamente
Visualizzazione post con etichetta numeri primi. Mostra tutti i post
Visualizzazione post con etichetta numeri primi. Mostra tutti i post

giovedì 18 luglio 2013

Da Il Mago Dei Numeri Di H. M. Enzensberger...Una Riproposta

"Da Il Mago Dei Numeri Di H. M. Enzensberger...Una Riproposta" che cosa significherà mai? Semplicemente la segnalazione di un post risalente all'1 settembre 2007 quando questo blog aveva appena 3 mesi di vita ed era ancora su Splinder, la piattaforma che ha chiuso i battenti un paio di anni fa costringendo i suoi utenti a migrare altrove.

Splinder aveva grossi difetti indubbiamente, ma un pregio unico era la sua comunità di utenti enormemente attiva. Lo dimostrano i 53 commenti al post che sto per segnalare "I numeri principi ed i pensieri del signor Goldbach". Un post di un blog all'epoca infante!

Qui su Blogger i commentatori si fanno desiderare e sono per lo più interessati ad uno scambio di visite. Peccato perché i commenti sono la linfa di un blog. Andate a leggere la generosità dei commentatori di Splinder e ve ne renderete facilmente conto.

Bene! Fatto il mio piccolo sfogo, vi lascio uno stralcio del post, vecchio ormai di sei anni, ma che conserva, a mio avviso, ancora intatto il suo fascino.

martedì 21 maggio 2013

Congettura Dei Numeri Primi Gemelli: Svolta Verso La Sua Comprensione

Crivello di Eratostene. Fonte: Wikimedia Commons.
Il 17 aprile scorso arrivava nella casella di posta degli Annals of Mathematics un documento scritto da un matematico praticamente sconosciuto agli esperti nel suo campo, docente presso l'Università del New Hampshire di nome Yitang Zhang. Nel documento veniva indicato un importante progresso, addirittura una svolta, nella comprensione di uno dei più antichi problemi della matematica, la congettura dei numeri primi gemelli, proposta per la prima volta da Euclide nel 300 a.C.

Naturalmente, la notizia ha avuto una grande eco all'interno della comunità matematica: un risultato eccezionale, conseguito in solitudine da un ricercatore il cui talento era stato trascurato a tal punto che, dopo il conseguimento del dottorato nel 1992, aveva trovato difficoltà ad ottenere un lavoro accademico e che aveva  lavorato per diversi anni come ragioniere anche in un negozio di panini della metropolitana! La cosa non mi stupisce affatto. Di tali situazioni è piena la letteratura...non solo di casa nostra.

lunedì 6 maggio 2013

Divisibilita' E Scomposizione In Fattori Primi- Risorse Video

Abbiamo già terminato il lungo ed impegnativo argomento della divisibilità, ragazzi di 1°B! Avete appreso la scomposizione in fattori primi, a riconoscere la divisibilità di un numero, a calcolare il MCD ed il mcm e a risolvere problemi con l'applicazione di tali concetti.

Non vi resta che prepararvi per l'ultima verifica di questo anno scolastico, che abbiamo già fissato;).
A tale scopo, vi propongo una serie di risorse che vi torneranno utili. Cominciamo con tre ottimi filmati della Khan Academy: sono tradotti in italiano dalla voce narrante che ascolterete. Quindi forza...tocca a voi!

lunedì 1 aprile 2013

Trova I Fattori Primi Di Un Numero [Applet]

"Trova i fattori primi di un numero" è un applet realizzato con l'onnipotente (un po' esagerato lo so!) GeoGebra, che permette di trovare i fattori primi di un numero, compreso tra 2 e 500.

In realtà, avrei potuto allargare l'intervallo numerico a piacere, ma va bene così. Eheheheh, non mi fido sino in fondo di qualcuno, che potrebbe utilizzare l'app in senso opportunistico.

Scusatemi, ma ho i miei buoni motivi per affermare ciò! L'algoritmo di fattorizzazione manuale è, invece, didatticamente indispensabile per apprenderne la procedura. L'app deve essere utilizzata soltanto come controllo! Fatene buon uso, quindi.

Come utilizzare l'app: muovendo a piacere il cursore dello slider verde, è possibile trovare casualmente un nuovo numero compreso tra 2 e 500. Successivamente, muovendo il cursore sullo slider rosso, è possibile regolare il medesimo sul numero, trovato con il primo slider. A questo punto, vedrete comparire i fattori primi del numero tra le parentesi graffe di colore verde, poste immediatamente al di sotto dello slider rosso.

mercoledì 6 febbraio 2013

Scoperto il 48esimo Numero Primo Di Mersenne

Forma dei numeri
 primi di Mersenne

E' ufficiale! Il 25 gennaio 2013 è stato scoperto il 48esimo numero primo di Mersenne!

Qui il comunicato stampa che ne annuncia la scoperta: http://mersenne.org/various/57885161.htm

Volete vedere come si scrive questo mitico numero? Eccolo: 

257.885.161-1

Volete vederlo per intero? Badate bene che è formato da 17.425.170 cifre, il numero più grande dell'Universo! Cliccate qui per visualizzarlo: 

http://www.isthe.com/chongo/tech/math/digit/m57885161/prime-c.html

Il nuovo numero primo schiaccia, letteralmente e di fatto, il precedente numero primo di Mersenne, il 47esimo, scoperto nel 2008, che è formato soltanto (si fa per dire) da 12.978.189 cifre.

Il numero - 2 elevato alla potenza 57.885.161 meno 1 - è stato scoperto dal matematico  Curtis Cooper dell'University of Central Missouri. Da solooooo? Certo che no!

martedì 1 maggio 2012

Il Minimo Comune Multiplo Con Due Applet Interattivi

Dopo aver calcolato il massimo comune divisore con applet di GeoGebra, ecco pronti due applet interattivi per il minimo comune multiplo.

Seguiremo due modi per ottenerlo.

1° Modo- Rappresentazione con gli insiemi e i diagrammi di Eulero-Venn

Seguite passo passo quanto indicato nel seguente applet di GeoGebra, ricordando di spuntare le caselle di controllo.

mercoledì 11 aprile 2012

Il Massimo Comune Divisore Con Applet Interattivo

Ragazzi di 1°B, riprendiamo, dopo le vacanze, con il Massimo Comune Divisore (M.C.D.). Vediamo di cosa si tratta seguendo due modi per ottenerlo.

Prima di iniziare, vi segnalo un post sul M.C.D. e il m.c.m. di qualche tempo fa. Consultatelo dopo aver letto questo post.

1° Modo. Rappresentazione con gli insiemi

Seguite passo passo quanto indicato nel seguente applet interattivo di GeoGebra. Ricordate di spuntare le caselle di controllo.

lunedì 26 marzo 2012

Fattorizzazione Di Un Numero Composto [Con Applet]

Come sapete, ragazzi di 1°B, un numero è composto quando ammette altri divisori oltre quelli banali (1 e se stesso).

Pertanto un numero composto può essere scritto come prodotto di due o più fattori. Se tutti i suoi fattori sono numeri primi, si dice che il numero è fattorizzato o scomposto in fattori primi.

Nell'applet di GeoGebra, che ho realizzato appositamente, vedrete due diversi modi per ottenere la fattorizzazione di un numero composto:
  • schema ad albero
  • metodo "in colonna"
Tale fattorizzazione è uguale con entrambi i metodi. Domani li tratteremo a scuola. Intanto, provate a vedere di cosa si tratta mediante l'applet.

lunedì 4 aprile 2011

Scomponi Un Numero In Fattori Primi...Per Diventare Sceriffo!

Volete diventare sceriffi federali?...Per gioco ovviamente! Allora dovete scomporre un numero in fattori primi e aiutare lo sceriffo a catturare tutti i criminali in circolazione!

Leggete le istruzioni e poi cliccate il link del gioco dello SCERIFFO.


Contenuti: Scomposizione in fattori primi
Abilità, obiettivo: Scomporre un numero in fattori primi
Età: 11 anni

sabato 2 aprile 2011

Crivello Di Eratostene Con Geogebra

Pubblico due lavori dei ragazzi di 1°B risalenti ad alcuni giorni fa, quando trattavamo  i numeri primi e i numeri composti.

L'ambito della divisibilità non è mai semplice per i ragazzi, ma questi primini sono tosti e non si scoraggiano facilmente.
Dopo aver rivisto i concetti di multiplo e divisore di un numero già studiati alle elementari, i ragazzi hanno scoperto facilmente che un numero è primo se è divisibile soltanto per 1 e per se stesso, ovvero se ammette soltanto i divisori banali.

sabato 9 ottobre 2010

Un Software Per Verificare La Primalità Di Un Numero E Per La Fattorizzazione

Carissimi,

vi propongo un altro software di Marco Cameriero, il nostro Marco's room che ormai è di casa qui su Matem@ticaMente. Marco ha soli quindici anni, frequenta il secondo anno del Liceo Scientifico, ma possiede un talento da vendere. Ha cominciato piccolissimo, alla scuola elementare, con la suite dei  programmi di Microsoft Office, in particolare con Excel, e poi si è appassionato alla programmazione.

Il software che vi segnalo oggi si chiama Numeri primi. Ve lo presento con la scheda di Marco's room.

sabato 25 settembre 2010

L'Enigma Dei Numeri Primi In Un Video Documentario



Cari ragazzi e cari lettori,

vi propongo qualcosa di affascinante: l'enigma dei numeri primi!

La successione dei numeri primi rappresenta fin dall'antica Grecia uno dei misteri più affascinanti della scienza: "C'è un ordine prevedibile nella serie dei numeri primi, una regola per stabilire ad esempio quale sarà il centesimo numero primo?"

lunedì 12 luglio 2010

La Storia Dei Numeri [Scheda storica]

Solitamente si fa partire la storia della matematica occidentale dalla Grecia, ma bisogna tener presente che già nel III millennio a.C. Egizi e Sumeri avevano ben chiaro il concetto di numero e sapevano usare con facilità i concetti fondamentali non solo dell’aritmetica e della geometria, ma anche dell’algebra. E’ d’altra parte noto che non solo Pitagora ma anche Talete, Erodoto, e (secondo Platone) Socrate studiarono ad Alessandria d’Egitto, centro del sapere egizio.

mercoledì 20 gennaio 2010

I Numeri Di Cullen

Un lettore, Antonio, mi ha chiesto tramite email che cos'è un numero di Cullen, ed io cerco di rispondere alla sua domanda.

Un numero di Cullen è numero naturale della forma:
 

( n × 2 ^n) + 1.


Esso  è  indicato con  Cn, e prende il nome dal reverendo James Cullen (1867-1933), un sacerdote gesuita irlandese e maestro di scuola, che li studiò per la prima volta nel 1905.

martedì 29 dicembre 2009

I Numeri Primi E Internet

Cari lettori, (ragazzi per voi questo post non è facile da capire,...però se volete leggerlo! Non si sa mai...)

Nel corso della ventesima edizione del Carnevale della Matematica, ospitato da questo blog, c'è stata una marea di contributi interessanti. Di questi, riporto integralmente il contributo di Mauretto, che ha dato il consenso.

Grazie, Mauro!


**********


internet_1


I numeri primi e Internet

Ai matematici e filosofi greci che tanto tempo fa iniziarono a studiare i numeri primi e le loro proprietà, certo non poteva passare per la mente che, oltre duemila anni dopo, quei loro studi (con i contributi di tanti altri matematici che seguirono) sarebbero stati utilizzati per rendere più sicure le transazioni commerciali ai tempi nostri... Eppure è così, e vediamo come, attraverso questa carrellata sulla storia del numero primo...


1. I numeri primi per gli antichi greci

In principio era l’1. Da esso, aggiungendo un’unità per volta, è possibile creare tutti i numeri interi (che d’ora in poi chiamerò anche naturali) che si vogliono, basta averne il tempo e la voglia... Ma non tutti i naturali, pur avendo lo stesso progenitore, per così dire, sono uguali; per esempio esistono i pari e i dispari, i perfetti, difettivi e perfettivi ecc. Una delle caratterizzazioni principali dei naturali è quella che li suddivide in primi e composti. Vengono detti primi tutti quelli che sono divisibili soltanto per se stessi e per 1, composti tutti gli altri (l’1, di per sé, è un caso particolare: rientrerebbe nella definizione appena data, ma i matematici non lo considerano primo, per ragioni logiche, ma che qui adesso non sto a specificare).

Già Euclide, vissuto nel IV-III secolo p.e.v., si era posto il problema di quanti fossero i numeri primi, ovvero, per meglio dire, se essi fossero in numero limitato o no. Dimostrò con un procedimento semplicissimo (anche se coinvolge un tipo di ragionamento, quello per assurdo, che risulta abbastanza ostico a chi non è addentro in questioni di matematica o di logica) che essi sono in numero infinito, e che dunque non esiste un numero primo più grande di tutti. Dimostrò inoltre che ogni numero composto ammette una e una sola scomposizione in fattori primi (a meno dell'ordine dei fattori, naturalmente).

Eratostene, altro matematico greco (vissuto un secolo circa dopo Euclide) si pose il problema di determinare quali fossero i numeri primi e quali quelli composti. Inventò, a tale scopo un sistema ingegnoso; il procedimento è il seguente: si supponga di voler trovare tutti i numeri primi fino a 1000; allora, scriviamo tutti questi numeri a partire da 2 fino a 1000 in un elenco; poi, partiamo da 2 e cominciamo a cancellare tutti i multipli di 2 (il 2 escluso); poi cominciamo da 3 (il primo che ancora non è stato cancellato) e cancelliamo (setacciamo) tutti i multipli di 3; e così via, partendo dal primo numero che non è stato cancellato, cancelliamo tutti i suoi multipli (escluso lui stesso). Proseguiamo così fino ad arrivare all’ultimo numero della nostra lista, 1000. I numeri che restano sono i numeri primi non maggiori di 1000. È come se si utilizzassero dei setacci a maglie via via più larghe: il primo lascia passare soltanto i numeri non multipli di 2, il secondo soltanto i non multipli di 3, e così via. Il procedimento viene effettivamente chiamato “crivello (setaccio) di Eratostene”.

Dopo i greci, c’è stato un lungo periodo di stasi, nella ricerca sui numeri primi. Per trovare un altro matematico che se ne sia occupato, bisogna arrivare addirittura al XVII secolo, al francese Pierre de Fermat e al suo coevo e conterraneo Marin Mersenne.

I due (oltre a numerosi altri argomenti) si occuparono principalmente di trovare una formula, un procedimento che fornisse numeri primi, dato che il crivello di Eratostene era sì efficace, ma pochissimo efficiente. Fermat arrivò alla formula

primi_1Egli credeva che questa formula fornisse soltanto numeri primi, mentre già fallisce per n = 5, dando un numero composto. D’altronde non aveva certo a disposizione le moderne calcolatrici, e a mano era praticamente impossibile controllare se 4 294 967 295 (il valore dell’espressione sopra con n = 5) fosse primo o composto...

Mersenne, invece, pervenne all’ancor più efficace (ed efficiente)
 
primi_2che fornisce moltissimi numeri primi. Il più grande che sia stato a oggi trovato è 242 643 801 - 1, un numero di 12 837 064 cifre!

Ma il contributo più importante (almeno dal punto di vista dell’argomento di questo post) che Fermat diede alla teoria dei numeri primi è quello che oggi viene chiamato “piccolo teorema di Fermat” (per distinguerlo da quello più famoso, del quale ho già parlato in questo post). Tale teorema stabilisce che
 
primi_3
che si legge “a alla p è congruo ad a modulo p” affermando con ciò che, prendendo un qualsiasi numero a, elevandolo a una potenza prima p, ed eseguendo infine una divisione per lo stesso p, si ottiene un resto uguale al numero originario. Questo teorema costituisce la base della moderna tecnica crittografica, della quale parlerò oltre.

Toccò poi a Eulero, un matematico svizzero, che, oltre a confutare o dimostrare alcune delle affermazioni fatte da Fermat sui numeri primi, si imbatté a un certo punto dei suoi studi nel calcolo della somma infinita (detta anche serie armonica)
 
primi_4e dimostrò che divergeva, cioè che la somma era infinita; ma, generalizzando, decise di studiare cosa avveniva se ogni termine veniva elevato al quadrato:
 
primi_5oppure, in genere, a un esponente maggiore di 1:
 
primi_6con n > 1. Ebbene, Eulero dimostrò che, nel caso in cui l'esponente fosse maggiore di 1, la serie improvvisamente convergeva.

Una serie di queste, in particolare, destò in Eulero e negli altri matematici particolare stupore; era quella in cui l’esponente valeva 2. Lo svizzero, dopo numerosi calcoli, dimostrò che
 primi_7un’espressione che legava la somma degli inversi di tutti i quadrati al rapporto tra una circonferenza e il suo diametro… una scoperta quasi mistica!

Cosa ancora più importante, però, dimostrò che la serie armonica poteva essere espressa in termini di prodotti di fattori contenenti in qualche modo i numeri primi, cioè che:
 
primi_8(dove al denominatore, nel membro di destra, compaiono tutti i numeri primi) ovvero, scritto in termini matematici più compatti,
 
primi_9Dove quel simbolo strano (una pi greca maiuscola) che vedete nel membro di destra si chiama produttorio ed è l’analogo della sommatoria (che è il simbolo a sinistra, una sigma maiuscola), ma per i prodotti.

E poi… poi arrivò Riemann, e fu tutta un’altra musica…

2. I numeri primi ai tempi nostri


Bernhard Riemann era un matematico tedesco che insegnava all’Università di Gottinga; verso la metà del XIX secolo, si occupava soprattutto di geometria non euclidea. Quasi improvvisamente nell’ambiente matematico iniziarono a circolare dei tipi di numeri, introdotti dal francese Cauchy, un po’ “strani”, che servivano a risolvere alcune equazioni polinomiali (ricordate questo post su Galois, vero? ); erano i numeri complessi, cioè i numeri della forma a + b • i, dove a e b sono numeri reali, mentre i = √(-1). Riemann ne restò talmente affascinato che iniziò a studiare il comportamento delle funzioni “normali” quando le variabili, invece che essere numeri reali, erano numeri complessi.

Tra l’altro, cominciò a studiare il comportamento di questa funzione:
 
primi_10
(quel simbolo strano che vedete a sinistra è una zeta greca maiuscola, che noi matematici normalmente leggiamo “zita” per distinguerla dalla zeta dell’alfabeto latino, meno che quando la leggiamo nel caso di questa funzione, dove ridiventa “zeta”, ed esattamente “zeta di Riemann”… siamo un po’ pazzi noi matematici, vero? ). Comunque, come avrete notato, è proprio la funzione studiata da Eulero, soltanto che l’esponente dei naturali, invece di essere un numero reale, è un numero complesso (sì, coi numeri complessi si possono eseguire esattamente le stesse operazioni che sui numeri reali, a parte qualche minima eccezione…).

Insomma, Riemann iniziò a studiare questa funzione e si accorse di parecchie particolarità; innanzitutto che essa assumeva il valore 0 per certi determinati valori della variabile complessa s, e precisamente i punti 2, 4, 6 ecc. Questa caratteristica era abbastanza evidente a occhio, per così dire, e Riemann chiamò questi gli “zeri banali” della funzione zeta che da lui prese il nome (in matematica gli “zeri” di una funzione sono i valori della variabile per i quali essa assume valore 0). Molto più interessante si rivelò invece la ricerca degli “zeri non banali”.

La funzione zeta di Riemann è in effetti abbastanza sfuggente all’analisi, e soltanto dopo molte pene il tedesco si accorse che gli zeri non banali sembravano addensarsi su una particolare retta, detta poi “retta critica”, quella di ascissa ½, sicché le soluzioni sembravano essere tutte della forma ½ + b • i.

Ma torniamo ora, per un attimo, ai numeri primi. Circa mezzo secolo prima di Riemann, un altro matematico tedesco suo predecessore all’università di Gottinga, Carl Friedrich Gauss, aveva investigato sul “numero” dei numeri primi, cioè su quanti ce ne fossero in un intervallo dato. Egli, visto che fino a quel momento non si era riusciti a trovare nessuna formula che restituisse tutti e soli i numeri primi, passò all’analisi della frequenza dei numeri primi all’interno dei naturali ovvero (concetto più o meno analogo) alla probabilità che dato un numero qualsiasi, questo fosse primo.

Esaminando le tavole dei numeri primi che circolavano, e calcolandone diverse migliaia lui stesso (scrisse a un suo corrispondente: “ogni volta che ho un attimo di tempo libero mi dedico alla ricerca di numeri primi”), stimò, in prima battuta, che il numero dei primi non superiori al numero x, da lui indicato con il simbolo π(x), fosse circa uguale a
 
primi_11
dove ln x rappresenta il logaritmo naturale (in base e) di x. Questa congettura di Gauss venne migliorata dal matematico francese Legendre, che approssimò la frequenza dei numeri primi con la formula
 
primi_12che, in effetti, era più aderente alla quantità richiesta. Permettetemi però questa digressione: quella di Legendre è una formula decisamente più brutta (nel senso di “pesante”), pur se migliore, di quella di Gauss, e io sono convinto che la Natura (intesa in senso spinoziano) abbia la facoltà di scegliere, tra due possibili soluzioni alle sue leggi, quella più bella, elegante e comprensibile…

Tant’è, infatti, che lo stesso Gauss trovò un’approssimazione migliore di quella di Legendre e, addirittura, infinitamente più elegante! Questa:
 
primi_13(dove il simbolo ~ vuol dire “circa uguale a”).

Anche Riemann si era dedicato allo studio della frequenza dei numeri primi e, tentando di migliorare la stima effettuata da Gauss, arrivò alla stupefacente connessione tra la frequenza dei numeri primi e la funzione zeta, nel senso che aggiungendo o togliendo alla stima di Gauss una quantità determinata in base agli zeri della funzione zeta, quel segno di “quasi uguale” diventava un “uguale” vero e proprio!

Ma… e qui sorge un grande “ma”, un immenso “ma”, starei per dire: quello che ho detto nel paragrafo precedente è vero “se e soltanto se” gli zeri non banali della funzione zeta stanno tutti su quella famosa retta “critica” di ascissa ½. Dal momento in cui Riemann enunciò questa congettura (quella sugli zeri), decine, ma che dico, centinaia di matematici hanno tentato di dimostrarla, eppure nessuno c’è riuscito.

Addirittura, nel 1900, un altro matematico tedesco, David Hilbert, il più geniale dell’epoca, inserì l’ipotesi di Riemann tra i “problemi del secolo”, quelli che nel corso del novecento, appunto, avrebbero dovuto essere risolti; ebbene, è passato un secolo e rotti, e l’ipotesi di Riemann è ancora lì, perenne “teorema di Fermat”, a sfidare i matematici. E non è che nel frattempo le cose non siano andate avanti: ormai sono stati calcolati decine di miliardi di zeri non banali della funzione zeta, e tutti giacciono sulla retta di ascissa ½; è stato dimostrato che oltre il 40% degli zeri è su quella retta; è stato dimostrato che gli zeri su quella retta sono infiniti, ma (sapete bene come vanno le cose con i “numeri infiniti”, se avete letto questo mio racconto) ancora nessuna dimostrazione può garantire che qualche zero sperduto non si trovi al di fuori di essa…

3. Numeri primi e crittografia

Compiuto questo excursus nella storia dei numeri primi, veniamo ora al cuore di quella che è la seconda parte del titolo di questi post: Internet, e più precisamente la sicurezza dei dati nella rete.

Non farò qui la storia della crittografia, ma dimostrerò semplicemente perché la trasmissione dei dati in Internet può (ancora?) considerarsi sicura.

Il metodo attraverso il quale si realizza tale sicurezza si chiama RSA (dalle iniziali dei cognomi dei suoi inventori: Ron Rivest, Adi Shamir e Leonard Adleman). È un sistema “a chiave pubblica”, nel senso che lo strumento per codificare un qualsiasi messaggio può essere noto a tutti, mentre è “privato”, ovvero nascosto, lo strumento per decodificarlo: quest’ultimo è noto soltanto al destinatario del messaggio stesso. Vediamo in pratica come funziona, con un esempio costruito appositamente. Supponiamo che ci siano due persone, Alice e Bruna, e che la seconda debba spedire un messaggio cifrato alla prima; per comodità di calcolo, farò semplicemente consistere tale messaggio nel numero “7”.

Prima di tutto, Alice costruisce la “chiave pubblica”; la crea prendendo due numeri primi ed eseguendone il prodotto; nella realtà i numeri scelti sono molto grandi, ma noi, sempre per comodità di calcolo, supponiamo che siano 5 e 11: la prima parte della chiave pubblica è allora 55 e questo numero viene comunicato a Bruna, senza alcun timore che qualcun altro lo possa scoprire, perché, come vedremo è, con quasi assoluta certezza, inutilizzabile. Secondariamente, Alice esegue il prodotto (5 – 1) • (11 – 1) = 40; questo numero costituisce la sua “chiave privata” e viene tenuto segreto perché è quello che serve a decodificare il messaggio.

Dopodiché Alice cerca il minimo naturale che non abbia fattori comuni con la chiave privata (40); in questo caso è il numero 3: questo costituisce la seconda parte della chiave pubblica e anch’esso viene comunicato a Bruna.

Infine Alice calcola il numero inverso di 3 (la seconda parte della chiave pubblica) nell'aritmetica modulare di ordine 40 (la prima parte della chiave privata), cioè il più piccolo numero x per il quale vale 3 • x ≡ 1 (mod. 40) , vale a dire il minimo numero che, moltiplicato per 3, dia resto 1 quando diviso per 40; in questo caso x = 27, e questa sarà la seconda parte della chiave privata.

A questo punto Bruna conosce la chiave pubblica (divisa in due parti) e la utilizza per eseguire il seguente calcolo: 73 mod. 55, cioè eleva 7 alla terza potenza e calcola il resto della divisione del risultato per 55, ottenendo 13, che costituisce il “messaggio cifrato” da inviare ad Alice.

Questa, una volta ricevuto il numero 13, esegue il calcolo 1327 mod. 55, cioè eleva 13 alla ventisettesima potenza e calcola il resto della divisione per 55 (in realtà non c’è proprio bisogno di elevare a quella potenza enorme, c’è un sistema più rapido, ma tralascio volutamente alcuni tecnicismi). Il risultato è 7, cioè il messaggio originario di Bruna!

Tutto questo procedimento, che mi ha richiesto quasi una pagina per l’esposizione, e a voi qualche minuto, più o meno, per la lettura, in realtà viene eseguito in pochi millesimi di secondo da un qualsiasi calcolatore, anche di media potenza.

E allora, per concludere, vediamo la caratteristica fondamentale del sistema RSA reale, quella che lo rende praticamente inespugnabile. Nel mio esempio ho volutamente utilizzato numeri piccoli, ma le aziende che commerciano su Internet (nonché i servizi segreti, grandi utilizzatori di crittografia!) utilizzano attualmente “chiavi pubbliche” che sono il prodotto di due numeri primi di 160-320 cifre (e i servizi segreti utilizzano, quasi sicuramente, numeri primi di 600 cifre e oltre…); dunque, se è facile, dato il numero 55 del mio esempio, scoprire che i suoi fattori primi sono 5 e 11, per i numeri “reali” di centinaia di cifre tale compito è decisamente al di là delle attuali possibilità, anche con i supercalcolatori che ci sono oggi in circolazione; e senza “fattorizzazione” non si può in alcun modo risalire alla chiave privata e al messaggio non cifrato.

Quest’ultima considerazione vale però finché perdura lo stato di relativa incertezza riguardante l’ipotesi di Riemann; nel momento in cui venisse scoperto uno “zero non banale” al di fuori della “retta critica” (ipotesi altamente improbabile) oppure quando (più probabilmente, in un futuro forse non troppo lontano) verrà dimostrata matematicamente la validità dell’ipotesi, il problema della fattorizzazione di numeri con parecchie centinaia di cifre sarà enormemente più facile e bisognerà trovare un altro sistema per codificare i messaggi che debbono rimanere segreti. Ma, nel frattempo, non è che i crittografi (coloro che si occupano di tecniche di occultamento di messaggi) stiano con le mani in mano: altri metodi di crittazione sono in fase di studio avanzata, e sono basati su “biliardi ellittici”, “tamburi quantistici”, “calcolatori cellulari” e altri aggeggi simili, direttamente dai romanzi di fantascienza!

4. Considerazioni finali (con una sorpresina)

Un’ultima annotazione, che non so quanto sia originale (anche se lo spero vivamente); mentre stavo scrivendo questo post, mi sono messo un po’ a giocherellare con il crivello di Eratostene (quello menzionato all’inizio); sorseggiavo l’ennesimo caffè della giornata (dato che sono un pedissequo sostenitore dell’affermazione del matematico ungherese Paul Erdős, secondo il quale “un matematico è una macchina semplice che trasforma caffè in teoremi…”), quando ho scoperto una cosa che non mi pare di aver trovato altrove nella letteratura da me consultata; è una sciocchezzuola, ma ve la propongo così come m’è venuta in mente.

Dunque: dopo secoli di studio sui numeri primi non si è arrivati a una formula che restituisca soltanto numeri primi; esistono formule complicatissime che dànno numeri primi: quelle di Fermat e Mersenne, per esempio, ma non solo; ben quattro matematici (tali Jones, Sato, Wada e Wiens, sconosciuti, credo, per altro che non sia il motivo che vi vado a esporre…) nel 1976 si sono messi insieme per creare questo mostro di espressione
 
primi_14in 26 variabili (le lettere a, b, …, z) e di grado 25! Sostituendo alle lettere numeri naturali qualsiasi, se il risultato è un numero positivo, allora è anche un numero primo (ed esistono valori delle variabili che ritornano ogni primo possibile); peccato che il più delle volte quell’espressione ritorni un numero negativo…

A parte le mostruosità, dicevo che non sembra esistere un sistema per sapere a priori, dato un numero primo, quale sarà il successivo. A me sembra, tuttavia, di aver trovato un metodo a posteriori, che consiste in questo: esaminiamo con attenzione il metodo del crivello di Eratostene (amo molto, casomai non si fosse capito, questo ritorno alle origini, alla matematica “semplice”…).

Se osserviamo attentamente cosa succede quando cancelliamo i multipli di ogni numero, notiamo questo fatto: il primo a venire cancellato è il quadrato del numero stesso (il 4 è il primo multiplo del 2, il 9 è il primo multiplo del 3 − dato che il 6 è già stato cancellato come multiplo di 2 −, il 25 è il primo multiplo del 5 e così via).

Il fenomeno particolare si nota quando si va a cancellare il secondo multiplo: per il 2 il secondo multiplo è il 6 (= 2 • 3), per il 3 è il 15 (= 3 • 5), per il 5 è il 35 (= 5 • 7), per il 7 è il 77 (= 7 • 11)… Il secondo a essere sottoposto a cancellazione è un numero che, diviso per quello da cui ha origine l’eliminazione, restituisce il numero primo successivo!

È come se la Natura (intesa sempre nel senso spinoziano del termine), fornendoci i numeri primi e celandoci contemporaneamente la loro distribuzione, avesse nascosto dentro ognuno una traccia che porta al successivo; come se, consigliata magari da Charles Perrault, ci avesse detto: “Non ti dico come sono distribuiti i numeri primi, ma, come Pollicino, briciola dopo briciola, da ogni numero primo puoi risalire al successivo!” o ancora come se, consigliata da un botanico quale Lamarck, ci fornisse, insieme con ogni numero primo, il seme dal quale far nascere il successivo, o ancora come se, su suggerimento di un grande von Karajan, ogni numero primo desse il “la” a un altro numero primo, a un altro strumento di quell’orchestra infinita; dato che, come ebbe ad affermare il matematico e logico tedesco Leopold Kronecker, “
Dio [ anche se io direi la Natura…] ha creato i numeri interi, tutto il resto è opera dell’uomo”.

giovedì 12 novembre 2009

Lo Zero E Le Sue Tante Storie

Cari piccoli di 1° B, oramai ci siamo addentrati nello studio dell'insieme dei numeri naturali e siamo in procinto di "affrontare" la divisione e le sue proprietà.

Che ne dite di conoscere un po' più da vicino lo zero? Avete già iniziato a comprendere quale ruolo fondamentale esso rivesta in Matematica.

Robert Kaplan, nella prefazione denominata "La lente" (Zero. Storia di una cifra, Rizzoli, Milano, 1999)  inizia con le seguenti parole: "Guardate lo zero, e vedrete niente; guardate attraverso lo zero, e vedrete il mondo" e, prima di passare al "Capitolo 1", conclude così: "Sempre più prossimo, quasi a portata di mano, ma mai realmente afferrabile: è questa, forse, la definizione meno inadeguata dell'intima natura dello zero".


Lo zero, ignoto ai greci e ai romani, giunge in Occidente nel Medioevo attraverso gli arabi che a loro volta ne avevano appreso la nozione dagli indiani. Con i grandi rivoluzionari della matematica moderna, Newton e Leibnitz, lo zero assume nuovi significati e conquista un ruolo centrale non solo nel pensiero matematico, ma nella nostra stessa visione dell'universo.

Ce n'è abbastanza per invogliarvi a leggere i seguenti articoli già presenti su questo blog? Mi auguro di sì! Leggete, leggete! E non provate a barare che poi vi chiedo il riassunto!
Scherzo! Mi piacerebbe, però, avviare in classe una discussione su questo numero incredibile!

Riporto l'introduzione di ciascun articolo. Leggete il seguito cliccando sui link.

Primo articolo:
Lo Zero "0" E' Un Numero Naturale, Sì o No?

Cari ragazzi e cari colleghi, in questo periodo di vacanze estive, oltre a proporre  giochi di tipo matematico, paradossi e puzzle, curiosità e notizie storiche, ho pensato di fornire delle risposte a domande che sia voi alunni, ma anche adulti e colleghi, mi avete rivolto in sedi e tempi diversi.

La domanda che stiamo per affrontare in questo post è la seguente:"Lo zero può essere considerato un numero naturale o no?"

La domanda non banale, in base alla mia esperienza, viene posta quasi sempre in prima, ma anche negli anni successivi.



D'altronde i testi scolastici forniscono indicazioni differenti in proposito. In alcuni di essi si legge che Zo è l'insieme dei numeri interi compreso lo 0 mentre in altri si legge che è l'insieme dei numeri interi escluso lo 0.

Secondo articolo: La Straordinaria Storia Dello Zero - 1° Parte

Abbiamo visto quanta matematica si rileva, scavando nel passato – mettiamo nelle fondamenta di una città come quella di Torino romana. Potremmo tentare questa strada per ampliare l'orizzonte della questione provocatoria dello zero, se naturale o no, posta dalla prof Annarita Ruberto, tanto più che gli accademici della matematica sembrano essere in discordia tra loro su questa cosa.
Infatti, alle diverse opinioni, che potrebbero scaturire, si aggiungerebbe il lato interessante del venire a conoscenza della radice “naturale” dato ai numeri in discussione, ai quali non si sa se lo zero appartenga.

Perché non parlare della straordinaria storia dello zero?

<>.

Con questa domanda, inizia il capitolo dedicato alla storia dello zero nel libro “Intelligenza matematica” (di Brian Butterworth) già presentato in questo blog.

Terzo articolo: La Straordinaria Storia Dello Zero - 2° Parte: Lo Zero Dei Maya

In modo assolutamente indipendente dall'invenzione dello zero avvenuta nella Valle dell'Indo, e diverse centinaia di anni prima, la straordinaria civiltà dei Maya usava il disegno di una conchiglia per indicare lo zero in un sistema di notazione posizionale. I Maya usavano due segni, il punto per «1» e la linea orizzontale per il «5».
Nel loro sistema di conteggio ordinario vigesimale (in base 20) essi usavano questi simboli per i multipli di 20^0 (=1), di 20^1 (=20), 20^2 (=400), e così via. A differenza dei nostri simboli numerici, le posizioni erano ordinate dal basso verso l'alto invece che da sinistra verso destra.

Quarto articolo: La Storiella Di Zero Che Preferiva restare Anonimo

C'erano dieci numeri compresi da 1 a 9, e con loro anche Zero, che erano compagni di classe. Zero, per via della sua nullità, era assai timido e anche per questo nessuno badava a lui. Ma Zero sentiva il forte bisogno di far valere la sua personalità e cercava di dire la sua ai compagni. Tentava continuamente di vincere la propria timidezza senza, però, riuscirci. Ciò che cercava di dire gli rimaneva sempre dentro ed era come fosse lo scritto, se pur amabile, di una lettera anonima.
Un giorno, i nove numeri, e naturalmente anche Zero, decisero di fare un gioco diverso dal solito, tanto per cambiare. Dissero: "Componiamo delle coppie come per fare un ballo". E così trovarono un modo assai geniale di attuarlo: 1 si unì a 9, 2 a 8, 3 a 7, e 4 a 6, divenendo 4 magnifici 10, con loro sorpresa.




**********

Beh, credo ne abbiate abbastanza, vero?

lunedì 2 novembre 2009

Il Mistero Dei Numeri Primi A Teatr0inMatematica

Cari grandoni di  2° B e 3°B, ricordate che cosa sono i numeri primi? Sono i numeri naturali divisibili soltanto per se stessi e per 1. Ad esempio, 11, 13, 17 sono numeri primi mentre non lo sono 24, 15, 27.

Euclide, circa 23 secoli fa, riuscì a dimostrare che esistono infiniti numeri primi, ma ancora oggi non esiste una formula che permette di calcolare al variare di
n tutti i numeri primi.

sabato 28 giugno 2008

Il Crivello Di Eratostene: Alla Caccia Dei Numeri Primi!

Cari ragazzi e cari lettori,


pubblico, a scuola finita, un articolo di Arianna e Alice di 1° A. Ragazze vedete che non mi sono dimenticata? Siete a conoscenza della rumba che c'è stata nell'ultimo periodo, per via degli alunni tedeschi, ospiti nell'ambito del Progetto Gemellaggio, vero?


Avete fatto un ottimo lavoro! Brave! Vi mando un bacione ovunque vi stiate godendo le vacanze.


Ma andiamo con il Crivello di Eratostene!


***


Ciao a tutti!!! Siamo Arianna. G e Alice. R. di 1° A. Oggi vi proponiamo un post sul  Crivello di Eratostene, un procedimento per individuare i numeri primi che ci è piaciuto molto.


Nelle lezioni precedenti abbiamo studiato cosa sono i numeri primi, confrontandoli con i numeri composti, e abbiamo imparato che: 


Un numero si dice primo quando è divisibile soltanto per se stesso e per 1.


Sulla differenza tra numeri primi e composti, la prof. ci ha fatto riflettere con attenzione e tutti proprio tutti abbiamo capito quali sono le caratteristiche di entrambi i tipi di numeri


Ma veniamo al Crivello di Eratostene. Crivello significa setaccio: il metodo consiste nell’eliminare progressivamente, come facendoli passare attraverso un setaccio, tutti i numeri composti, ovvero i numeri che oltre ad essere divisibili per 1 e per se stessi, hanno altri divisori.


La prof. ci ha fatto comprendere che non si tratta di una regola matematica, ma di un espediente pratico che semplifica la ricerca dei numeri primi.


Infatti, abbiamo capito che è difficile, molto difficile, individuarli.


L’unico modo per  sapere se un numero è primo consiste nel verificare se è divisibile per tutti i numeri che lo precedono!


La prof. ci ha fatto applicare il metodo inventato da Eratostene (275-195 a.C) ai primi 60 numeri naturali.


La consegna è stata la seguente: “ Disegnate una tabella formata da 6 righe e 10 colonne e sistemate  ordinatamente all’interno delle  60 caselle i primi 60 numeri naturali". Qui non la riportiamo per guadagnare spazio.


Successivamente abbiamo eliminato il numero 1 che, per convenzione, si è stabilito non essere un numero primo.


Il primo numero primo è  2: nella tabella che segue abbiamo tolto i suoi multipli e evidenziato in rosso il 2.


tabella1Il secondo numero primo è il 3; come nella tabella precedente, in questa che segue, abbiamo tolto i suoi multipli ed evidenziato il 3 in rosso, otttenendo:


tabella2
Ripetendo lo stesso procedimento con il 5 ed eliminando i suoi multipli, abbiamo ottenuto:


tabella3


Abbiamo applicato, infine, applicato la procedura con il 7.


tabella4Ripetendo lo stesso procedimento per altri numeri primi che si susseguono al  7,  abbiamo ottenuto una tabella con molte caselle vuote. I numeri contenuti sono tutti e soli i numeri primi compresi tra 1 e 60. Osservando la tabella, si nota che la loro successione non è regolare, ovvero la quantità dei numeri primi non è costante al variare delle righe.


 


Noi abbiamo finito. Ci sentiamo al prossimo post!


***


Finito l'articolo delle ragazze, mi inserisco io, segnalando il 44esimo numero di Mersenne, calcolato il 4 settembre del 2006, che rappresenta il più grande numero primo sin'ora calcolato via computer. Eccolo: M32582657     


Le sue cifre sono: 9808358


Marin Mersenne, fu un monaco francese del XVII secolo che per primo studiò questi rari numeri 300 anni or sono. I primi di Mersenne hanno grande rilevanza in Teoria dei Numeri. Un grande numero di partecipanti alla ricerca dei numeri di Mersenne entra nel GIMPS semplicemente per il piacere di avere un ruolo nella vera ricerca  ed ovviamente avere una minima possibilità di trovare un nuovo primo di Mersenne.


___________________


POST CORRELATI


 - I numeri principi e i pensieri del Signor Goldbach


- I numeri naturali e la loro rappresentazione grafica


- Tabelline e Didattica


- M.C.D ed m.c.m: ripassiamo velocemente!


- Multpli E Divisori Di Un Numero Naturale

domenica 4 maggio 2008

I Criteri Di Divisibilita' per 2, 3, 5, 9, Con Esercizi

Cari ragazzi, amici e lettori,
come seguito del post su “Multipli E Divisori Di Un Numero Naturale”, ecco a voi  un secondo articolo di Filippo M. e Manuel M. sui criteri di divisibilità.
Ragazzi vi siete impegnati molto, pertanto voglio dirvi: “Bravi”

                                                                        *****
Dalla lezione, svolta in classe, abbiamo compreso che:
I criteri di divisibilità sono delle regole che permettono di verificare la divisibilità di un numero per un altro numero,  senza eseguire esplicitamente la divisione.

Per la precisione, consistono in una serie di operazioni da svolgersi  sulle cifre che compongono il numero. Tali operazioni dovrebbero essere sufficientemente semplici da potersi fare a mente o, comunque, essere più rapide rispetto alla divisione.
In definitiva, abbiamo compreso che  i criteri di divisibilità costituiscono un modo per snellire di un bel po’ la ricerca dei divisori di un numero. La prof. ci anticipa che utilizzeremo i criteri di divisibilità nella scomposizione di un numero in fattori primi.
Iniziamo con il criterio di divisibilità  più semplice.
- Criterio di divisibilità per 2
Abbiamo considerato alcuni multipli di 2:
M(2) = [ 2, 4, 6, 8, 10, 22, 34, 46,…]
La prof. ci ha fatto riflettere sul fatto che essi sono tutti numeri pari, per cui abbiamo dedotto che:
Un numero è divisibile per  2 se termina con una cifra pari (ricordiamo che lo zero è considerato un numero pari)
ESEMPI:
14 è divisibile per 2
23 non è divisibile per 2
- Criterio di divisibilità per 5
La prof. ci ha fatto considerare alcuni multipli di 5:
M(5)= [5, 10, 15, 20, 25, 30, 35…]
Avendo notato che tutti i numeri terminano per cinque o per zero, abbiamo concluso che:
Un numero è divisibile per 5 se termina con zero o con cinque.
ESEMPI:
55 è divisibile per 5 perché termina con cinque
60 è divisibile per 5 perché termina per zero
37 non è divisibile per 5 perché non termina né per cinque né per zero.
- Criterio di divisibilità per 3 e per 9
La prof. ci ha fatto considerare  alcuni multipli di 3 (li ha scelti appositamente):
M (3)= [ 3, 6, 9, 12, 24, 36, 90,…132,…222, …351]
E alcuni multipli di  9:
M(9)= [9, 18, 27, 36, 90, …369,…432,…8919]
Per i numeri sino a due cifre, è stato facile  verificare la divisibilità per 3 e per  9; poiché per quelli con più di due cifre, non eravamo convinti che fossero multipli di 3 e di 9, la prof. ci ha fatto eseguire la divisione in colonna. In tutti i casi considerati, il resto ottenuto era 0.
Abbiamo osservato che i numeri sopra elencati possono essere sia pari che dispari, perciò la tipologia pari/dispari non è un elemento discriminante ai fini della loro divisibilità per 3 (o per 9).
Dopo varie considerazioni, qualcuno di noi ha osservato che, nel caso dei multipli di 3, la somma delle loro cifre è sempre un multiplo di 3.
A questo punto, abbiamo verificato che anche i multipli del 9, sopra considerati, si comportano allo stesso modo.
Siamo, quindi, giunti alla conclusione che:
Un numero è divisibile per  3 (o 9) se la somma delle sue cifre è multiplo di 3 (o di 9):
ESEMPI:
12 è divisibile per 3     perché 1+ 2= 3
24 è divisibile per 3     perché 2+ 4= 6
3 e 6 sono multipli di 3.
16 non è divisibile per 3    perché  1+6= 7 , che non è multiplo di 3
18 è divisibile per 9  perché 1+ 8= 9
369 è divisibile per 9 perché 3+ 6+ 9= 18
9 e 18 sono multipli di 9.
457 non è divisibile per 9    perché  4+5+7= 16
16 non è multiplo di 9
Abbiamo, infine, osservato che quando un numero è divisibile per 9 lo è anche per 3, mentre non vale il viceversa.
Osservate un po’:
18, 27, 36, 54, 63 si trovano sia nella tabellina del  9 che del 3;
6, 12, 24 si trovano soltanto nella tabellina del 3!
Per finire, vi proponiamo alcuni esercizi (che anche noi abbiamo svolto) mediante i quali potrete verificare la vostra comprensione di quanto esposto.
Esercizi
n.1
Un numero è divisibile per 2 se:
a.Una delle sue cifre è  pari;
b.la sua ultima cifra è pari;
c.ha un numero pari di cifre.

n. 2
Un numero è divisibile per 3 se:
a.la somma delle sue cifre è un multiplo di 3;
b.la differenza delle sue cifre è un multiplo 3;
c.termina con le cifre 3, 6, 9.

n. 3
Un numero è divisibile per 5 se:
a.La somma delle sue cifre è un multiplo di 5;
b.ha come ultima cifra il numero 0 oppure 5;
c.la differenza tra le cifre di posto dispari e quelle di posto pari è multiplo di 5.

n. 4
Sottolinea tra i seguenti numeri quelli che sono divisibili per 2:
6, 9, 11, 16, 28, 33, 44, 50, 194, 348.
n. 5
Sottolinea tra i seguenti numeri quelli che sono divisibili per 3:
5, 6, 21, 22, 23, 30, 33, 45, 69.
n. 6
Sottolinea tra i seguenti numeri quelli che sono divisibili per 5:
6, 10, 15, 20, 22, 23, 30, 33, 35, 47, 51, 60.
n. 7
Scrivi al posto dei puntini una cifra tale da rendere il numero divisibile sia per 3 che per 9.
3…; 10…; ….1; …71; …56; 4…2; 1…27; …57; 77…
Potete scaricare il .pdf di questo articolo cliccando qui.

Alla prossima!
Finito l'articolo dei ragazzi, intervengo per segnalare alcune utili risorse reperibili in rete:



Software sulla divisibilità, da scaricare e installare sul pc >>
______________________________

POST CORRELATI

- I numeri principi e i pensieri del Signor Goldbach
- I numeri naturali e la loro rappresentazione grafica
- Tabelline e Didattica
- M.C.D ed m.c.m: ripassiamo velocemente!
- Multpli E Divisori Di Un Numero Naturale

lunedì 7 aprile 2008

Multipli E Divisori Di Un Numero Naturale

Salve a tutti, siamo Manuel M. e Filippo M. di 1° A.


In questo articolo, vi parleremo dei multipli e dei divisori di un numero naturale, un argomento che ci ha appassionato molto.
Dalla scuola elementare, conoscevamo già i divisori e i multipli di un numero, ma le nostre conoscenze erano piuttosto meccaniche. Adesso siamo andati più in profondità, comprendendo altri aspetti matematici più “astratti”, come dice la prof., e di carattere più generale.
Iniziamo.                                                    


  I multipli di un numero




Si dice MULTIPLO di un numero naturale a, diverso da zero, ogni numero naturale che si ottiene moltiplicando a per un numero qualsiasi della successione dei numeri naturali: [0,1,2,3,4...]


Es: 5*3 = 15,  dove 15 è multiplo di 5 secondo il numero 3.


Poiché la successione dei numeri naturali è infinita, anche i multipli di un numero sono infiniti.


Per esempio, i multipli di M(13) =  [0,13, 26, 39, 52...]



  • Lo zero è  multiplo di qualsiasi altro numero, pertanto, d’ora in avanti, lo ometteremo nello scrivere i multipli di un numero;).

  • I multipli di 2 costituiscono l’insieme dei numeri pari,tutti gli altri numeri costituiscono l’insieme dei numeri dispari.

  • Si stabilisce che lo 0 appartenga all’insieme dei numeri pari


Esempi:


Scriviamo i primi cinque multipli di 3 e i primi quattro multipli di 6.


M(3) = [3, 6, 9, 12, 15]


M(6) = [6, 12, 18, 24]



I divisori di un numero


Se un numero, diviso per un altro, dà come resto zero, diremo che il secondo è un divisore del primo e che il primo è divisibile per il secondo.


Es: 12 : 4 = 3   con  resto = 0


Se questo non succede, come nella divisione


20 : 8 = 2,  con resto = 4


diremo che 8 non è un divisore di 20 e che, pertanto, 20 non è divisibile per 8.


Consideriamo, adesso i divisori di 8, 12, 18:


D(8) = [1, 2, 4, 8]


D(12) = [1, 2, 3, 4, 6,12]


D(18) = [1, 2, 3 , 6, 9, 18]


Dagli esempi visti, possiamo concludere che:



  • I divisori di un numero sono sempre minori o uguali al numero.

  • Per trovare tutti i divisori di un numero, lo dividiamo per la successione dei numeri naturali, a partire dal numero stesso fino ad ottenere 1. I quozienti esatti rappresentano i divisori del numero.    


Esempi: determiniamo i divisori di 10, eseguendo le divisioni successive.


10 : 10 = 1  con  r = 0


10: 9 = 1     con r = 1


10 : 8 = 1    con r = 2


10 : 7 = 1    con r = 3


10 : 6 = 1    con r = 4


10 : 5 = 2    con r = 0


10 : 4 = 2    con r = 2


10 : 3 = 3    con r = 1


10 : 2 = 5    con r = 0


10 : 1 = 10  con r = 0


Considerando soltanto le divisioni con resto zero, ovvero i quozienti esatti, troveremo i divisori di 10.


Se applichiamo il metodo delle divisioni successive ai numeri 2 e 7, troveremo che questi hanno per divisori soltanto  l’unità e se stessi.


Questi numeri si dicono numeri primi.


Noi abbiamo finito. Ci sentiremo presto con i criteri di divisibilità.


_____________________


POST CORRELATI


- I numeri principi e i pensieri del Signor Goldbach


- I numeri naturali e la loro rappresentazione grafica


- Tabelline e Didattica


- M.C.D ed m.c.m: ripassiamo velocemente!