Archivi tag: numeri primi

Il minimo comune multiplo

Pubblicato il 17 Ottobre 2011 da LidiMatematici

Parlando della ricorsione, abbiamo già definito il concetto di numero primo e illustrato il metodo ricorsivo per il calcolo del Massimo Comun Divisore. Con questo post riprendiamo l’argomento dei numeri primi con il calcolo del minimo comune multiplo. Il minimo … Continua a leggere→

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , | Lascia un commento

Tecnica ed estetica del … logaritmo

Pubblicato il 27 Maggio 2011 da LidiMatematici

Nella serie di post pubblicati fino ad oggi, abbiamo messo nella nostra “borsa del matematico” una certa quantità di “ferri del mestiere”. Con Peano abbiamo imparato a contare, con Cantor abbiamo anche capito come gestire gli insiemi infiniti enumerabili. Conosciamo … Continua a leggere→

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , , , | Lascia un commento

Il mistero dei numeri primi

Pubblicato il 23 Maggio 2011 da LidiMatematici

Riprendiamo l’argomento dei numeri primi per raccontare, stavolta, non più cosa sappiamo di questo affascinante sottoinsieme dei numeri naturali ma ciò che è ancora sconosciuto. Eh già, perché dei numeri primi restano aperti tali e tanti misteri su cui l’umanità … Continua a leggere→

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , , , , , , | 8 commenti

Il Crivello di Eratostene: perché funziona ?

Pubblicato il 16 Maggio 2011 da LidiMatematici

Nel post precedente abbiamo illustrato il metodo di Eratostene per ricavare i numeri primi “setacciandoli” (crivello vuol dire, appunto, setaccio) sull’intero insieme dei numeri naturali. L’algoritmo procede per eliminazione attraverso un raffinato processo di selezione dei multipli. Per comprendere il … Continua a leggere→

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , | Lascia un commento

Un setaccio per i numeri primi: il Crivello di Eratostene

Pubblicato il 13 Maggio 2011 da LidiMatematici

Ci siamo occupati a più riprese di Eratostene, che da brillante cartografo, riuscì nientemeno che a misurare la circonferenza della terra. Eratostene si occupò anche di aritmetica e, naturalmente, di numeri primi ideando un criterio estremamente semplice per identificarli. Il … Continua a leggere→

Share
Pubblicato in Teoria e Pratica | Contrassegnato , , , , , | 3 commenti