Postulatul lui Bertrand

De la testwiki
Sari la navigare Sari la căutare

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*{1}, atunci există cel puțin un număr prim p astfel încât:

n<p<2n.

Propoziția a fost formulată de Bertrand în 1845 și a fost demonstrată doar pentru numerele din intervalul [2;3×106].

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

Legături externe