Виноградовљева теорема

Извор: testwiki
Пређи на навигацију Пређи на претрагу

У теорији бројева, Виноградовљева теорема је резултат који имплицира да се сваки довољно велики непаран цео број може написати као збир три проста бројаШаблон:Чињеница. То је слабији облик Голдбахове слабе претпоставке, која би имплицирала постојање такве репрезентације за све непарне целе бројеве веће од петШаблон:Чињеница. Названа је по Ивану Матвејевичу Виноградову, који ју је доказао 1930-их годинаШаблон:Чињеница. Харди и Литлвуд су раније показали да овај резултат следи из генерализоване Риманове хипотезе, а Виноградов је успео да уклони ову претпоставкуШаблон:Чињеница. Потпун исказ Виноградовљеве теореме даје асимптотске границе броја репрезентација непарног целог броја као збира три проста бројаШаблон:Чињеница. Појам „довољно велики” био је недефинисан у оригиналном Виноградовљевом раду, али је 2002. године показано да је 101346 довољно велико[1][2]. Додатно, бројеви до 1020 су проверени методама грубе силе, тако да је остао само коначан број случајева за проверу пре него што би се Голдбахова слаба претпоставка доказала или оборила[3]. Године 2013, Харалд Хелфгот је доказао Голдбахову слабу претпоставку за све случајевеШаблон:Чињеница.

Исказ Виноградовљеве теореме

Нека је A позитиван реалан број. Тада

r(N)=12G(N)N2+O(N2log−AN),

где је

r(N)=∑k1+k2+k3=NΛ(k1)Λ(k2)Λ(k3),

користећи фон Манголтову функцију Λ, и

G(N)=(∏p∣N(1−1(p−1)2))(∏p∤N(1+1(p−1)3)).

Последица

Ако је N непаран, тада је G(N) приближно 1, па је N2≪r(N) за све довољно велике NШаблон:Чињеница. Показујући да је допринос који r(N) дају прави степени простих бројева O(N32log2N), видимо да јеШаблон:Чињеница

N2log−3N≪(број начина на које се N може написати као збир три проста броја).

Ово посебно значи да се сваки довољно велики непаран цео број може написати као збир три проста броја, чиме се доказује Голдбахова слаба претпоставка за све осим коначног броја случајеваШаблон:Чињеница.

Стратегија доказа

Доказ теореме следи Харди-Литлвудову методу круга. Дефинишимо експоненцијални збир

S(α)=∑n=1NΛ(n)e(αn).

Тада имамо

S(α)3=∑n1,n2,n3≤NΛ(n1)Λ(n2)Λ(n3)e(α(n1+n2+n3))=∑n≤3Nr~(n)e(αn),

где r~ означава број репрезентација ограничених на степене простих бројева ≤N. Стога

r(N)=∫01S(α)3e(−αN)dα.

Ако је α рационалан број pq, тада се S(α) може дати расподелом простих бројева у класама остатака по модулу q. Стога, користећи Зигел-Валфишову теорему, можемо израчунати допринос горњег интеграла у малим околинама рационалних тачака са малим имениоцемШаблон:Чињеница. Скуп реалних бројева блиских таквим рационалним тачкама обично се назива великим луковима, док комплемент чини мале луковеШаблон:Чињеница. Испоставља се да ови интервали доминирају интегралом, па је за доказ теореме потребно дати горњу границу за S(α) за α садржано у малим луковимаШаблон:Чињеница. Ова процена је најтежи део доказаШаблон:Чињеница.

Ако претпоставимо генерализовану Риманову хипотезу, аргумент коришћен за велике лукове може се проширити и на мале лукове. Ово су урадили Харди и Литлвуд 1923. годинеШаблон:Чињеница. Године 1937. Виноградов је дао безусловну горњу границу за |S(α)|Шаблон:Чињеница. Његов аргумент је почео једноставним идентитетом сита, а резултујући чланови су затим преуређени на компликован начин да би се добило неко скраћивање. Године 1977. Р. К. Вон је пронашао много једноставнији аргумент, заснован на ономе што је касније постало познато као Вонов идентитет. Он је доказао да ако је |α−aq|<1q2, тада је

|S(α)|≪(Nq+N4/5+Nq)log4N.

Користећи Зигел-Валфишову теорему, можемо се бавити са q до произвољних степена од log⁡N, а користећи Дирихлеову теорему апроксимације добијамо |S(α)|≪NlogAN на малим луковима. Стога се интеграл преко малих лукова може ограничити одозго са

CNlogAN∫01|S(α)|2dα≪N2logA−1N,

што даје члан грешке у теореми.

Референце

Шаблон:Референце

Литература

Шаблон:Литература

Шаблон:Литература крај

Спољашње везе

Шаблон:Подножје