numeri primi, teorema dei

numeri primi, teorema dei

numeri primi, teorema dei in teoria dei numeri, stabilisce che

dove π(n) è la funzione enumerativa dei numeri primi e logn indica il logaritmo naturale di n. Tale formula comporta che, se n è sufficientemente grande, allora π(n) è approssimabile con la funzione

In questo senso, si scrive dunque

Il teorema, già congetturato da C.F. Gauss nel 1792 (all’età di soli 15 anni), è stato dimostrato solo nel 1896, indipendentemente, da J. Hadamard e dal matematico belga Ch.-J. de La Vallée Poussin.