Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Brun's theorem

From Wikipedia, the free encyclopedia
Theorem that the sum of the reciprocals of the twin primes converges
The convergence to Brun's constant.

Innumber theory,Brun's theorem states that the sum of thereciprocals of thetwin primes (pairs ofprime numbers which differ by 2)converges to a finite value known asBrun's constant, usually denoted byB2 (sequenceA065421 in theOEIS). Brun's theorem wasproved byViggo Brun in 1919, and it has historical importance in the introduction ofsieve methods.

Asymptotic bounds on twin primes

[edit]

The convergence of the sum of reciprocals of twin primes follows from bounds on thedensity of the sequence of twin primes.Letπ2(x){\displaystyle \pi _{2}(x)} denote the number ofprimespx for whichp + 2 is also prime (i.e.π2(x){\displaystyle \pi _{2}(x)} is the number of twin primes with the smaller at mostx). Then, we have

π2(x)=O(x(loglogx)2(logx)2).{\displaystyle \pi _{2}(x)=O\!\left({\frac {x(\log \log x)^{2}}{(\log x)^{2}}}\right)\!.}

That is, twin primes are less frequent than prime numbers by nearly a logarithmic factor.This bound gives the intuition that the sum of the reciprocals of the twin primes converges, or stated in other words, the twin primes form asmall set. In explicit terms, the sum

p:p+2P(1p+1p+2)=(13+15)+(15+17)+(111+113)+{\displaystyle \sum \limits _{p\,:\,p+2\in \mathbb {P} }{\left({{\frac {1}{p}}+{\frac {1}{p+2}}}\right)}=\left({{\frac {1}{3}}+{\frac {1}{5}}}\right)+\left({{\frac {1}{5}}+{\frac {1}{7}}}\right)+\left({{\frac {1}{11}}+{\frac {1}{13}}}\right)+\cdots }

either has finitely many terms or has infinitely many terms but is convergent: its value is known as Brun's constant.

If it were the case that the sum diverged, then that fact would imply that there are infinitely many twin primes. Because the sum of the reciprocals of the twin primes instead converges, it is not possible to conclude from this result that there are finitely many or infinitely many twin primes. Brun's constant could be anirrational number only if there are infinitely many twin primes.

Numerical estimates

[edit]

The series converges extremely slowly. Thomas Nicely remarks that after summing the first billion (109) terms, the relative error is still more than 5%.[1]

By calculating the twin primes up to 1014 (and discovering thePentium FDIV bug along the way), Nicely heuristically estimated Brun's constant to be 1.902160578.[1] Nicely has extended his computation to 1.6×1015 as of 18 January 2010 but this is not the largest computation of its type.

In 2002,Pascal Sebah andPatrick Demichel used all twin primes up to 1016 to give the estimate[2] thatB2 ≈ 1.902160583104. Hence,

YearB2set of twin
primes below #
by
19761.9021605401 × 1011Brent
19961.9021605781 × 1014Nicely
20021.9021605831041 × 1016Sebah and Demichel

The last is based on extrapolation from the sum 1.830484424658... for the twin primes below 1016. Dominic Klyve showed conditionally (in an unpublished thesis) thatB2 < 2.1754 (assuming theextended Riemann hypothesis). Then in 2025, Lachlan Dunn showedB2 < 2.1609, assuming the generalised Riemann hypothesis.[3] It has been shown unconditionally thatB2 < 2.347.[4]

There is also aBrun's constant for prime quadruplets. Aprime quadruplet is a pair of two twin prime pairs, separated by a distance of 4 (the smallest possible distance). The first prime quadruplets are (5, 7, 11, 13), (11, 13, 17, 19), (101, 103, 107, 109). Brun's constant for prime quadruplets, denoted byB4, is the sum of the reciprocals of all prime quadruplets:

B4=(15+17+111+113)+(111+113+117+119)+(1101+1103+1107+1109)+{\displaystyle B_{4}=\left({\frac {1}{5}}+{\frac {1}{7}}+{\frac {1}{11}}+{\frac {1}{13}}\right)+\left({\frac {1}{11}}+{\frac {1}{13}}+{\frac {1}{17}}+{\frac {1}{19}}\right)+\left({\frac {1}{101}}+{\frac {1}{103}}+{\frac {1}{107}}+{\frac {1}{109}}\right)+\cdots }

with value:

B4 = 0.87058 83800 ± 0.00000 00005, the error range having a 99% confidence level according to Nicely.[1]

This constant should not be confused with theBrun's constant forcousin primes, as prime pairs of the form (pp + 4), which is also written asB4. Wolf derived an estimate for the Brun-type sumsBn of 4/n.

Further results

[edit]

LetC2=0.6601{\displaystyle C_{2}=0.6601\ldots } (sequenceA005597 in theOEIS) be thetwin prime constant. Then it isconjectured that

π2(x)2C2x(logx)2.{\displaystyle \pi _{2}(x)\sim 2C_{2}{\frac {x}{(\log x)^{2}}}.}

In particular,

π2(x)<(2C2+ε)x(logx)2{\displaystyle \pi _{2}(x)<(2C_{2}+\varepsilon ){\frac {x}{(\log x)^{2}}}}

for everyε>0{\displaystyle \varepsilon >0} and all sufficiently largex.

Many special cases of the above have been proved. Jie Wu proved that for sufficiently largex,

π2(x)3.39962C2x(logx)2<4.5x(logx)2.{\displaystyle \pi _{2}(x)\leq 3.3996\cdot 2C_{2}\,{\frac {x}{(\log x)^{2}}}<4.5\,{\frac {x}{(\log x)^{2}}}.}

In popular culture

[edit]

The digits of Brun's constant were used in a bid of $1,902,160,540 in theNortel patent auction. The bid was posted byGoogle and was one of three Google bids based onmathematical constants.[5] Furthermore, academic research on the constant ultimately resulted in thePentium FDIV bug becoming a notablepublic relations fiasco forIntel.[6][7]

See also

[edit]

Notes

[edit]
  1. ^abcNicely, Thomas R. (18 January 2010)."Enumeration to 1.6*10^15 of the twin primes and Brun's constant".Some Results of Computational Research in Prime Numbers (Computational Number Theory). Archived fromthe original on 8 December 2013. Retrieved16 February 2010.
  2. ^Sebah, Pascal; Gourdon, Xavier. "Introduction to twin primes and Brun's constant computation".CiteSeerX 10.1.1.464.1118.
  3. ^Dunn, Lachlan (2025). "Improved Upper Bound on Brun's Constant Under GRH".arXiv:2504.15658 [math.NT].
  4. ^Klyve, Dominic."Explicit bounds on twin primes and Brun's Constant". Retrieved24 May 2021.
  5. ^Damouni, Nadia (1 July 2011)."Dealtalk: Google bid "pi" for Nortel patents and lost".Reuters.Archived from the original on 3 July 2011. Retrieved6 July 2011.
  6. ^"Pentium FDIV flaw FAQ".www.trnicely.net. Archived fromthe original on 18 June 2019. Retrieved22 February 2022.
  7. ^Price, D. (1995)."Pentium FDIV flaw-lessons learned".IEEE Micro.15 (2):86–88.doi:10.1109/40.372360.

References

[edit]

External links

[edit]
Retrieved from "https://en.wikipedia.org/w/index.php?title=Brun%27s_theorem&oldid=1288006765"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2025 Movatter.jp