Гіпотэза Рымана

З пляцоўкі testwiki
Перайсці да навігацыі Перайсці да пошуку

Шаблон:Праблемы тысячагоддзя Гіпо́тэза Ры́мана - здагадка аб размеркаванні нулёў дзэта-функцыі Рымана. Яна сцвярджае, што ўсе нетрывіяльныя нулі Рыманавай дзэта-функцыі маюць рэчаісную частку Шаблон:Дроб2. Гіпотэза была сфармулявана Бернхардам Рыманам у 1859 годзе.

Пакуль невядома якой-небудзь заканамернасці, якая апісвала б размеркаванне простых лікаў сярод натуральных. Рыман выявіў, што колькасць простых лікаў, не большых за Шаблон:Math, — функцыя размеркавання простых лікаў, якая абазначаецца праз Шаблон:Math, — выражаецца праз размеркаванне так званых «нетрывіяльных нулёў» дзэта-функцыі.

Многія сцвярджэнні аб размеркаванні простых лікаў, у тым ліку аб вылічальнай складанасці некаторых цэлалікавых алгарытмаў, даказаныя пры дапушчэнні справядлівасці гіпотэзы Рымана.

Гіпотэза Рымана ўваходзіць у спіс сямі Шаблон:Нп3, за рашэнне кожнай з якіх Шаблон:Нп3 (Clay Mathematics Institute, Кембрыдж, Масачусетс) выплаціць узнагароду ў адзін мільён долараў ЗША. У выпадку апублікавання контрпрыкладу да гіпотэзы Рымана, вучоны савет інстытута Клэя мае права вырашыць, ці можна лічыць гэты контрпрыклад канчатковым рашэннем праблемы, ці праблему можна перафармуляваць у вузейшай форме і пакінуць адкрытай (у апошнім выпадку аўтару контрпрыкладу можа быць выплачана невялікая частка ўзнагароды)[1][2].

Фармулёўка

Рэчаісная (чырвоная) і ўяўная (сіняя) часткі дзэта-функцыі

Дзэта-функцыя Рымана ζ(s) вызначана для ўсіх камплексных s1 і мае нулі ў адмоўных цотных s=2,4,6.

З функцыянальнага ўраўнення

ζ(s)=2sπssinπs21sinπsΓ(s)ζ(1s)

і яўнага выразу

1ζ(s)=n=1μ(n)ns    пры Res>1,

дзе μ(n)функцыя Мёбіуса, вынікае, што ўсе астатнія нулі, якія называюцца «нетрывіяльнымі», размяшчаюцца ў паласе 0Res1 сіметрычна адносна так званай «крытычнай лініі» 12+it,t.

Гіпотэза Рымана

Гіпотэза Рымана сцвярджае, што:

Усе нетрывіяльныя нулі дзэта-функцыі маюць рэчаісную частку, роўную Шаблон:Дроб2.

Абагульненая гіпотэза Рымана

Шаблон:Асноўны артыкул

Абагульненая гіпотэза Рымана складаецца з таго ж самага сцвярджэння для абагульненняў дзэта-функцыі, якія называюцца Шаблон:Нп3.

Раўназначныя фармулёўкі

У 1901 годзе Шаблон:Нп3 паказаў, што гіпотэза Рымана раўназначная наступнаму сцвярджэнню аб размеркаванні простых лікаў:

π(x)=2xdtlnt+O(xlnx) при x.

Ёсць яшчэ некалькі раўназначных фармулёвак:

  • Для ўсіх x2657 выконваецца няроўнасць
    |π(x)2xdtlnt|<18πxlnx,
  • Для ўсіх x73.2 справядліва няроўнасць
    |ψ(x)x|<18πxln2(x),
  • Для ўсіх n>5040 верная няроўнасць
    σ(n)<eγnloglogn,
дзе Шаблон:Mathфункцыя дзельнікаў ліку Шаблон:Math, а Шаблон:Mathпастаянная Эйлера — Маскероні[3].
  • Для ўсіх n>1 спраўджваецца няроўнасць
    σ(n)<Hn+eHnlnHn,
