Из Википедии, бесплатной энциклопедии
Перейти к навигации Перейти к поиску

В математике , А Рамануйян простое является простое число , удовлетворяющее условию В результате доказано Сриниваса Рамануджане , относящиеся к функции прайм-счета .

Происхождение и определение [ править ]

В 1919 году Рамануджан опубликовал новое доказательство постулата Бертрана, которое, как он отмечает, впервые было доказано Чебышевым . [1] В конце двухстраничной опубликованной статьи Рамануджан вывел обобщенный результат, а именно:

    OEISA104272

где - функция подсчета простых чисел, равная количеству простых чисел, меньших или равных  x .

Обратным к этому результату является определение простых чисел Рамануджана:

П - й Рамануйян простое это наименьшее целое число R п , для которых для всех хR н . [2] Другими словами: простые числа Рамануджана - это наименьшие целые числа R n, для которых существует не менее n простых чисел между x и x / 2 для всех xR n .

Таким образом, первые пять простых чисел Рамануджана равны 2, 11, 17, 29 и 41.

Обратите внимание, что целое число R n обязательно является простым числом: и, следовательно, должно увеличиваться, получая другое простое число в x = R n . Поскольку может увеличиваться не более чем на 1,

Границы и асимптотическая формула [ править ]

Для всех пределы

держать. Если , то также

где p n - n- е простое число.

В п стремится к бесконечности, R п является асимптотической к 2 п й штрихом, т.е.

R n ~ p 2 n ( n → ∞).

Все эти результаты были доказаны Сондоу (2009), [3], за исключением верхней оценки R n < p 3 n, которая была высказана им и доказана Лайшрамом (2010). [4] Оценка была улучшена Сондоу, Николсоном и Ноэ (2011) [5], чтобы

что является оптимальной формой R nc · p 3 n, поскольку это равенство для n = 5.

Ссылки [ править ]

  1. ^ Рамануджан, С. (1919), «Доказательство постулата Бертрана» , Журнал Индийского математического общества , 11 : 181–182
  2. ^ Джонатан Сондоу . «Рамануджан Прайм» . MathWorld .
  3. ^ Сондоу, J. (2009), "Рамануджан штрихи и постулат Бертрана", Amer. Математика. Ежемесячно , 116 (7): 630–635, arXiv : 0907.5232 , doi : 10.4169 / 193009709x458609
  4. ^ Laishram, S. (2010), "Об одной гипотезы о Рамануджане простых чисел" (PDF) , Международный журнал теория чисел , 6 (8): 1869-1873, CiteSeerX 10.1.1.639.4934 , DOI : 10,1142 / s1793042110003848  .
  5. ^ Sondow, J .; Николсон, Дж .; Ноэ, Т.Д. (2011), «Простые числа Рамануджана: границы, прогоны, близнецы и пробелы» (PDF) , Журнал целочисленных последовательностей , 14 : 11.6.2, arXiv : 1105.2249 , Bibcode : 2011arXiv1105.2249S