Brun's theorem

Brun's theorem

In mathematics, Brun's theorem is a result in number theory proved by Viggo Brun in 1919. It states that the sum of the reciprocals of the twin primes is convergent with a finite value known as Brun's constant. It has historical importance in the introduction of sieve methods.

Let "P"("x") denote the number of primes "p" ≤ "x" for which "p" + 2 is also prime (i.e. "P"("x") is the number of twin primes). Then, for "x" ≥ 3, we have

: P(x) < c frac {x}{(log x)^2} (loglog x)^2

for some positive constant "c".

This result shows that the sum of the reciprocals of the twin primes converges; in other words the "p" involved are a small set. In explicit terms the sum

: sumlimits_{ p , : , p + 2 in mathbb{P} } {left( {frac{1}{p} + frac{1}p + 2} ight)} = left( {frac{1}{3} + frac{1}{5 ight) + left( {frac{1}{5} + frac{1}{7 ight) + left( {frac{1}11 + frac{1}13} ight) + cdots

either has finitely many terms or has infinitely many terms but is convergent: its value is known as Brun's constant. Unlike the case for all prime numbers, we cannot conclude from this result that there are an infinite number of twin primes.

ee also

*Proof that the sum of the reciprocals of the primes diverges

References

*
*
*
* Reprinted Providence, RI: Amer. Math. Soc., 1990.
* Contains a more modern proof.

External links

*
* Sebah, Pascal and Xavier Gourdon, [http://numbers.computation.free.fr/Constants/Primes/twin.pdf Introduction to twin primes and Brun's constant computation] , 2002. A modern detailed examination.


Wikimedia Foundation. 2010.

Игры ⚽ Поможем написать курсовую

Look at other dictionaries:

  • 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… …   Wikipedia

  • Brun sieve — In the field of number theory, the Brun sieve (also called Brun s pure 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… …   Wikipedia

  • 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

  • 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

  • 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

  • Twin prime — A twin prime is a prime number that differs from another prime number by two. Except for the pair (2, 3), this is the smallest possible difference between two primes. Some examples of twin prime pairs are (3, 5), (5, 7), (11, 13), (17, 19), (29,… …   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

  • Prime number — Prime redirects here. For other uses, see Prime (disambiguation). A prime number (or a prime) is a natural number greater than 1 that has no positive divisors other than 1 and itself. A natural number greater than 1 that is not a prime number is… …   Wikipedia

  • Twin prime conjecture — The twin prime conjecture is a famous unsolved problem in number theory that involves prime numbers. It states:: There are infinitely many primes p such that p + 2 is also prime. Such a pair of prime numbers is called a prime twin. The conjecture …   Wikipedia

Share the article and excerpts

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