дзе Шаблон:MathШаблон:MathШаблон:Нп3[4].
  • Для любога дадатнага ε выконваецца няроўнасць
    M(n)=O(n1/2+ε),
дзе Шаблон:MathШаблон:Нп3, гл. таксама абазначэнне O вялікае. Мацнейшая гіпотэза |M(n)|<n была абвергнута ў 1985 годзе[5].
  • Гіпотэза Рымана раўназначная наступнай роўнасці:
    0(112t2)(1+4t2)31/2log|ζ(σ+it)|dσdt=π(3γ)32.
  • Калі гіпотэза Рымана несправядлівая, то існуе алгарытм, які рана ці позна выявіць яе парушэнне. Адсюль вынікае, што калі адмаўленне гіпотэзы Рымана недаказальнае ў арыфметыцы Пеана, то гіпотэза Рымана верная.
  • Гіпотэза Рымана таксама раўназначная сцвярджэнню, што наступнае Шаблон:Нп3 не мае рашэнняў у неадмоўных цэлых ліках:
(elg2+α(bxy)q2)2+(qb560)2+(λ+q41λb5)2+(θ+2zb5)2+(u+tθl)2+(y+mθe)2+(nq16)2+((g+eq3+lq5+(2(ezλ)(1+xb5+g)4+λb5+λb5q4)q4)(n2n)+(q3bl+l+θλq3+(b52)q5)(n21)r)2+(p2ws2r2n2)2+(p2k2k2+1τ2)2+(4(cksn2)2+ηk2)2+(r+1+hphk)2+(a(wn2+1)rsn2)2+(2r+1+ϕc)2+(bw+ca2c+4αγ5γd)2+((a21)c2+1d2)2+((a21)i2c4+1f2)2+(((a+f2(d2a))21)(2r+1+jc)2+1(d+of)2)2+(((z+u+y)2+u)2+yK)2=0
дзе Шаблон:Math — некаторы вялікі фіксаваны цэлалікавы каэфіцыент (які, у прынцыпе, можна запісаць у яўным выглядзе), а астатнія літары абазначаюць зменныя. Ступень гэтага ўраўнення можна панізіць да чатырох цаною павелічэння колькасці зменных[6][7][8][9][10].

Гісторыя

У 1896 годзе Адамар і Шаблон:Нп3 незалежна даказалі, што нулі дзэта-функцыі не могуць ляжаць на прамых Res=0 і Res=1.

У 1900 годзе Давід Гільберт уключыў гіпотэзу Рымана ў спіс 23 нерэшаных праблем як частку восьмай праблемы, сумесна з Шаблон:Нп3.

У 1914 годзе Шаблон:Нп3 даказаў, што на крытычнай лініі знаходзіцца бесканечна многа нулёў, а пазней сумесна з Шаблон:Нп3 даў ніжнюю ацэнку долі тых нулёў, што ляжаць на крытычнай лініі. Гэтую ацэнку потым паляпшалі розныя матэматыкі. Таксама ў 1914 годзе Я. П. Громер знайшоў неабходныя і дастатковыя ўмовы справядлівасці гіпотэзы Рымана ў аналітычнай тэорыі лікаў (няроўнасці Громера)[11].

Некаторыя нетрывіяльныя нулі размяшчаюцца экстрэмальна блізка адзін да аднаго. Гэтая ўласцівасць вядома як «з'ява Лемера»[12].

Цітчмарш і Ворас у 1987 годзе паказалі, што дзэта-функцыя можа быць раскладзена ў здабытак праз свае нетрывіяльныя нулі ў раскладанне Адамара.

На 2004 год праверана больш чым 1013 першых нулёў[13].

Група матэматыкаў Універсітэта Пердзью (ЗША) пад кіраўніцтвам Луі дэ Бранжа (Louis De Branges de Bourcia) прапанавала доказ гіпотэзы Рымана[14], які, аднак, аказаўся няправільным[1].

Меркаванні аб справядлівасці гіпотэзы

