Фирузбахц гипотезасы - Firoozbakhts conjecture - Wikipedia

Негізгі саңылау функциясы

Жылы сандар теориясы, Фирузбахттың болжамдары (немесе Фирузбахт гипотезасы[1][2]) таралу туралы болжам болып табылады жай сандар. Ол ирандық математиктің есімімен аталады Фариде Фирузбахт бастап Исфахан университеті кім оны бірінші 1982 ж.

Болжамда бұл туралы айтылады (қайда болып табылады nth prime) - бұл қатаң кемитін функция n, яғни,

Эквивалентті:

қараңыз OEISA182134, OEISA246782.

Кестесін қолдану арқылы максималды бос орындар, Фериде Фирузбахт өзінің болжамдарын 4.444 дейін растады×1012.[2] Енді максималды саңылаулардың кеңейтілген кестелерімен болжам 2-ден төмен барлық жайлар үшін тексерілді641.84×1019.[3][4]

Егер болжам шын болса, онда негізгі аралық функциясы қанағаттандырар еді:[5]

Оның үстіне:[6]

қараңыз OEISA111943. Бұл ең жоғарғы шектердің бірі болып табылады, алайда ол кемшіліктерге қарағанда әлдеқайда күшті Крамер мен Шенкстің болжамдары.[4] Бұл күшті формасын білдіреді Крамердің болжамдары және, демек, эвристикасына сәйкес келмейді Гранвилл және Пинц[7][8][9] және Майер[10][11] бұны ұсынады

кез келген үшін шексіз жиі кездеседі қайда дегенді білдіреді Эйлер-Маскерони тұрақты.

Екі байланысты болжам (пікірлерді қараңыз OEISA182514) болып табылады

қайсысы әлсіз, және

қайсысы күшті.

Сондай-ақ қараңыз

Ескертулер

  1. ^ Рибенбойм, Паулу (2004). Үлкен дәуірлердің кішкентай кітабы Екінші басылым. Шпрингер-Верлаг. б.185.
  2. ^ а б Ривера, Карлос. «30-гипотеза. Фирузбахт гипотезасы». Алынған 22 тамыз 2012.
  3. ^ Жай қатарлар арасындағы саңылаулар
  4. ^ а б Курбатов, Алексей. «Негізгі олқылықтар: Фирузбахт туралы болжам».
  5. ^ Синха, Нилотпал Канти (2010), Крамер болжамын жалпылауға әкелетін жай санның жаңа қасиеті туралы, 1-10 б., arXiv:1010.1399, Бибкод:2010arXiv1010.1399K.
  6. ^ Курбатов, Алексей (2015), «Фирузбахттың болжамына байланысты негізгі аралықтардың жоғарғы шегі», Бүтін сандар тізбегі, 18 (15.11.2 бап), arXiv:1506.03042, Бибкод:2015arXiv150603042K, МЫРЗА  3436186, Zbl  1390.11105.
  7. ^ Гранвилл, А. (1995), «Харальд Крамер және жай сандардың таралуы» (PDF), Скандинавия актуарлық журналы, 1: 12–28, МЫРЗА  1349149, Zbl  0833.01018.
  8. ^ Гранвилл, Эндрю (1995), «Жай сандарды таратудағы күтпеген бұзушылықтар» (PDF), Халықаралық математиктер конгресінің материалдары, 1: 388–399, Zbl  0843.11043.
  9. ^ Пинц, Янос (2007), «Крамер мен Крамерге қарсы: Крамердің қарапайымдықтарға арналған ықтималдық моделі туралы», Функция. Шамамен. Түсініктеме. Математика., 37 (2): 232–471, МЫРЗА  2363833, Zbl  1226.11096
  10. ^ Леонард Адлеман және Кевин МакКурли »Сандардың теориялық күрделілігіндегі ашық есептер, II «(PS), Алгоритмдік сандар теориясы (Итака, Нью-Йорк, 1994), Компьютердегі дәрістер. Ғылыми. 877: 291–322, Спрингер, Берлин, 1994 ж. дои:10.1007/3-540-58691-1_70. CiteSeerх10.1.1.48.4877. ISBN  978-3-540-58691-3.
  11. ^ Майер, Гельмут (1985), «Қысқа интервалдардағы жай бөлшектер», Мичиган математикалық журналы, 32 (2): 221–225, дои:10.1307 / mmj / 1029003189, ISSN  0026-2285, МЫРЗА  0783576, Zbl  0569.10023

Әдебиеттер тізімі

  • Рибенбойм, Паулу (2004). Үлкен дәуірлердің кішкентай кітабы Екінші басылым. Шпрингер-Верлаг. ISBN  0-387-20169-6.
  • Ризель, Ганс (1985). Жай нөмірлер және факторизацияға арналған компьютерлік әдістер, екінші басылым. Бирхаузер. ISBN  3-7643-3291-3.