Stiamo lavorando per ripristinare l'app di Unionpedia nel Google Play Store
UscenteArrivo
🌟Abbiamo semplificato il nostro design per una migliore navigazione!
Instagram Facebook X LinkedIn

Crivello di Eratostene

Indice Crivello di Eratostene

Il crivello di Eratostene è un antico algoritmo per il calcolo delle tabelle di numeri primi fino a un certo numero prefissato. Questo principio deve il proprio nome al matematico Eratostene di Cirene, che ne fu l'ideatore.

Indice

  1. 21 relazioni: Accesso casuale, Action! (linguaggio di programmazione), Bartolomeo Veratti, Carl Hindenburg, Crivello (disambigua), Crivello di Atkin, Crivello di Legendre, Crivello di Sundaram, Cronologia della matematica, Eratostene di Cirene, Fattorizzazione, Luigi Poletti, Matematica greco-ellenistica, Nicomaco di Gerasa, Numero fortunato, Numero primo, Storia della matematica, Teorema dell'infinità dei numeri primi, Teorema di Wilson, Teoria dei crivelli, Viggo Brun.

Accesso casuale

In informatica, con accesso casuale o accesso diretto si indica la caratteristica di poter accedere ad un elemento arbitrario di una sequenza in tempo costante e indipendente dalla dimensione della sequenza stessa.

Vedere Crivello di Eratostene e Accesso casuale

Action! (linguaggio di programmazione)

LAction! è un linguaggio di programmazione per gli home computer della Famiglia Atari 8-bit. Integra un editor, un debugger ed un compilatore per il processore MOS 6502.

Vedere Crivello di Eratostene e Action! (linguaggio di programmazione)

Bartolomeo Veratti

Nacque a Modena nel 1809, primo degli undici figli di Giambattista Veratti, avvocato e professore di Diritto penale presso l'Università di Modena.

Vedere Crivello di Eratostene e Bartolomeo Veratti

Carl Hindenburg

Si occupò prevalentemente di calcolo combinatorio e probabilità.

Vedere Crivello di Eratostene e Carl Hindenburg

Crivello (disambigua)

*Crivello – strumento usato nell'industria agricola o mineraria.

Vedere Crivello di Eratostene e Crivello (disambigua)

Crivello di Atkin

Il crivello di Atkin è un algoritmo matematico veloce e moderno per trovare tutti i numeri primi fino a uno specifico valore intero. È una versione ottimizzata dell'antico crivello di Eratostene: il crivello di Atkin compie del lavoro preliminare, poi segna non tutti i multipli dei primi, ma i multipli dei quadrati dei primi.

Vedere Crivello di Eratostene e Crivello di Atkin

Crivello di Legendre

In matematica, il crivello di Legendre è il metodo più semplice nella moderna teoria dei crivelli. Applica il concetto del crivello di Eratostene per trovare limiti inferiori e superiori alla stima della quantità di numeri primi entro un dato intervallo di interi.

Vedere Crivello di Eratostene e Crivello di Legendre

Crivello di Sundaram

Il crivello di Sundaram è un semplice algoritmo deterministico per trovare tutti i numeri primi fino a uno specifico valore intero. È stato sviluppato nel 1934 da S. P. Sundaram, uno studente indiano da Sathyamangalam.

Vedere Crivello di Eratostene e Crivello di Sundaram

Cronologia della matematica

Una cronologia degli sviluppi più rilevanti della matematica.

Vedere Crivello di Eratostene e Cronologia della matematica

Eratostene di Cirene

È noto alla storia soprattutto per aver concepito il metodo matematico trigono-geometrico che porta il suo nome, e che gli permise di calcolare la più accurata misura, tra quelle antiche, della circonferenza terrestre, più precisamente del meridiano terrestre passante per l'Egitto utilizzando delle semplici osservazioni e misurazioni in quei luoghi durante i solstizi d'estate.

Vedere Crivello di Eratostene e Eratostene di Cirene

Fattorizzazione

In matematica, la fattorizzazione o scomposizione in fattori di un numero o altro oggetto matematico consiste nella loro rappresentazione come prodotto di più fattori, di solito più piccoli o più semplici e della stessa natura.

Vedere Crivello di Eratostene e Fattorizzazione

Luigi Poletti

Frequentato il ginnasio nel seminario vescovile di Pontremoli, iniziò gli studi liceali a Parma per poi terminarli a Torino, dove si iscrisse anche all'università.

Vedere Crivello di Eratostene e Luigi Poletti

Matematica greco-ellenistica

La matematica greco-ellenistica fa riferimento a testi e idee matematiche risalenti al periodo arcaico, ellenistico e romano, in un arco di tempo che va da circa il V secolo a.C. al VI secolo, nell'area Mediterranea.

Vedere Crivello di Eratostene e Matematica greco-ellenistica

Nicomaco di Gerasa

Di formazione pitagorica, fu influenzato anche da Aristotele. Le sue opere più note sono l'Introduzione all'aritmetica (Arithmetike Eisagoge) e il Manuale di armonica (Encheiridion Harmonikes).

Vedere Crivello di Eratostene e Nicomaco di Gerasa

Numero fortunato

In teoria dei numeri, un numero fortunato è un numero naturale in un insieme generato da un "crivello" simile al crivello di Eratostene che genera numeri primi.

Vedere Crivello di Eratostene e Numero fortunato

Numero primo

In matematica, un numero primo (in breve anche primo) è un numero intero positivo che abbia esattamente due divisori distinti. In modo equivalente si può definire come un numero naturale maggiore di 1 che sia divisibile solamente per 1 e per sé stesso; al contrario, un numero maggiore di 1 che abbia più di due divisori è detto composto.

Vedere Crivello di Eratostene e Numero primo

Storia della matematica

La storia della matematica ha origine con il concetto di numero e con le prime scoperte matematiche, proseguendo attraverso l'evoluzione nel corso dei secoli dei propri metodi e delle notazioni matematiche il cui uso si sussegue nel tempo.

Vedere Crivello di Eratostene e Storia della matematica

Teorema dell'infinità dei numeri primi

Il teorema dell'infinità dei numeri primi afferma che, per quanto grande si scelga un numero naturale n, esiste sempre un numero primo maggiore di n. È stato dimostrato per la prima volta da Euclide nei suoi Elementi (libro IX, proposizione 20), ma ne sono state trovate circa altre cinquanta dimostrazioni, che usano una gran varietà di tecniche diverse: ad esempio Eulero lo ricavò dalla divergenza della serie armonica e dalla possibilità di scrivere ogni numero come prodotto di numeri primi; Christian Goldbach usò i numeri di Fermat, mentre Harry Furstenberg ideò una dimostrazione che sfrutta i metodi della topologia.

Vedere Crivello di Eratostene e Teorema dell'infinità dei numeri primi

Teorema di Wilson

In Teoria dei numeri, il teorema di Wilson afferma che, dato n > 1 naturale, esso è un numero primo se e solo se (si veda fattoriale e aritmetica modulare per la notazione).

Vedere Crivello di Eratostene e Teorema di Wilson

Teoria dei crivelli

La teoria dei crivelli è un insieme di tecniche della teoria dei numeri ideate per contare, o più realisticamente per valutare nell'ordine di grandezza, la cardinalità di alcuni insiemi di interi.

Vedere Crivello di Eratostene e Teoria dei crivelli

Viggo Brun

Il suo più noto contributo è l'aver mostrato che la somma di reciproci di numeri primi gemelli converge a un valore finito, ora chiamato costante di Brun.

Vedere Crivello di Eratostene e Viggo Brun