Chebyshev's bias

Chebyshev's bias

In prime number theory, Chebyshev's bias is the phenomenon that most of the time, there are more primes of the form 4k + 3 than of the form 4k + 1, up to the same limit. This phenomenon was first observed by Chebyshev in 1853.

Description

Let π(x; 4, 1) denote the number of primes of the form 4k + 1 up to x. Similarly, let π(x; 4, 3) denote the number of primes of the form 4k + 3 up to x. By the prime number theorem, extended to arithmetic progression,

\pi(x;4,1)\sim\pi(x;4,3)\sim \frac{1}{2}\frac{x}{\log x},

i.e., half of the primes are of the form 4k+1, and half of the form 4k + 3. A reasonable guess would be that π(x;4,1)>π(x; 4, 3) and π(x; 4, 1) < π(x; 4, 3) each also occur 50 % of the time. This, however, is not supported by numerical evidence—in fact, π(x,4,3)>π(x;4,1) occurs much more frequently.

In general, if 0 < a,b < q are integers, (aq) = (bq) = 1, a is a quadratic residue, b is a quadratic nonresidue mod q, then π(xqb) > π(xqa) occurs more often than not. This has been proved only by assuming strong forms of the Riemann hypothesis. The conjecture of Knapowski and Turán, however, that the density of the numbers x for which π(x; 4, 3) > π(x; 4, 1) holds, is 1, turned out to be false. They, however, do have a logarithmic density, which is approximately 0.9959...(Rubinstein—Sarnak, 1994).

See also

  • Shanks–Rényi race problem

References

  • P.L. Chebyshev: Lettre de M. le Professeur Tchébychev à M. Fuss sur un nouveaux théorème relatif aux nombres premiers contenus dans les formes 4n + 1 et 4n + 3 , Bull. Classe Phys. Acad. Imp. Sci. St. Petersburg, 11 (1853), 208.
  • Granville, Andrew; Martin, Greg (2006). "Prime number races". Amer. Math. Monthly 113: 1–33. JSTOR 27641834. 
  • J. Kaczorowski: On the distribution of primes (mod 4), Analysis, 15 (1995), 159–171.
  • S. Knapowski, Turan: Comparative prime number theory,I, Acta Math. Acad. Sci. Hung., 13 (1962), 299–314.
  • Rubinstein, M.; Sarnak, P. (1994). "Chebyshev's bias". Experiment. Math. 3: 173–197. 
  • Weisstein, Eric W., "Chebyshev Bias" from MathWorld.
  • (sequence A007350 in OEIS) (where prime race 4n-1 versus 4n+1 changes leader)

Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Pafnuty Chebyshev — Chebyshev redirects here. For other uses, see Chebyshev (disambiguation). Pafnuty Chebyshev Pafnuty Lvovich Chebyshev Born May 16, 1821 …   Wikipedia

  • Prime number theorem — PNT redirects here. For other uses, see PNT (disambiguation). In number theory, the prime number theorem (PNT) describes the asymptotic distribution of the prime numbers. The prime number theorem gives a general description of how the primes are… …   Wikipedia

  • Dirichlet's theorem on arithmetic progressions — In number theory, Dirichlet s theorem, also called the Dirichlet prime number theorem, states that for any two positive coprime integers a and d, there are infinitely many primes of the form a + nd, where n ≥ 0. In other… …   Wikipedia

  • Skewes' number — In number theory, Skewes number can refer to any of several extremely large numbers used by the South African mathematician Stanley Skewes as upper bounds for the smallest natural number x for which :π( x ) > li( x ),where π( x ) is the prime… …   Wikipedia

  • Pál Turán — Paul (Pál) Turán Born 18 August 1910 …   Wikipedia

  • List of statistics topics — Please add any Wikipedia articles related to statistics that are not already on this list.The Related changes link in the margin of this page (below search) leads to a list of the most recent changes to the articles listed below. To see the most… …   Wikipedia

  • Distributed element filter — Figure 1. A circuit featuring many of the f …   Wikipedia

  • Linear regression — Example of simple linear regression, which has one independent variable In statistics, linear regression is an approach to modeling the relationship between a scalar variable y and one or more explanatory variables denoted X. The case of one… …   Wikipedia

  • Scientific phenomena named after people — This is a list of scientific phenomena and concepts named after people (eponymous phenomena). For other lists of eponyms, see eponym. NOTOC A* Abderhalden ninhydrin reaction Emil Abderhalden * Abney effect, Abney s law of additivity William de… …   Wikipedia

  • Standard deviation — In probability and statistics, the standard deviation is a measure of the dispersion of a collection of values. It can apply to a probability distribution, a random variable, a population or a data set. The standard deviation is usually denoted… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”