crivello di Eratostene

Enciclopedia della Matematica (2013)

crivello di Eratostene crivello di Eratostene → Eratostene, crivello di. ... Leggi Tutto

Eratostene, crivello di

Enciclopedia della Matematica (2013)

Eratostene, crivello di Eratostene, crivello di algoritmo per la determinazione dei numeri primi inferiori o uguali a un dato numero naturale n. Il metodo consiste nel “setacciare” (o “crivellare”) successivamente [...] non già evidenziato o cancellato e cancellando tutti i suoi multipli dalla lista. L’algoritmo ha termine non appena si evidenzia un numero il cui quadrato è maggiore di n: i numeri primi cercati sono i numeri che non sono stati eliminati dalla lista. ... Leggi Tutto

TAGS: NUMERO NATURALE – NUMERI PRIMI – ALGORITMO – DIVISORI

Eratòstene

Enciclopedia on line

Scienziato greco (n. Cirene fra il 276 e il 272 a. C. - m. fra il 196 e il 192). Fu discepolo di Callimaco, visse in Atene e dal 240 ad Alessandria, dove sovraintese alla Biblioteca. Trattò varie discipline [...] matematica); inventò il mesolabio, strumento per trovare meccanicamente le medie proporzionali fra due segmenti, e il famoso "crivello (κόσκιον) di E.", per la ricerca dei numeri primi; computò a 250.000 stadî (cioè a circa 46.250.000 m) la lunghezza ... Leggi Tutto

CATEGORIA: BIOGRAFIE

TAGS: NUMERI PRIMI – ALESSANDRIA – MATEMATICA – CALLIMACO – CIRENE

Frenicle de Bessy, Bernard

Enciclopedia on line

Matematico (Parigi 1605 circa - ivi 1675). Consigliere alla Cours des Monnais, tra i primi ad essere chiamati da Luigi XIV a far parte della Académie des sciences (1666), fu in contatto con i più insigni [...] de Fermat, M. Mersenne e Ch. Huyghens. Si interessò soprattutto di teoria dei numeri e propose un metodo delle esclusioni che generalizza il principio del crivello di Eratostene. Tra i suoi scritti ricordiamo la Solutio duorum problematum (1657), che ... Leggi Tutto

CATEGORIA: BIOGRAFIE

TAGS: CRIVELLO DI ERATOSTENE – ACADÉMIE DES SCIENCES – TEORIA DEI NUMERI – LUIGI XIV – PARIGI

aritmetica

Enciclopedia on line

Matematica Parte della matematica che riguarda lo studio dei numeri, in particolare dei numeri interi. Il termine fu usato per la prima volta dai pitagorici, per indicare la scienza astratta dei numeri, [...] Eratostene, del quale è ancor oggi conosciuto il crivello, metodo che permette di trovare i numeri primi inferiori a un dato numero. Nicomaco di in senso aritmetico). Così, per es., la radice quadrata di 4 è 2 (esistono due numeri reali, 2 e − ... Leggi Tutto

CATEGORIA: ARITMETICA – STORIA DELLA MATEMATICA – ECONOMIA POLITICA

TAGS: MASSIMO COMUNE DIVISORE – MINIMO COMUNE MULTIPLO – NUMERI INTERI RELATIVI – ELEVAZIONE A POTENZA – ESTRAZIONE DI RADICE

numero

Dizionario delle Scienze Fisiche (1996)

numero nùmero [Der. del lat. numerus] [LSF] Oltre che nei vari signif. propri della matematica, alcuni dei quali sono ricordati oltre, il termine è usato in varie discipline fisiche anche come sinon. [...] della loro distribuzione è stato un tema costante nella storia della teoria dei n. (per l'antichità, ricordiamo il crivello di Eratostene): si è dimostrato, per es., che i n. primi sono infiniti. Molte altre questioni rimangono invece aperte; non si ... Leggi Tutto

CATEGORIA: ASTROFISICA E FISICA SPAZIALE – BIOFISICA – ELETTROLOGIA – FISICA DEI SOLIDI – FISICA MATEMATICA – FISICA NUCLEARE – MECCANICA – MECCANICA DEI FLUIDI – METROLOGIA – STORIA DELLA FISICA – TEMI GENERALI – ALGEBRA – STATISTICA E CALCOLO DELLE PROBABILITA

crivello

Dizionario delle Scienze Fisiche (1996)

crivello crivèllo [Der. del lat. cribellum, dim. di cribrum "vaglio"] [FTC] Apparecchio per dividere materiali incoerenti a seconda della pezzatura, costituito, nelle forme più semplici, da una rete [...] perforata e, nelle forme più complesse, da piani perforati vibranti o da cilindri perforati rotanti. ◆ [ALG] C. di Eratostene: metodo che permette di individuare i numeri primi inferiori a un dato numero, e che consiste nello scrivere tutti i numeri ... Leggi Tutto

CATEGORIA: FISICA MATEMATICA – FISICA TECNICA – TEMI GENERALI – ALGEBRA – STATISTICA E CALCOLO DELLE PROBABILITA

COMBINATORIA, ANALISI

Enciclopedia Italiana - IV Appendice (1978)

Lo scopo principale dell'a. c. consiste nello studio di raggruppamenti di elementi in insiemi. Di norma, si ha soltanto un numero finito di elementi e i raggruppamenti debbono soddisfare condizioni particolari [...] crivello", è attribuita al matematico inglese J. J. Sylvester ma certamente era nota molto prima. Essa trova applicazioni nel calcolo delle probabilità e soprattutto in aritmetica. Un esempio famoso in aritmetica è legato all'algoritmo di Eratostene ... Leggi Tutto

TAGS: APPROSSIMAZIONE DIOFANTEA – CALCOLO DELLE PROBABILITÀ – FUNZIONI GENERATRICI – MATRICE DI HADAMARD – TEORIA DEI NUMERI

La grande scienza. Teoria dei numeri

Storia della Scienza (2003)

La grande scienza. Teoria dei numeri Anatolij A. Karatsuba Teoria dei numeri La teoria dei numeri o, adottando una locuzione di Carl Friedrich Gauss (1777-1855), l'aritmetica superiore, è lo studio [...] '. Viggo Brun elaborò nel 1919 il 'metodo del crivello' che risale a Eratostene e dimostrò che ogni numero pari ≥ 4 può essere rappresentato come somma di due addendi ciascuno dei quali è un prodotto di al più nove primi; verificò anche l'infinità ... Leggi Tutto

CATEGORIA: ALGEBRA – ANALISI MATEMATICA

numeri, teoria dei

Enciclopedia della Matematica (2013)

numeri, teoria dei numeri, teoria dei settore della matematica che ha per oggetto i numeri interi e le entità matematiche dotate di proprietà formali analoghe a quelle degli interi. Sono esempi di questioni [...] (e che quindi i numeri primi sono infiniti) mentre, sempre in epoca ellenistica, Eratostene escogitò un metodo per ottenere i numeri primi (→ Eratostene, crivello di) e Diofanto, nel suo libro Arithmetica, studiò problemi sui numeri interi risolvendo ... Leggi Tutto

TAGS: FUNZIONI DI VARIABILE COMPLESSA – DISTRIBUZIONE DEI NUMERI PRIMI – TEOREMA CINESE DEL → RESTO – ULTIMO TEOREMA DI FERMAT – CRITERI DI DIVISIBILITÀ