Brun–Titchmarsh theorem

Brun–Titchmarsh theorem

In analytic number theory, the Brun–Titchmarsh theorem is an upper bound on the distribution of primes in arithmetic progression. It states that, if pi(x;a,q) counts the number of primes "p" congruent to "a" modulo "q" with "p" ≤ "x", then

:pi(x;a,q) le {2x over varphi(q)log(x/q)}

for all "q" < "x". The result is proved by sieve methods.By contrast, Dirichlet's theorem on arithmetic progressions gives an asymptotic result, which may be expressed in the form

:pi(x;a,q) = frac{x}{varphi(q)log(x)} left({1 + Oleft(frac{1}{log x} ight)} ight)

but this can only be proved to hold for the more restricted range "q" < (log "x")"c" for constant "c": this is the Siegel–Walfisz theorem.

The result is named for Viggo Brun and Edward Charles Titchmarsh.

References

*
* springer|id=b/b110970
first=H.|last= Mikawa

*.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем сделать НИР

Look at other dictionaries:

  • Edward Charles Titchmarsh — Naissance 1er juin 1899 Newbury (Berkshire) (Angleterre) Décès 18 janvier 1963 (à 63 ans) Oxford (Angleterre) Nationalité …   Wikipédia en Français

  • Edward Charles Titchmarsh — Infobox Scientist name = Edward Charles Titchmarsh box width = image width = caption = birth date = birth date|1899|06|01 birth place = Newbury, Berkshire, England death date = death date and age|1963|01|18|1899|06|01 death place = Oxford,… …   Wikipedia

  • Viggo Brun — est un mathématicien norvégien né en le 13 octobre 1882 à Lier et mort le 15 août 1978 à Drøbak. Il est essentiellement connu pour son théorème montrant que la somme des inverses des nombres premiers jumeaux est convergente. En son honneur on a… …   Wikipédia en Français

  • Viggo Brun — (13 October 1885, Lier ndash; 15 August 1978, Drøbak) was a Norwegian mathematician.He studied at the University of Oslo and began research at the University of Gottingen in 1910. In 1923, Brun became a professor at the Technical University in… …   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

  • List of mathematics articles (B) — NOTOC B B spline B* algebra B* search algorithm B,C,K,W system BA model Ba space Babuška Lax Milgram theorem Baby Monster group Baby step giant step Babylonian mathematics Babylonian numerals Bach tensor Bach s algorithm Bachmann–Howard ordinal… …   Wikipedia

  • List of theorems — This is a list of theorems, by Wikipedia page. See also *list of fundamental theorems *list of lemmas *list of conjectures *list of inequalities *list of mathematical proofs *list of misnamed theorems *Existence theorem *Classification of finite… …   Wikipedia

  • Selberg sieve — In mathematics, in the field of number theory, the Selberg sieve is a technique for estimating the size of sifted sets of positive integers which satisfy a set of conditions which are expressed by congruences. It was developed by Atle Selberg in… …   Wikipedia

  • Карацуба — Карацуба, Анатолий Алексеевич Карацуба Анатолий Алексеевич Дата рождения: 31 января 1937(1937 01 31) …   Википедия

  • Карацуба, Анатолий Алексеевич — Карацуба Анатолий Алексеевич Дата рождения: 31 января 1937 …   Википедия

Share the article and excerpts

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