У аглядных працах (Шаблон:Harvnb, Шаблон:Harvnb, Шаблон:Harvnb) адзначаецца, што даныя на карысць справядлівасці гіпотэзы Рымана моцныя, але пакідаюць месца для абгрунтаваных сумненняў. Асобныя аўтары, аднак, упэўненыя ў няправільнасці гіпотэзы (напрыклад, так лічыў Джон Літлвуд).

Сярод вынікаў, якія дазваляюць дапускаць праўдзівасць гіпотэзы, можна выдзяліць паспяховы доказ падобных гіпотэз (у тым ліку, гіпотэзы Рымана аб мнагастайнасцях над канечнымі палямі[15]). Гэта найбольш моцны тэарэтычны довад, які дазваляе меркаваць, што ўмова Рымана выконваецца для ўсіх Шаблон:Нп3, звязаных з Шаблон:Нп3, што ўключае класічную гіпотэзу Рымана. Ісціннасць аналагічнай гіпотэзы ўжо даказана[16] для Шаблон:Нп3, у нечым падобнай на функцыю Рымана, і для Шаблон:Нп3 (аналаг дзэта-функцыі Рымана для функцыянальных палёў).

З другога боку, некаторыя з дзэта-функцый Эпштэйна не задавальняюць умову Рымана, хоць і маюць бесканечны лік нулёў на крытычнай лініі. Аднак гэтыя функцыі не выражаюцца праз рады Эйлера і не звязаныя напрамую з аўтаморфнымі адлюстраваннямі.

Да «практычных» довадаў на карысць справядлівасці Рыманавай гіпотэзы адносіцца вылічальная праверка вялікай колькасці нетрывіяльных нулёў дзэта-функцыі ў рамках праекта ZetaGrid.

Звязаныя праблемы

Дзве гіпотэзы Хардзі — Літлвуда

У 1914 годзе Годфры Харальд Хардзі даказаў[17], што функцыя ζ(12+it) мае бесканечна многа рэчаісных нулёў.

Няхай N(T) ёсць колькасць рэчаісных нулёў, а N0(T) колькасць нулёў няцотнага парадку функцыі ζ(12+it), якія ляжаць на прамежку (0,T].

Дзве гіпотэзы Хардзі і Літлвуда[18] (аб адлегласці паміж рэчаіснымі нулямі ζ(12+it) і аб шчыльнасці нулёў ζ(12+it) на прамежках (T,T+H] пры досыць вялікім T>0, H=Ta+ε і як можна меншым значэнні a>0, дзе ε>0 адвольна малы лік), вызначылі два напрамкі ў даследаванні дзэта-функцыі Рымана:

  1. Для любога ε>0 існуе T0=T0(ε)>0, такое што пры TT0 і H=T0,25+ε прамежак (T,T+H] утрымлівае нуль няцотнага парадку функцыі ζ(12+it).
  2. Для любога ε>0 існуюць такія T0=T0(ε)>0 і c=c(ε)>0, што пры TT0 і H=T0,5+ε справядліва няроўнасць N0(T+H)N0(T)cH.

Гіпотэза А. Сельберга

У 1942 годзе Атле Сельберг даследаваў праблему Хардзі — Літлвуда 2 і даказаў, што для любога ε>0 існуюць T0=T0(ε)>0 і c=c(ε)>0, такія што для TT0 і H=T0,5+ε справядліва няроўнасць N(T+H)N(T)cHlogT.

У сваю чаргу, Атле Сельберг выказаў гіпотэзу[19], што можна паменшыць паказчык ступені a=0,5 для велічыні H=T0,5+ε.

У 1984 годзе Шаблон:Нп3 даказаў[20][21][22], што пры фіксаваным ε з умоваю 0<ε<0,001, даволі вялікім T і H=Ta+ε, a=2782=131246 прамежак (T,T+H) утрымлівае не менш за cHlnT рэчаісных нулёў дзэта-функцыі Рымана ζ(12+it). Тым самым ён пацвердзіў гіпотэзу Сельберга.

Ацэнкі А. Сельберга і А. А. Карацубы з’яўляюцца непаляпшальнымі па парадку росту пры T+.

