Twierdzenie Winogradowa

Z testwiki
Przejdź do nawigacji Przejdź do wyszukiwania

Twierdzenie Winogradowa to wynik z zakresu analitycznej teorii liczb odpowiadający na pytanie, na ile sposobów każdą dostatecznie dużą liczbę nieparzystą można przedstawić jako sumę trzech liczb pierwszych. Prostym wnioskiem płynącym z twierdzenia jest fakt, że każda dostatecznie duża liczba nieparzysta spełnia słabą hipotezę Goldbacha.

Treść twierdzenia oraz dowód zostały sformułowane po raz pierwszy przez Iwana Winogradowa w 1937 r[1]. Hardy i Littlewood udowodnili wcześniej, że twierdzenie jest wnioskiem z uogólnionej hipotezy Riemanna[2], Winogradow wykazał je bezwarunkowo.

Treść twierdzenia

Niech A>0 będzie pewną stałą. Zdefiniujmy

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

gdzie Λ oznacza funkcję von Mangoldta. To znaczy, że r(N) sumuje liczbę sposobów przedstawienia N jako sumy trzech potęg liczb pierwszych o wykładnikach 1, zmodyfikowanych o pewne wagi (wynikające z postaci funkcji Λ). Wówczas

r(N)=12G(N)N2+O(N2(logn)A),

gdzie O oznacza notację dużego O, przy czym funkcja G może być przedstawiona w postaci iloczynu Eulera

G(N)=(p|N(11(p1)2))(p∤N(1+1(p1)3)).

Wniosek

Ponieważ wartości |G(N)| dla N nieparzystych są ograniczone przez stałą, r(N)>0 dla dostatecznie dużych nieparzystych N. Pokazując, że część r(N), w której sumujemy po potęgach liczb pierwszych o wykładnikach >1 jest rzędu O(N32(logN)2), możemy wykazać, że

N2(logN)3|{(p1,p2,p3):N=p1+p2+p3,p1,p2,p3}|,

gdzie oznacza notację Winogradowa. W efekcie wnioskiem płynącym z twierdzenia Winogradowa jest słabsza wersja słabej hipotezy Goldbacha.

Strategia dowodu

Winogradow swój dowód oparł przede wszystkim na metodzie łuków Hardy’ego-Littlewooda. Jednakże w odróżnieniu od szeregu potęgowego zastosowanego pierwotnie przez matematyków w kontekście problemu Waringa, Winogradow rozważa skończoną sumę eksponencjalną

S(α)=kNΛ(k)e(kα),

gdzie e(x):=e2πix, Λ jest jak wyżej, a N jest pewną ustaloną stałą. Ponieważ interesują nas sumy postaci Λ(k1)Λ(k2)Λ(k3), podnosimy sumę do potęgi trzeciej,

S(α)3=n3N(k1+k2+k3=nk1,k2,k3NΛ(k1)Λ(k2)Λ(k3))e(nα).

Oznaczając powyższe współczynniki przez r(n,N), widzimy, że r(n,N)=r(n) dla nN. Wystarczy zatem, że podamy oszacowanie na r(n,N).

Skoro S(α)3 jest sumą trygonometryczną, jej współczynniki możemy wyrazić za pomocą całki

r(n,N)=01S(α)3e(nα)dα.

Stosując wspomnianą metodę łuków, przedział [0,1] dzielimy na duże łuki (zbiory liczb o dobrych przybliżeniach wymiernych) i mniejsze łuki (pozostałe). Jako B>0 wybieramy pewną stałą, oznaczamy P=(logn)B i Q=nP2. Dla liczb (a,q)=1 definiujmy

M(a,q)={α[0,1]:|αaq|1Q}

oraz

M=(a,q)=1qQM(a,q)

– zbiór ten nazywamy zbiorem dużych łuków. Zbiór m=[0,1]M nazywamy zbiorem mniejszych łuków. Stosując podział

01S(α)3e(nα)dα=MS(α)3e(nα)dα+mS(α)3e(nα)dα

możemy ostatecznie uzyskać postulowaną zależność dla r(n,N). Konkretnie, stosując m.in. twierdzenie Siegela-Walfisza, sumy Gaussa i sumy Ramanujana możemy uzyskać

MS(α)3e(Nα)dα=12G(N)N2+O(N2(logN)B1),

gdzie G(N) jest jak wyżej, oraz

mS(α)3e(Nα)dα=O(N2(logN)B96).

W połączeniu, z obu powyższych zależności wynika treść twierdzenia.

Przypisy

Szablon:Przypisy

Linki zewnętrzne

Szablon:Kontrola autorytatywna

  1. N. Rouse, Vinogradov’s three prime theoremhttps://math.uchicago.edu/~may/REU2013/REUPapers/Rouse.pdf, 2013 (ang.).
  2. Szablon:Cytuj