SETAR (model)

In number theory, Vinogradov's theorem is a result which implies that any sufficiently large odd integer can be written as a sum of three prime numbers. It is a weaker form of Goldbach's weak conjecture, which would imply the existence of such a representation for all odd integers greater than five. It is named after Ivan Matveyevich Vinogradov who proved it in the 1930s. The full statement of Vinogradov's theorem gives asymptotic bounds on the number of representations of an odd integer as a sum of three primes.

Statement of Vinogradov's theorem

Let A be a positive real number. Then

$r(N)=\frac{1}{2}G(N)N^2+O\left(N^2{\log }^{-A}N\right),$

where

$r(N)=\sum _{k_1+k_2+k_3=N}\mathrm{\Lambda }(k_1)\mathrm{\Lambda }(k_2)\mathrm{\Lambda }(k_3),$

using the von Mangoldt function $\mathrm{\Lambda }$, and

$G(N)=\left(\prod _{p\mid N}(1-\frac{1}{{(p-1)}^2})\right)\left(\prod _{p\nmid N}(1+\frac{1}{{(p-1)}^3})\right).$

A consequence

If N is odd, then G(N) is roughly 1, hence $N^2\ll r(N)$ for all sufficiently large N. By showing that the contribution made to r(N) by proper prime powers is $O\left(N^{\frac{3}{2}}{\log }^{2}N\right)$, one sees that

$N^2{\log }^{-3}N\ll \left(\text{number of ways N can be written as a sum of three primes}\right).$

This means in particular that any sufficiently large odd integer can be written as a sum of three primes, thus showing Goldbach's weak conjecture for all but finitely many cases.

Strategy of proof

The proof of the theorem follows the Hardy–Littlewood circle method. Define the exponential sum

$S(\alpha )=\sum _{n=1}^N\mathrm{\Lambda }(n)e(\alpha n)$.

Then we have

$S(\alpha {)}^3=\sum _{n_1,n_2,n_3\le N}\mathrm{\Lambda }(n_1)\mathrm{\Lambda }(n_2)\mathrm{\Lambda }(n_3)e(\alpha (n_1+n_2+n_3))=\sum _{n\le 3N}\tilde{r}(n)e(\alpha n)$,

where $\tilde{r}$ denotes the number of representations restricted to prime powers <math\leq N</math>. Hence

$r(N)=\underset{0}{\overset{1}{\int }}S(\alpha {)}^{3}e(-\alpha N)d\alpha$.

If $\alpha$ is a rational number $\frac{p}{q}$, then $S(\alpha )$ can be given by the distribution of prime numbers in residue classes modulo $q$. Hence, using the Siegel-Walfisz theorem we can compute the contribution of the above integral in small neighbourhoods of rational points with small denominator. The set of real numbers close to such rational points is usually referred to as the major arcs, the complement forms the minor arcs. It turns out that these intervals dominate the integral, hence to prove the theorem one has to give an upper bound for $S(\alpha )$ for $\alpha$ contained in the minor arcs. This estimate is the most difficult part of the proof.

If we assume the Generalized Riemann Hypothesis, the argument used for the major arcs can be extended to the minor arcs. This was done by Hardy and Littlewood in 1923. In 1937 Vinogradov gave an unconditional upper bound for $|S(\alpha )|$. His argument began with a simple sieve identity, the resulting terms were then rearranged in a complicated way to obtain some cancellation. In 1977 R. C. Vaughan found a much simpler argument, based on what later became known as Vaughan's identity Vaughan's identity. He proved that if $|\alpha -\frac{a}{q}|<\frac{1}{q^2}$, then

$|S(\alpha )\ll (\frac{N}{\sqrt{q}}+N^{4/5}+\sqrt{Nq}){\log }^{4}N$.

Using the Siegel-Walfisz theorem we can deal with $q$ up to arbitrary powers of $\log N$, using Dirichlet's approximation theorem we obtain $|S(\alpha )|\ll \frac{N}{{\log }^{A}N}$ on the minor arcs. Hence the integral over the minor arcs can be bounded above by

$\frac{CN}{{\log }^{A}N}\underset{0}{\overset{1}{\int }}|S(\alpha ){|}^{2}d\alpha \ll \frac{N^2}{{\log }^{A-1}N}$,

which gives the error term in the theorem.

References

• 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
  
  My blog: http://www.primaboinca.com/view_profile.php?userid=5889534
• 20 year-old Real Estate Agent Rusty from Saint-Paul, has hobbies and interests which includes monopoly, property developers in singapore and poker. Will soon undertake a contiki trip that may include going to the Lower Valley of the Omo.
  
  My blog: http://www.primaboinca.com/view_profile.php?userid=5889534 Chapter 8.

External links

• 
  
  I had like 17 domains hosted on single account, and never had any special troubles. If you are not happy with the service you will get your money back with in 45 days, that's guaranteed. But the Search Engine utility inside the Hostgator account furnished an instant score for my launched website. Fantastico is unable to install WordPress in a directory which already have any file i.e to install WordPress using Fantastico the destination directory must be empty and it should not have any previous installation files. When you share great information, others will take note. Once your hosting is purchased, you will need to setup your domain name to point to your hosting. Money Back: All accounts of Hostgator come with a 45 day money back guarantee. If you have any queries relating to where by and how to use Hostgator Discount Coupon, you can make contact with us at our site. If you are starting up a website or don't have too much website traffic coming your way, a shared plan is more than enough. Condition you want to take advantage of the worldwide web you prerequisite a HostGator web page, -1 of the most trusted and unfailing web suppliers on the world wide web today. Since, single server is shared by 700 to 800 websites, you cannot expect much speed.
  
  
  
  Hostgator tutorials on how to install Wordpress need not be complicated, especially when you will be dealing with a web hosting service that is friendly for novice webmasters and a blogging platform that is as intuitive as riding a bike. After that you can get Hostgator to host your domain and use the wordpress to do the blogging. Once you start site flipping, trust me you will not be able to stop. I cut my webmaster teeth on Control Panel many years ago, but since had left for other hosting companies with more commercial (cough, cough) interfaces. If you don't like it, you can chalk it up to experience and go on. First, find a good starter template design. When I signed up, I did a search for current "HostGator codes" on the web, which enabled me to receive a one-word entry for a discount. Your posts, comments, and pictures will all be imported into your new WordPress blog.