У 1992 годзе А. А. Карацуба даказаў[23], што аналаг гіпотэзы Сельберга справядлівы для «амаль усіх» прамежкаў (T,T+H], H=Tε, дзе ε — адвольна малы фіксаваны дадатны лік. Метад, распрацаваны Карацубам, дазваляе даследаваць нулі дзэта-функцыі Рымана на «звышкароткіх» прамежках крытычнай прамой, г.зн. на прамежках (T,T+H], даўжыня H якіх расце павольней за любую, нават адвольна малую, ступень T. Сярод іншага, ён даказаў, што для любых зададзеных лікаў ε, ε1 з умоваю 0<ε,ε1<1 амаль усе прамежкі (T,T+H] пры Hexp{(lnT)ε} утрымліваюць не менш чым H(lnT)1ε1 нулёў функцыі ζ(12+it). Гэтая ацэнка вельмі блізкая да тае, што вынікае з гіпотэзы Рымана.

Цікавыя факты

  • Вядомы адказ Гільберта на пытанне, якія будуць яго дзеянні, калі ён па нейкай прычыне праспіць пяцьсот гадоў і раптам прачнецца. Матэматык адказаў, што перш за ўсё спытае, ці была даказана гіпотэза Рымана.
  • Гіпотэза Рымана адносіцца да знакамітых Шаблон:Нп3, у лік якіх у свой час уваходзіла і тэарэма Ферма. Як вядома, Ферма зрабіў запіс аб тым, што даказаў сваю тэарэму, не пакінуўшы самога доказу, і тым самым кінуў выклік наступным пакаленням матэматыкаў. Брытанскі матэматык Г. Х. Хардзі скарыстаў сітуацыю з гэтымі праблемамі для забеспячэння ўласнай бяспекі ў час марскіх падарожжаў. Кожны раз перад адпраўкаю ў падарожжа ён адпраўляў аднаму са сваіх калег тэлеграму: ДАКАЗАЎ ГІПОТЭЗУ РЫМАНА КРПК ПАДРАБЯЗНАСЦІ ПА ВЯРТАННІ КРПК. Хардзі лічыў, што бог не дапусціць паўтарэння сітуацыі з тэарэмаю Ферма і дазволіць яму шчасліва вярнуцца з плавання[24].

Гл. таксама

Зноскі

Шаблон:Reflist

Літаратура

Спасылкі

  1. 1,0 1,1 Шаблон:MathWorld
  2. Rules for the Millennium Prizes Шаблон:Архівавана
  3. Гэта выглядае дзіўнавата, бо lim supnσ(n)n loglogn=eγ.
    Няроўнасць парушаецца пры n = 5040 і некаторых меншых значэннях, але Гай Робін у 1984 годзе паказаў, што яно выконваецца для ўсіх большых цэлых, калі спраўджваецца гіпотэза Рымана.
  4. Шаблон:Cite journal
  5. Шаблон:Cite journal
  6. Yuri Matiyasevich, Hilbert’s Tenth Problem: What was done and what is to be done Шаблон:Архівавана
  7. Шаблон:Кніга
  8. Jones J. P., Undecidable diophantine equations
  9. Martin Davis, Diophantine Equations & Computation Шаблон:Архівавана
  10. Martin Davis, The Incompleteness Theorem
  11. Громмер Яков Пинхусович // Сотрудничество Беларусь — ЕС: наука и культураШаблон:Ref-ru
  12. Шаблон:MathWorld
  13. Ed Pegg Jr. «Ten Trillion Zeta Zeros»Шаблон:Ref-en
  14. Purdue mathematician claims proof for Riemann hypothesis. Purdue News
  15. Шаблон:Cite journal
  16. Шаблон:Cite journal
  17. Шаблон:Cite journal
  18. Шаблон:Cite journal
  19. Шаблон:Cite journal
  20. Шаблон:Cite journal
  21. Шаблон:Cite journal
  22. Шаблон:Cite journal
  23. Шаблон:Cite journal
  24. С. Сингх Великая теорема Ферма. ISBN 5-900916-61-8