Disuguaglianza di Bonse

Da testwiki.
Versione del 14 lug 2021 alle 14:32 di imported>InternetArchiveBot (Aggiungi 1 libro per la Wikipedia:Verificabilità (20210710)) #IABot (v2.0.8) (GreenC bot)
(diff) ← Versione meno recente | Versione attuale (diff) | Versione più recente → (diff)
Vai alla navigazione Vai alla ricerca

In teoria dei numeri, la disuguaglianza di Bonse è una disuguaglianza tra numeri primi, dimostrata per vie elementari da H. Bonse nel 1907[1]. Detto pn l'n-esimo numero primo, essa afferma che

pn+12<p1p2...pn

per n>3. Utilizzando questa disuguaglianza, Bonse dimostrò che 30 è il più grande intero n con la seguente proprietà: se un numero naturale k, con 1<k<n, è tale che il massimo comune divisore (n,k)=1, allora k è un numero primo.

Bonse dimostrò anche la disuguaglianza più forte:

pn+13<p1p2...pn

per n>5.

Queste disuguaglianze rafforzano la seguente:

pn+1<p1p2...pn

che è conseguenza immediata della dimostrazione di Euclide del teorema dell'infinità dei numeri primi.

Miglioramenti e disuguaglianze analoghe

M. Dalezman dimostrò nel 2000[2] che

pn+1pn+2<p1p2...pn

per n>3.

J. Sandór dimostrò alcune disuguaglianze simili nel 1988[3], tra cui:

pn+52+p[n2]2<p1p2...pn

per n>23.

L. Pósa dimostrò nel 1960[4] che, per ogni k>1, esiste nk tale che:

pn+1k<p1p2...pn

per nnk.

L. Panaitopol dimostrò nel 2000[5] che è sufficiente scegliere nk=2k e, in particolare, dimostrò che:

pn+1nπ(n)<p1p2...pn

dove π(x) è la funzione enumerativa dei primi.

Note

  1. H. Bonse, Üer eine bekannte Eigenschaft der Zahl 30 und ihre Verallgemeinerung, Arch. Math. Phys. 12 (1907), pp. 292–295.
  2. M. Dalezman, From 30 to 60 is Not Twice as Hard, Mathematics Magazine 73 (2000) pp. 151–153
  3. J. Sandór, Uber die Folge der Primzahlen, Mathematica (Cluj), 30(53)(1988), 67–74
  4. L. Pósa, Über eine Eigenschaft der Primzahlen, Mat. Lapok, 11(1960), 124–129.
  5. L. Panaitopol, An inequality involving prime numbers, Univ. Beograd. Publ. Elektrotehn. Fak. Ser. Mat. 11 (2000), pp. 3–35.

Bibliografia

Template:Portale