请输入您要查询的字词:

 

单词 RamanujanPrime
释义

Ramanujan prime


The nth p is the smallest prime such that there are at least n primes between x and 2x for any x such that 2x>p. So, given the prime counting function π(x), then for the nth Ramanujan prime p it is always the case that π(2x)-π(x)n when 2x>p. These primes arise from Srinivasa Ramanujan’s proof of Bertrand’s postulate. The first few are 2, 11, 17, 29, 41, 47, 59, 67, 71, 97, 101, 107, 127, listed in A104272 of Sloane’s OEIS.

For example, the third Ramanujan prime is 17. We can verify that there are three primes between 8.5005 and 17.001 (namely 11, 13, 17), that there are also three primes between 9 and 18 (the same as before), more than three primes between 10 and 20 (namely the prime quadrupletMathworldPlanetmath 11, 13, 17. 19), etc. Furthermore, we can verify that no prime smaller than 17 satisfies this condition by finding a single counterexample for the smaller primes, specifically: setting x=7 we have 2x=14, which is greater than 2, 3, 5, 7, 11 and 13, and we verify that there are only two primes between 7 and 14 (namely 11 and 13).

References

  • 1 . Ramanujan, “A proof of Bertrand’s postulate” J. Indian Math. Society 11, 1919: 181 - 182
  • 2 . Sondow, “Ramanujan primes and Bertrand’s postulate” Amer. Math. Monthly 116, 2009: 630 - 635
随便看

 

数学辞典收录了18232条数学词条,基本涵盖了常用数学知识及数学英语单词词组的翻译及用法,是数学学习的有利工具。

 

Copyright © 2000-2023 Newdu.com.com All Rights Reserved
更新时间:2025/5/4 11:04:54