Catalan's constant: Difference between revisions
imported>Meyeds m i added a photo , visualisation of the constant |
imported>SchlurcherBot m Bot: http → https |
||
| Line 1: | Line 1: | ||
{{short description|Number, approximately 0.916}} | {{short description|Number, approximately 0.916}} | ||
{{Distinguish|Catalan number}} | {{Distinguish|Catalan number}} | ||
{{CS1 config|mode=cs1}} | |||
{{infobox non-integer number | {{infobox non-integer number | ||
| rationality = Unknown | | rationality = Unknown | ||
| Line 6: | Line 7: | ||
| decimal = {{gaps|0.91596|55941|77219|0150...}} | | decimal = {{gaps|0.91596|55941|77219|0150...}} | ||
}} | }} | ||
[[File:Catalan constant area.png|thumb| | [[File:Catalan constant area.png|thumb|Catalan constant as area under the curve of arctanx /x]] | ||
In [[mathematics]], '''Catalan's constant''' {{mvar|G}}, is the alternating sum of the reciprocals of the odd [[square number]]s, being defined by: | |||
In [[mathematics]], '''Catalan's constant''' {{mvar|G}}, is the alternating sum of the reciprocals of the odd [[ | |||
: <math>G = \beta(2) = \sum_{n=0}^{\infty} \frac{(-1)^{n}}{(2n+1)^2} = \frac{1}{1^2} - \frac{1}{3^2} + \frac{1}{5^2} - \frac{1}{7^2} + \frac{1}{9^2} - \cdots,</math> | : <math>G = \beta(2) = \sum_{n=0}^{\infty} \frac{(-1)^{n}}{(2n+1)^2} = \frac{1}{1^2} - \frac{1}{3^2} + \frac{1}{5^2} - \frac{1}{7^2} + \frac{1}{9^2} - \cdots,</math> | ||
| Line 149: | Line 149: | ||
The theoretical foundations for such series are given by Broadhurst, for the first formula,<ref>{{cite arXiv|first1=D. J. |last1=Broadhurst|eprint=math.CA/9803067 |title=Polylogarithmic ladders, hypergeometric series and the ten millionth digits of {{math|''ζ''(3)}} and {{math|''ζ''(5)}}| year=1998}}</ref> and Ramanujan, for the second formula.<ref>{{cite book|first=B. C.|last=Berndt|title=Ramanujan's Notebook, Part I|publisher=Springer Verlag|date=1985|page=289|isbn=978-1-4612-1088-7}}</ref> The algorithms for fast evaluation of the Catalan constant were constructed by E. Karatsuba.<ref>{{cite journal|first=E. A.| last=Karatsuba| title=Fast evaluation of transcendental functions|journal=Probl. Inf. Transm.|volume=27|issue=4| pages=339–360| date=1991|zbl=0754.65021|mr=1156939}}</ref><ref>{{cite book|first=E. A.|last=Karatsuba|contribution=Fast computation of some special integrals of mathematical physics|title=Scientific Computing, Validated Numerics, Interval Methods| url=https://archive.org/details/scientificcomput00wals_919|url-access=limited|editor1-first=W.|editor1-last=Krämer| editor2-first=J. W.|editor2-last=von Gudenberg|pages=[https://archive.org/details/scientificcomput00wals_919/page/n35 29]–41|date=2001|doi=10.1007/978-1-4757-6484-0_3|isbn=978-1-4419-3376-8 }}</ref> Using these series, calculating Catalan's constant is now about as fast as calculating [[Apéry's constant]], <math>\zeta(3)</math>.<ref name="Yee_formulas" /> | The theoretical foundations for such series are given by Broadhurst, for the first formula,<ref>{{cite arXiv|first1=D. J. |last1=Broadhurst|eprint=math.CA/9803067 |title=Polylogarithmic ladders, hypergeometric series and the ten millionth digits of {{math|''ζ''(3)}} and {{math|''ζ''(5)}}| year=1998}}</ref> and Ramanujan, for the second formula.<ref>{{cite book|first=B. C.|last=Berndt|title=Ramanujan's Notebook, Part I|publisher=Springer Verlag|date=1985|page=289|isbn=978-1-4612-1088-7}}</ref> The algorithms for fast evaluation of the Catalan constant were constructed by E. Karatsuba.<ref>{{cite journal|first=E. A.| last=Karatsuba| title=Fast evaluation of transcendental functions|journal=Probl. Inf. Transm.|volume=27|issue=4| pages=339–360| date=1991|zbl=0754.65021|mr=1156939}}</ref><ref>{{cite book|first=E. A.|last=Karatsuba|contribution=Fast computation of some special integrals of mathematical physics|title=Scientific Computing, Validated Numerics, Interval Methods| url=https://archive.org/details/scientificcomput00wals_919|url-access=limited|editor1-first=W.|editor1-last=Krämer| editor2-first=J. W.|editor2-last=von Gudenberg|pages=[https://archive.org/details/scientificcomput00wals_919/page/n35 29]–41|date=2001|doi=10.1007/978-1-4757-6484-0_3|isbn=978-1-4419-3376-8 }}</ref> Using these series, calculating Catalan's constant is now about as fast as calculating [[Apéry's constant]], <math>\zeta(3)</math>.<ref name="Yee_formulas" /> | ||
Other quickly converging series, due to Guillera and Pilehrood and employed by the [[y-cruncher]] software, include:<ref name="Yee_formulas">{{cite web|url= | Other quickly converging series, due to [[Jesús Guillera|Guillera]] and Pilehrood and employed by the [[y-cruncher]] software, include:<ref name="Yee_formulas">{{cite web|url=https://www.numberworld.org/y-cruncher/internals/formulas.html|title=Formulas and Algorithms|author=Alexander Yee|date=14 May 2019|access-date=5 December 2021}}</ref> | ||
:<math>G = \frac{1}{2}\sum_{k=0}^{\infty }\frac{(-8)^{k}(3k+2)}{(2k+1)^{3}{\binom{2k}{k}}^{3}}</math> | :<math>G = \frac{1}{2}\sum_{k=0}^{\infty }\frac{(-8)^{k}(3k+2)}{(2k+1)^{3}{\binom{2k}{k}}^{3}}</math> | ||
| Line 158: | Line 158: | ||
All of these series have [[time complexity]] <math>O(n\log(n)^3)</math>.<ref name="Yee_formulas"/> | All of these series have [[time complexity]] <math>O(n\log(n)^3)</math>.<ref name="Yee_formulas"/> | ||
==Integral identities== | ==Integral identities== | ||
As Seán Stewart writes, "There is a rich and seemingly endless source of definite integrals that | As Seán Stewart writes, "There is a rich and seemingly endless source of definite integrals that | ||
| Line 212: | Line 213: | ||
\end{align}</math> | \end{align}</math> | ||
[[Simon Plouffe]] gives an infinite collection of identities between the trigamma function, {{pi}}<sup>2</sup> and Catalan's constant; these are expressible as paths on a graph. | [[Simon Plouffe]] gives an infinite collection of identities between the trigamma function, {{pi}}<sup>2</sup> and Catalan's constant; these are expressible as paths on a graph (see [[#External links|External links below]]). | ||
Catalan's constant occurs frequently in relation to the [[Clausen function]], the [[inverse tangent integral]], the [[inverse sine integral]], the [[Barnes G-function|Barnes {{mvar|G}}-function]], as well as integrals and series summable in terms of the aforementioned functions. | Catalan's constant occurs frequently in relation to the [[Clausen function]], the [[inverse tangent integral]], the [[inverse sine integral]], the [[Barnes G-function|Barnes {{mvar|G}}-function]], as well as integrals and series summable in terms of the aforementioned functions. | ||
| Line 228: | Line 229: | ||
{{mvar|G}} can be expressed in the following form:<ref>{{cite journal | journal=Acta Arithmetica |volume=103 |issue=4 |pages=329–342 | author=Bowman, D. | author2=Mc Laughlin, J.| name-list-style=amp | title=Polynomial continued fractions | language=English | year=2002 |doi=10.4064/aa103-4-3 |arxiv=1812.08251 |bibcode=2002AcAri.103..329B |s2cid=119137246 | url=https://www.wcupa.edu/sciences-mathematics/mathematics/jMcLaughlin/documents/4paper1.pdf |archive-url=https://web.archive.org/web/20200413012537/https://www.wcupa.edu/sciences-mathematics/mathematics/jMcLaughlin/documents/4paper1.pdf |archive-date=2020-04-13 |url-status=live}}</ref> | {{mvar|G}} can be expressed in the following form:<ref>{{cite journal | journal=Acta Arithmetica |volume=103 |issue=4 |pages=329–342 | author=Bowman, D. | author2=Mc Laughlin, J.| name-list-style=amp | title=Polynomial continued fractions | language=English | year=2002 |doi=10.4064/aa103-4-3 |arxiv=1812.08251 |bibcode=2002AcAri.103..329B |s2cid=119137246 | url=https://www.wcupa.edu/sciences-mathematics/mathematics/jMcLaughlin/documents/4paper1.pdf |archive-url=https://web.archive.org/web/20200413012537/https://www.wcupa.edu/sciences-mathematics/mathematics/jMcLaughlin/documents/4paper1.pdf |archive-date=2020-04-13 |url-status=live}}</ref> | ||
:<math>G=\cfrac{1}{1+\cfrac{1^4}{8+\cfrac{3^4}{16+\cfrac{5^4}{24+\cfrac{7^4}{32+\cfrac{9^4}{40+\ddots}}}}}}</math> | :<math>G=\cfrac{1}{1+\cfrac{1^4}{8+\cfrac{3^4}{16+\cfrac{5^4}{24+\cfrac{7^4}{32+\cfrac{9^4}{40+\ddots}}}}}}</math> | ||
The simple continued fraction is given by:<ref>{{Cite web |title=A014538 - OEIS |url= | The simple continued fraction is given by:<ref>{{Cite web |title=A014538 - OEIS |url=https://oeis.org/A014538 |access-date=2022-10-27 |website=oeis.org}}</ref> | ||
:<math>G=\cfrac{1}{1+\cfrac{1}{10+\cfrac{1}{1+\cfrac{1}{8+\cfrac{1}{1+\cfrac{1}{88+\ddots}}}}}}</math> | :<math>G=\cfrac{1}{1+\cfrac{1}{10+\cfrac{1}{1+\cfrac{1}{8+\cfrac{1}{1+\cfrac{1}{88+\ddots}}}}}}</math> | ||
This continued fraction would have infinite terms if and only if <math>G</math> is irrational, which is still unresolved. | This continued fraction would have infinite terms if and only if <math>G</math> is irrational, which is still unresolved. | ||
The following continued fraction representation gives (asymptotically) 2.08 new correct decimal places per cycle: | |||
<ref>Wadim Zudilin. An Apéry-like difference equation for Catalan's constant . https://arxiv.org/pdf/math/0201024v3</ref> | |||
:<math>G=\frac{\frac{13}{2}}{Z_{0}}, Z_{k}=a(k)+\frac{b(k)}{Z_{k+1}}</math> | |||
with | |||
:<math>a(k)=3520k^6+5632k^5+2064k^4-384k^3-156k^2+16k+7</math> | |||
:<math>b(k)=(2k+1)^4(2k+2)^4(20k^2-8k+1)(20k^2+72k+65)</math> | |||
==Known digits== | ==Known digits== | ||
| Line 271: | Line 279: | ||
| August 2008 ||align="right"| {{val|10000000000}} || Shigeru Kondo & Steve Pagliarulo<ref name=Gourdon /> | | August 2008 ||align="right"| {{val|10000000000}} || Shigeru Kondo & Steve Pagliarulo<ref name=Gourdon /> | ||
|- | |- | ||
| January 31, 2009 ||align="right"| {{val|15510000000}} || Alexander J. Yee & Raymond Chan<ref name=yee_chan>{{cite web| url = | | January 31, 2009 ||align="right"| {{val|15510000000}} || Alexander J. Yee & Raymond Chan<ref name=yee_chan>{{cite web| url = https://www.numberworld.org/nagisa_runs/computations.html| title = Large Computations |accessdate=31 January 2009}}</ref> | ||
|- | |- | ||
| April 16, 2009 ||align="right"| {{val|31026000000}} || Alexander J. Yee & Raymond Chan<ref name=yee_chan/> | | April 16, 2009 ||align="right"| {{val|31026000000}} || Alexander J. Yee & Raymond Chan<ref name=yee_chan/> | ||
|- | |- | ||
| June 7, 2015 ||align="right"| {{val|200000001100}} || Robert J. Setti<ref name=setti>{{cite web| url = | | June 7, 2015 ||align="right"| {{val|200000001100}} || Robert J. Setti<ref name=setti>{{cite web| url = https://www.numberworld.org/digits/Catalan/| title = Catalan's constant records using YMP |access-date=14 May 2016}}</ref> | ||
|- | |- | ||
| April 12, 2016 ||align="right"| {{val|250000000000}} || Ron Watkins<ref name=setti/> | | April 12, 2016 ||align="right"| {{val|250000000000}} || Ron Watkins<ref name=setti/> | ||
| Line 285: | Line 293: | ||
| July 16, 2019 ||align="right"| {{val|600000000100}} || Seungmin Kim<ref name=yee>{{cite web |url = http://www.numberworld.org/y-cruncher/ |title = Catalan's constant records using YMP |archive-url=https://web.archive.org/web/20190722034426/http://www.numberworld.org/y-cruncher/ |archive-date=22 July 2019 |url-status=dead |access-date=22 July 2019}}</ref><ref name=kim>{{cite web| url = https://ehfd.github.io/world-record/catalans-constant/| title = Catalan's constant world record by Seungmin Kim| date = 23 July 2019 |access-date=17 October 2020}}</ref> | | July 16, 2019 ||align="right"| {{val|600000000100}} || Seungmin Kim<ref name=yee>{{cite web |url = http://www.numberworld.org/y-cruncher/ |title = Catalan's constant records using YMP |archive-url=https://web.archive.org/web/20190722034426/http://www.numberworld.org/y-cruncher/ |archive-date=22 July 2019 |url-status=dead |access-date=22 July 2019}}</ref><ref name=kim>{{cite web| url = https://ehfd.github.io/world-record/catalans-constant/| title = Catalan's constant world record by Seungmin Kim| date = 23 July 2019 |access-date=17 October 2020}}</ref> | ||
|- | |- | ||
| September 6, 2020 ||align="right"| {{val|1000000001337}} || Andrew Sun<ref name=yrecord>{{Cite web|title=Records set by y-cruncher|url= | | September 6, 2020 ||align="right"| {{val|1000000001337}} || Andrew Sun<ref name=yrecord>{{Cite web|title=Records set by y-cruncher|url=https://www.numberworld.org/y-cruncher/records.html|access-date=2022-02-13|website=www.numberworld.org}}</ref> | ||
|- | |- | ||
| March 9, 2022 ||align="right"| {{val|1200000000100}} || Seungmin Kim<ref name=yrecord/> | | March 9, 2022 ||align="right"| {{val|1200000000100}} || Seungmin Kim<ref name=yrecord/> | ||
Latest revision as of 21:37, 19 November 2025
Template:Short description Script error: No such module "Distinguish". Template:CS1 config Template:Infobox non-integer number
In mathematics, Catalan's constant Template:Mvar, is the alternating sum of the reciprocals of the odd square numbers, being defined by:
where Template:Mvar is the Dirichlet beta function. Its numerical value[1] is approximately (sequence A006752 in the OEIS)
Catalan's constant was named after Eugène Charles Catalan, who found quickly-converging series for its calculation and published a memoir on it in 1865.[2][3]
Uses
In low-dimensional topology, Catalan's constant is 1/4 of the volume of an ideal hyperbolic octahedron, and therefore 1/4 of the hyperbolic volume of the complement of the Whitehead link.[4] It is 1/8 of the volume of the complement of the Borromean rings.[5]
In combinatorics and statistical mechanics, it arises in connection with counting domino tilings,[6] spanning trees,[7] and Hamiltonian cycles of grid graphs.[8]
In number theory, Catalan's constant appears in a conjectured formula for the asymptotic number of primes of the form according to Hardy and Littlewood's Conjecture F. However, it is an unsolved problem (one of Landau's problems) whether there are even infinitely many primes of this form.[9]
Catalan's constant also appears in the calculation of the mass distribution of spiral galaxies.[10][11]
Properties
<templatestyles src="Unsolved/styles.css" />
It is not known whether Template:Mvar is irrational, let alone transcendental.[12] Template:Mvar has been called "arguably the most basic constant whose irrationality and transcendence (though strongly suspected) remain unproven".[13]
There exist however partial results. It is known that infinitely many of the numbers β(2n) are irrational, where β(s) is the Dirichlet beta function.[14] In particular at least one of β(2), β(4), β(6), β(8), β(10) and β(12) must be irrational, where β(2) is Catalan's constant.[15] These results by Wadim Zudilin and Tanguy Rivoal are related to similar ones given for the odd zeta constants ζ(2n+1).
Catalan's constant is known to be an algebraic period, which follows from some of the double integrals given below.
Series representations
Catalan's constant appears in the evaluation of several rational series including:[16] The following two formulas involve quickly converging series, and are thus appropriate for numerical computation: and
The theoretical foundations for such series are given by Broadhurst, for the first formula,[17] and Ramanujan, for the second formula.[18] The algorithms for fast evaluation of the Catalan constant were constructed by E. Karatsuba.[19][20] Using these series, calculating Catalan's constant is now about as fast as calculating Apéry's constant, .[21]
Other quickly converging series, due to Guillera and Pilehrood and employed by the y-cruncher software, include:[21]
All of these series have time complexity .[21]
Integral identities
As Seán Stewart writes, "There is a rich and seemingly endless source of definite integrals that can be equated to or expressed in terms of Catalan's constant."[22] Some of these expressions include:
where the last three formulas are related to Malmsten's integrals.[23]
If Template:Math is the complete elliptic integral of the first kind, as a function of the elliptic modulus Template:Math, then
If Template:Math is the complete elliptic integral of the second kind, as a function of the elliptic modulus Template:Math, then
With the gamma function Template:Math
The integral is a known special function, called the inverse tangent integral, and was extensively studied by Srinivasa Ramanujan.
Relation to special functions
Template:Mvar appears in values of the second polygamma function, also called the trigamma function, at fractional arguments:[16]
Simon Plouffe gives an infinite collection of identities between the trigamma function, Template:Pi2 and Catalan's constant; these are expressible as paths on a graph (see External links below).
Catalan's constant occurs frequently in relation to the Clausen function, the inverse tangent integral, the inverse sine integral, the [[Barnes G-function|Barnes Template:Mvar-function]], as well as integrals and series summable in terms of the aforementioned functions.
As a particular example, by first expressing the inverse tangent integral in its closed form – in terms of Clausen functions – and then expressing those Clausen functions in terms of the Barnes Template:Mvar-function, the following expression is obtained (see Clausen function for more):
If one defines the Lerch transcendent Template:Math by then
Continued fraction
Template:Mvar can be expressed in the following form:[24]
The simple continued fraction is given by:[25]
This continued fraction would have infinite terms if and only if is irrational, which is still unresolved. The following continued fraction representation gives (asymptotically) 2.08 new correct decimal places per cycle: [26]
with
Known digits
The number of known digits of Catalan's constant Template:Mvar has increased dramatically during the last decades. This is due both to the increase of performance of computers as well as to algorithmic improvements.[27]
| Date | Decimal digits | Computation performed by |
|---|---|---|
| 1832 | 16 | Thomas Clausen |
| 1858 | 19 | Carl Johan Danielsson Hill |
| 1864 | 14 | Eugène Charles Catalan |
| 1877 | 20 | James W. L. Glaisher |
| 1913 | 32 | James W. L. Glaisher |
| 1990 | Template:Val | Greg J. Fee |
| 1996 | Template:Val | Greg J. Fee |
| August 14, 1996 | Template:Val | Greg J. Fee & Simon Plouffe |
| September 29, 1996 | Template:Val | Thomas Papanikolaou |
| 1996 | Template:Val | Thomas Papanikolaou |
| 1997 | Template:Val | Patrick Demichel |
| January 4, 1998 | Template:Val | Xavier Gourdon |
| 2001 | Template:Val | Xavier Gourdon & Pascal Sebah |
| 2002 | Template:Val | Xavier Gourdon & Pascal Sebah |
| October 2006 | Template:Val | Shigeru Kondo & Steve Pagliarulo[28] |
| August 2008 | Template:Val | Shigeru Kondo & Steve Pagliarulo[27] |
| January 31, 2009 | Template:Val | Alexander J. Yee & Raymond Chan[29] |
| April 16, 2009 | Template:Val | Alexander J. Yee & Raymond Chan[29] |
| June 7, 2015 | Template:Val | Robert J. Setti[30] |
| April 12, 2016 | Template:Val | Ron Watkins[30] |
| February 16, 2019 | Template:Val | Tizian Hanselmann[30] |
| March 29, 2019 | Template:Val | Mike A & Ian Cutress[30] |
| July 16, 2019 | Template:Val | Seungmin Kim[31][32] |
| September 6, 2020 | Template:Val | Andrew Sun[33] |
| March 9, 2022 | Template:Val | Seungmin Kim[33] |
See also
- Gieseking manifold
- List of mathematical constants
- Mathematical constant
- Particular values of Riemann zeta function
References
Further reading
- Script error: No such module "Citation/CS1".
- Script error: No such module "citation/CS1".
- Script error: No such module "Citation/CS1".
External links
- Script error: No such module "citation/CS1".
- Script error: No such module "citation/CS1". (Provides over one hundred different identities).
- Script error: No such module "citation/CS1". (Provides a graphical interpretation of the relations)
- Script error: No such module "citation/CS1". (Provides the first 300,000 digits of Catalan's constant)
- Script error: No such module "citation/CS1".
- Script error: No such module "citation/CS1".
- Script error: No such module "citation/CS1".
- Script error: No such module "Template wrapper".
- Script error: No such module "citation/CS1".
- Template:Springer
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1"..
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1"..
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "Citation/CS1".
- ↑ Script error: No such module "Citation/CS1".
- ↑ a b Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "Citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ a b c Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "Citation/CS1".
- ↑ Script error: No such module "Citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ Wadim Zudilin. An Apéry-like difference equation for Catalan's constant . https://arxiv.org/pdf/math/0201024v3
- ↑ a b Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ a b Script error: No such module "citation/CS1".
- ↑ a b c d Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ Script error: No such module "citation/CS1".
- ↑ a b Script error: No such module "citation/CS1".