Difference between revisions of "Density method"
(Importing text file) |
Ulf Rehmann (talk | contribs) m (tex encoded by computer) |
||
Line 1: | Line 1: | ||
+ | <!-- | ||
+ | d0311001.png | ||
+ | $#A+1 = 43 n = 0 | ||
+ | $#C+1 = 43 : ~/encyclopedia/old_files/data/D031/D.0301100 Density method | ||
+ | Automatically converted into TeX, above some diagnostics. | ||
+ | Please remove this comment and the {{TEX|auto}} line below, | ||
+ | if TeX found to be correct. | ||
+ | --> | ||
+ | |||
+ | {{TEX|auto}} | ||
+ | {{TEX|done}} | ||
+ | |||
One of the methods in analytic number theory based on the study of statistics of the distribution of the zeros of the Riemann zeta-function | One of the methods in analytic number theory based on the study of statistics of the distribution of the zeros of the Riemann zeta-function | ||
− | + | $$ | |
+ | \zeta ( s) = \sum _ { n= } 1 ^ \infty | ||
+ | \frac{1}{n ^ {s} } | ||
+ | |||
+ | $$ | ||
− | and Dirichlet | + | and Dirichlet $ L $- |
+ | functions | ||
− | + | $$ | |
+ | L( s, \chi ) = \sum _ { n= } 1 ^ \infty | ||
+ | \frac{\chi ( n, k) }{n ^ {s} } | ||
+ | , | ||
+ | $$ | ||
− | where | + | where $ s = \sigma + it $ |
+ | and $ \chi $ | ||
+ | is a character modulo $ k $. | ||
+ | Many number-theoretic problems obtain their final solution on the assumption that all the zeros $ \rho = \beta + i \gamma $ | ||
+ | of the functions $ \zeta ( s) $ | ||
+ | and $ L( s, \chi ) $ | ||
+ | in the strip $ 0\leq \sigma \leq 1 $, | ||
+ | $ - \infty < t<+ \infty $ | ||
+ | lie on the straight line $ \sigma = 1/2 $. | ||
+ | However, in some cases, sufficiently strong results are obtained if one can show that the zeros of these functions with abscissas $ \beta \geq \sigma > 1/2 $, | ||
+ | if they exist, constitute a set that becomes more sparse as $ \sigma \rightarrow 1 $. | ||
+ | There are numerous theorems that give upper bounds for the number $ N( \sigma , T) $ | ||
+ | of zeros of $ \zeta ( s) $ | ||
+ | and for the number $ N( \sigma , T, \chi ) $ | ||
+ | of zeros of $ L( s, \chi ) $ | ||
+ | in the rectangle $ 1/2< \sigma \leq \beta \leq 1 $, | ||
+ | $ | \gamma | \leq T $. | ||
+ | The density method is substantially based on these theorems, which have been called [[Density theorems|density theorems]]. | ||
− | G. Hoheisel (1930) was the first to use the density method with density theorems for | + | G. Hoheisel (1930) was the first to use the density method with density theorems for $ \zeta ( s) $ |
+ | in order to estimate the difference between two adjacent prime numbers. He was able to show that there is a positive constant $ \alpha < 1 $ | ||
+ | such that for $ x > x _ {0} = x _ {0} ( \alpha ) $ | ||
+ | there is always a prime number between $ x $ | ||
+ | and $ x+ x ^ \alpha $. | ||
+ | Subsequently, any improvement in the bound for $ N( \sigma , T) $ | ||
+ | led to a more precise constant $ \alpha $. | ||
+ | Yu.V. Linnik (1944 and subsequent years) developed the density method for Dirichlet $ L $- | ||
+ | functions; he was the first to examine the distributions of the zeros of $ L $- | ||
+ | functions for variable $ k $, | ||
+ | and in particular obtained results on the "frequency" of the zeros of $ L( s, \chi ) $ | ||
+ | near the point $ s= 1 $, | ||
+ | which provided a bound for the least prime number $ p _ {0} = p _ {0} ( k, l) $ | ||
+ | in the arithmetic progression $ kx+ l $, | ||
+ | $ ( l, k) = 1 $, | ||
+ | $ 1\leq l\leq k $, | ||
+ | $ x = 0, 1 ,\dots $: | ||
+ | $ p _ {0} < k ^ {c} $, | ||
+ | where $ c $ | ||
+ | is some absolute constant. Improving the bounds on $ N( \sigma , T, \chi ) $ | ||
+ | leads to a more precise constant $ c $. | ||
+ | Linnik, in applying density theorems for $ L $- | ||
+ | functions, derived a new proof of Vinogradov's theorem on the representation of any sufficiently large odd number as the sum of three prime numbers (see [[Goldbach problem|Goldbach problem]]). | ||
− | The density method in the theory of | + | The density method in the theory of $ L $- |
+ | functions has provided a strong result in the binary Goldbach problem: Any sufficiently large natural number can be represented as the sum of two prime numbers and some power of two bounded by an absolute constant. | ||
The strongest results from the density method are obtained in combination with other methods, in particular with the method of the [[Large sieve|large sieve]]. The Vinogradov–Bombieri theorem (1965), which in many cases replaces the generalized Riemann hypothesis (cf. [[Riemann hypothesis, generalized|Riemann hypothesis, generalized]]) was proved in this way. The ideas and results from the density method can be transferred from the field of rational numbers to an algebraic number field. | The strongest results from the density method are obtained in combination with other methods, in particular with the method of the [[Large sieve|large sieve]]. The Vinogradov–Bombieri theorem (1965), which in many cases replaces the generalized Riemann hypothesis (cf. [[Riemann hypothesis, generalized|Riemann hypothesis, generalized]]) was proved in this way. The ideas and results from the density method can be transferred from the field of rational numbers to an algebraic number field. | ||
Line 17: | Line 78: | ||
====References==== | ====References==== | ||
<table><TR><TD valign="top">[1]</TD> <TD valign="top"> K. Prachar, "Primzahlverteilung" , Springer (1957)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top"> H. Davenport, "Multiplicative number theory" , Springer (1980)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top"> H. Halberstam, H.-E. Richert, "Sieve methods" , Acad. Press (1974)</TD></TR></table> | <table><TR><TD valign="top">[1]</TD> <TD valign="top"> K. Prachar, "Primzahlverteilung" , Springer (1957)</TD></TR><TR><TD valign="top">[2]</TD> <TD valign="top"> H. Davenport, "Multiplicative number theory" , Springer (1980)</TD></TR><TR><TD valign="top">[3]</TD> <TD valign="top"> H. Halberstam, H.-E. Richert, "Sieve methods" , Acad. Press (1974)</TD></TR></table> | ||
− | |||
− | |||
====Comments==== | ====Comments==== | ||
− | |||
====References==== | ====References==== | ||
<table><TR><TD valign="top">[a1]</TD> <TD valign="top"> A. Ivic, "The Riemann zeta-function" , Wiley (1985)</TD></TR></table> | <table><TR><TD valign="top">[a1]</TD> <TD valign="top"> A. Ivic, "The Riemann zeta-function" , Wiley (1985)</TD></TR></table> |
Revision as of 17:32, 5 June 2020
One of the methods in analytic number theory based on the study of statistics of the distribution of the zeros of the Riemann zeta-function
$$ \zeta ( s) = \sum _ { n= } 1 ^ \infty \frac{1}{n ^ {s} } $$
and Dirichlet $ L $- functions
$$ L( s, \chi ) = \sum _ { n= } 1 ^ \infty \frac{\chi ( n, k) }{n ^ {s} } , $$
where $ s = \sigma + it $ and $ \chi $ is a character modulo $ k $. Many number-theoretic problems obtain their final solution on the assumption that all the zeros $ \rho = \beta + i \gamma $ of the functions $ \zeta ( s) $ and $ L( s, \chi ) $ in the strip $ 0\leq \sigma \leq 1 $, $ - \infty < t<+ \infty $ lie on the straight line $ \sigma = 1/2 $. However, in some cases, sufficiently strong results are obtained if one can show that the zeros of these functions with abscissas $ \beta \geq \sigma > 1/2 $, if they exist, constitute a set that becomes more sparse as $ \sigma \rightarrow 1 $. There are numerous theorems that give upper bounds for the number $ N( \sigma , T) $ of zeros of $ \zeta ( s) $ and for the number $ N( \sigma , T, \chi ) $ of zeros of $ L( s, \chi ) $ in the rectangle $ 1/2< \sigma \leq \beta \leq 1 $, $ | \gamma | \leq T $. The density method is substantially based on these theorems, which have been called density theorems.
G. Hoheisel (1930) was the first to use the density method with density theorems for $ \zeta ( s) $ in order to estimate the difference between two adjacent prime numbers. He was able to show that there is a positive constant $ \alpha < 1 $ such that for $ x > x _ {0} = x _ {0} ( \alpha ) $ there is always a prime number between $ x $ and $ x+ x ^ \alpha $. Subsequently, any improvement in the bound for $ N( \sigma , T) $ led to a more precise constant $ \alpha $. Yu.V. Linnik (1944 and subsequent years) developed the density method for Dirichlet $ L $- functions; he was the first to examine the distributions of the zeros of $ L $- functions for variable $ k $, and in particular obtained results on the "frequency" of the zeros of $ L( s, \chi ) $ near the point $ s= 1 $, which provided a bound for the least prime number $ p _ {0} = p _ {0} ( k, l) $ in the arithmetic progression $ kx+ l $, $ ( l, k) = 1 $, $ 1\leq l\leq k $, $ x = 0, 1 ,\dots $: $ p _ {0} < k ^ {c} $, where $ c $ is some absolute constant. Improving the bounds on $ N( \sigma , T, \chi ) $ leads to a more precise constant $ c $. Linnik, in applying density theorems for $ L $- functions, derived a new proof of Vinogradov's theorem on the representation of any sufficiently large odd number as the sum of three prime numbers (see Goldbach problem).
The density method in the theory of $ L $- functions has provided a strong result in the binary Goldbach problem: Any sufficiently large natural number can be represented as the sum of two prime numbers and some power of two bounded by an absolute constant.
The strongest results from the density method are obtained in combination with other methods, in particular with the method of the large sieve. The Vinogradov–Bombieri theorem (1965), which in many cases replaces the generalized Riemann hypothesis (cf. Riemann hypothesis, generalized) was proved in this way. The ideas and results from the density method can be transferred from the field of rational numbers to an algebraic number field.
References
[1] | K. Prachar, "Primzahlverteilung" , Springer (1957) |
[2] | H. Davenport, "Multiplicative number theory" , Springer (1980) |
[3] | H. Halberstam, H.-E. Richert, "Sieve methods" , Acad. Press (1974) |
Comments
References
[a1] | A. Ivic, "The Riemann zeta-function" , Wiley (1985) |
Density method. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Density_method&oldid=46628