[¯|¯] La legge di distribuzione dei numeri primi
domenica, Aprile 16th, 2017La funzione a gradini π(x)
Come è noto, i numeri primi sono elementi di N che ammettono solo divisori banali. Cioè, p è numero primo se e solo se p è divisibile solo per se stesso e per 1. I numeri primi compongono una successione di elementi di N:
dove pn è l'n-esimo numero primo. Ad esempio, p1=2,p2=3,p3=5,p6=7,p7=11,... La successione così definita è un'applicazione iniettiva:
il cui grafico è
Dall'iniettività segue l'invertibilità di g:
dove g(N-{0}) è l'immagine di N-{0} attraverso g. Ad esempio: g(3)=5=>g-1(5)=3. Pertanto per un assegnato numero primo p,g-1 è il numero di primi tra 1 e p, per cui la funzione g-1 definisce la legge di distribuzione dei numeri primi. È istintivo prolungare g-1 da g(N-{0}) a tutto N. Ridifinendo:
(altro…)