[¯|¯][Numeri primi] L'analisi di Riesel e Gohl (parte prima)

giovedì, Aprile 20th, 2017

Hans Riesel,Gunnar Gohl,numeri primi, congettura di riemann
Fig. 1

Nel 1970 i matematici svedesi Hans Riesel e Gunnar Gohl pubblicarono sulla rivista Matematics of Computation,un articolo sugli effetti della funzione

Hans Riesel,Gunnar Gohl,numeri primi, congettura di riemann

sull'andamento della distribuzione
Hans Riesel,Gunnar Gohl,numeri primi, congettura di riemann

che nel predetto articolo viene troncata a un termine N-esimo:
Hans Riesel,Gunnar Gohl,numeri primi, congettura di riemann

Riesel e Gohl assumono N=154 per due ragioni:

  1. per tale valore di N, l'errore sulla determinazione di π0(x) è <10-4.
  2. Risulta:
    Hans Riesel,Gunnar Gohl,numeri primi, congettura di riemann
  3. come vediamo dal grafico:

    Hans Riesel,Gunnar Gohl,numeri primi, congettura di riemann

La condizione 2 consente di approssimare la funzione integrale

Hans Riesel,Gunnar Gohl,numeri primi, congettura di riemann

Più precisamente, il termine che può essere approssimato è

Hans Riesel,Gunnar Gohl,numeri primi, congettura di riemann

Cioè
Hans Riesel,Gunnar Gohl,numeri primi, congettura di riemann

essendo
Hans Riesel,Gunnar Gohl,numeri primi, congettura di riemann

Per N=154
Hans Riesel,Gunnar Gohl,numeri primi, congettura di riemann

(altro…)




[¯|¯] La legge di distribuzione dei numeri primi

domenica, Aprile 16th, 2017

a beatiful mind,john nash

Fig. 1

legge di distribuzione dei numeri primi, numeri primi,funzione zeta di Riemann,approssimazione di Riemann

Fig. 1

La 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:

legge di distribuzione dei numeri primi, numeri primi,funzione zeta di Riemann,approssimazione di Riemann

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:
legge di distribuzione dei numeri primi, numeri primi,funzione zeta di Riemann,approssimazione di Riemann

il cui grafico è

legge di distribuzione dei numeri primi, numeri primi,funzione zeta di Riemann,approssimazione di Riemann

Dall'iniettività segue l'invertibilità di g:

legge di distribuzione dei numeri primi, numeri primi,funzione zeta di Riemann,approssimazione di Riemann

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:
legge di distribuzione dei numeri primi, numeri primi,funzione zeta di Riemann,approssimazione di Riemann

(altro…)