Andricas болжам - Википедия - Andricas conjecture

(а) функция алғашқы 100 қарапайым.
(b) функция алғашқы 200 қарапайым.
(c) функция алғашқы 500 прайм үшін.
Алғашқы (а) 100, (б) 200 және (с) 500 қарапайым сандарына Андриканың болжамының графикалық дәлелі. Функция деген болжам бар әрқашан 1-ден аз.

Андриканың болжамдары (атымен Дорин Андрика ) Бұл болжам қатысты олқылықтар арасында жай сандар.[1]

Болжам бойынша теңсіздік көрсетілген

бәріне арналған , қайда болып табылады nқарапайым сан. Егер дегенді білдіреді nмың негізгі аралық, содан кейін Андриканың болжамын келесідей етіп жазуға болады

Эмпирикалық дәлелдер

Имран Гори болжамды растау үшін ең үлкен алшақтықтар туралы деректерді қолданды 1,3002 × 10 дейін16.[2] Кестесін пайдалану максималды бос орындар және жоғарыдағы алшақтық теңсіздігі, растау мәнін 4 × 10-ға дейін кеңейтуге болады18.

Дискретті функция қарама-қарсы фигураларға салынған. Жоғары су белгілері үшін пайда болады n = 1, 2 және 4, бірге A4 10 0.670873 ..., алғашқы ондықтың үлкен мәні жоқ5 жай бөлшектер. Andrica функциясы төмендейтіндіктен асимптотикалық түрде сияқты n ұлғаяды, айырмашылықты үлкен етіп жасау үшін үнемі өсіп отыратын өлшемдердің аралықтары қажет n үлкен болады. Демек, болжам әлі де дәлелденбесе де, болжам шындыққа сәйкес келеді.

Жалпылау

Мәні х жалпыланған Андриканың болжамында алғашқы 100 сандар үшін болжамды мәні бар хмин белгіленген.

Андриканың болжамын жалпылау ретінде келесі теңдеу қарастырылды:

қайда болып табылады nбірінші жай және х кез келген оң сан болуы мүмкін.

Мүмкін ең үлкен шешім х үшін пайда болуы оңай көрінеді n= 1, қашан хмакс = 1. үшін ең кіші шешім х деген болжам бар хмин ≈ 0,567148 ... (реттілік) A038458 ішінде OEIS ) үшін пайда болады n = 30.

Бұл болжам сонымен бірге теңсіздік, жалпыланған Андриканың болжамдары:

үшін

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

Әдебиеттер мен ескертпелер

  1. ^ Андрика, Д. (1986). «Жай сандар теориясындағы болжам туралы ескерту». Studia Univ. Сәбилер – Боляй математикасы. 31 (4): 44–48. ISSN  0252-1938. Zbl  0623.10030.
  2. ^ Жай сандар: математикадағы ең жұмбақ фигуралар, Джон Вили және ұлдары, Инк., 2005, б. 13.

Сыртқы сілтемелер