Postulatul lui Bertrand

Postulatul lui Bertrand, numit și teorema lui Cebîșev, susține că, între un număr natural și dublul său, întotdeauna există cel puțin un număr prim. Cu alte cuvinte, dacă n N { 1 } , {\displaystyle n\in \mathbb {N} ^{*}\setminus \{1\},\!} atunci există cel puțin un număr prim p astfel încât:

n < p < 2 n . {\displaystyle n<p<2n.\!}

Propoziția a fost formulată de Bertrand în 1845 și a fost demonstrată doar pentru numerele din intervalul [ 2 ; 3 × 10 6 ] . {\displaystyle [2;\;3\times 10^{6}].\!}

A fost demonstrată în 1850 de Cebîșev care a folosit formula lui Stirling. Utilizând funcția gamma, Ramanujan a dat o demonstrație mai simplă, pentru ca, în 1932, Paul Erdős să formuleze o demonstrație și mai simplă cu ajutorul funcției lui Cebîșev.

Vezi și

  • Teoria lui Choquet
  • Conjectura lui de Polignac
  • Problemele lui Landau
  • Numerele prime ale lui Ramanujan
  • Seria lui Bertrand

Legături externe

  • Neutrino.ro[nefuncționalăarhivă]
  • Wolfram MathWorld
  • Erdős’s proof of Bertrand’s postulate
  • Math.Dartmouth.edu
  • A Proof of Bertrand's Postulate by Ramanujan