Ci sono infinitamente molti primes, come dimostrato da Euclide intorno al 300 aC. Non esiste una formula semplice nota che separa i numeri principali dai numeri compositi. Tuttavia, la distribuzione dei primes, vale a dire il comportamento statistico dei primes nel grande, può essere modellata. Il primo risultato in quella direzione è il teorema del primo numero, dimostrato alla fine del XIX secolo, che dice che la probabilità che un dato numero n scelto casualmente sia il primo è inversamente proporzionale al suo numero di cifre, o al logaritmo di n.
Che teorema dice che la probabilità che un numero n sia primo è inversamente proporzionale al suo logaritmo?
primo numero