Ramanudžanovo praštevilo

Ramanudžanova praštevila so v teoriji števil praštevila, ki izhajajo iz dokaza Bertrandove domneve, ki ga je leta 1919 neodvisno od Čebišova podal indijski matematik Srinivasa Ajangar Ramanudžan, in se nanašajo na aritmetično funkcijo števila praštevil π(x).

Ramanudžan je objavil nov dokaz Bertrandove domneve. Na koncu dvostranskega članka je izpeljal posplošen rezultat, da velja:

$\pi (x)-\pi \left(\frac{x}{2}\right)\ge 1,2,3,4,5,...\mathrm{z}\mathrm{a}\mathrm{v}\mathrm{s}\mathrm{e}x\ge 2,11,17,29,41,...$

Obrat tega izsledka je definicija Ramanudžanovih praštevil in prva Ramanudžanova praštevila so Predloga:OEIS:

2, 11, 17, 29, 41, 47, 59, 67, 71, 97, 101, ...

Ramanudžanova praštevila so najmanjša cela števila $R_n$, za katere velja pogoj:

$\pi (x)-\pi \left(\frac{x}{2}\right)\ge n\mathrm{z}\mathrm{a}\mathrm{v}\mathrm{s}\mathrm{e}n\ge R_n.$

Ramanudžanova praštevila so cela števila $R_n$ kjer bo n praštevil med x in x/2 za vse $x\ge R_n$ . Ker je $R_n$ najmanjše takšno število, mora biti praštevilo: izraz $\pi (x)-\pi \left(\frac{x}{2}\right)$ se mora povečati z drugim praštevilom.

Bertrandova domneva je poseben primer za $R_n=2$:

$\pi (x)-\pi \left(\frac{x}{2}\right)\ge 1\mathrm{z}\mathrm{a}\mathrm{v}\mathrm{s}\mathrm{e}x\ge 2.$

Zunanje povezave

• Ramanudžanov dokaz Bertrandove domneve Predloga:Ikona en