Namespaces
Variants
Actions

Difference between revisions of "Density method"

From Encyclopedia of Mathematics
Jump to: navigation, search
(Importing text file)
 
(latex details)
 
(One intermediate revision by one other user not shown)
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
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d0311001.png" /></td> </tr></table>
+
$$
 +
\zeta ( s)  = \sum_{n=1} ^  \infty \frac{1}{n  ^ {s} }
 +
$$
  
and Dirichlet <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d0311003.png" />-functions
+
and Dirichlet $L$-functions
  
<table class="eq" style="width:100%;"> <tr><td valign="top" style="width:94%;text-align:center;"><img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d0311004.png" /></td> </tr></table>
+
$$
 +
L( s, \chi )  = \sum_{n=1} ^  \infty  \frac{\chi ( n, k) }{n  ^ {s} },
 +
$$
  
where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d0311005.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d0311006.png" /> is a character modulo <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d0311007.png" />. Many number-theoretic problems obtain their final solution on the assumption that all the zeros <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d0311008.png" /> of the functions <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d0311009.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110010.png" /> in the strip <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110011.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110012.png" /> lie on the straight line <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110013.png" />. However, in some cases, sufficiently strong results are obtained if one can show that the zeros of these functions with abscissas <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110014.png" />, if they exist, constitute a set that becomes more sparse as <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110015.png" />. There are numerous theorems that give upper bounds for the number <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110016.png" /> of zeros of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110017.png" /> and for the number <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110018.png" /> of zeros of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110019.png" /> in the rectangle <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110020.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110021.png" />. The density method is substantially based on these theorems, which have been called [[Density theorems|density theorems]].
+
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 <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110022.png" /> in order to estimate the difference between two adjacent prime numbers. He was able to show that there is a positive constant <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110023.png" /> such that for <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110024.png" /> there is always a prime number between <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110025.png" /> and <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110026.png" />. Subsequently, any improvement in the bound for <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110027.png" /> led to a more precise constant <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110028.png" />. Yu.V. Linnik (1944 and subsequent years) developed the density method for Dirichlet <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110029.png" />-functions; he was the first to examine the distributions of the zeros of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110030.png" />-functions for variable <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110031.png" />, and in particular obtained results on the  "frequency"  of the zeros of <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110032.png" /> near the point <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110033.png" />, which provided a bound for the least prime number <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110034.png" /> in the arithmetic progression <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110035.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110036.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110037.png" />, <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110038.png" />: <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110039.png" />, where <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110040.png" /> is some absolute constant. Improving the bounds on <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110041.png" /> leads to a more precise constant <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110042.png" />. Linnik, in applying density theorems for <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110043.png" />-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]]).
+
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 <img align="absmiddle" border="0" src="https://www.encyclopediaofmath.org/legacyimages/d/d031/d031100/d03110044.png" />-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 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.
  
 
====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>
 
+
<TR><TD valign="top">[a1]</TD> <TD valign="top">  A. Ivic,  "The Riemann zeta-function" , Wiley  (1985)</TD></TR></table>
 
 
 
 
====Comments====
 
 
 
 
 
====References====
 
<table><TR><TD valign="top">[a1]</TD> <TD valign="top">  A. Ivic,  "The Riemann zeta-function" , Wiley  (1985)</TD></TR></table>
 

Latest revision as of 13:03, 6 January 2024


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)
[a1] A. Ivic, "The Riemann zeta-function" , Wiley (1985)
How to Cite This Entry:
Density method. Encyclopedia of Mathematics. URL: http://encyclopediaofmath.org/index.php?title=Density_method&oldid=18483
This article was adapted from an original article by B.M. Bredikhin (originator), which appeared in Encyclopedia of Mathematics - ISBN 1402006098. See original article