Catalan's constant
In mathematics, Catalan's constant G, is defined by
where β is the Dirichlet beta function. Its numerical value[1] is approximately (sequence A006752 in the OEIS)
- G = 0.915965594177219015054603514932384110774…
![]() |
Unsolved problem in mathematics: Is Catalan's constant irrational? If so, is it transcendental? (more unsolved problems in mathematics)
|
It is not known whether G is irrational, let alone transcendental.[2] G has been called "arguably the most basic constant whose irrationality and transcendence (though strongly suspected) remain unproven".[3]
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.[4][5]
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.Cite error: Closing </ref>
missing for <ref>
tag spanning trees,[6] and Hamiltonian cycles of grid graphs.[7]
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.[8]
Catalan's constant also appears in the calculation of the mass distribution of spiral galaxies.[9][10]
Known digits
The number of known digits of Catalan's constant G has increased dramatically during the last decades. This is due both to the increase of performance of computers as well as to algorithmic improvements.[11]
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 | 20000 | Greg J. Fee |
1996 | 50000 | Greg J. Fee |
August 14, 1996 | 100000 | Greg J. Fee & Simon Plouffe |
September 29, 1996 | 300000 | Thomas Papanikolaou |
1996 | 1500000 | Thomas Papanikolaou |
1997 | 3379957 | Patrick Demichel |
January 4, 1998 | 12500000 | Xavier Gourdon |
2001 | 100000500 | Xavier Gourdon & Pascal Sebah |
2002 | 201000000 | Xavier Gourdon & Pascal Sebah |
October 2006 | 5000000000 | Shigeru Kondo & Steve Pagliarulo[12] |
August 2008 | 10000000000 | Shigeru Kondo & Steve Pagliarulo[11] |
January 31, 2009 | 15510000000 | Alexander J. Yee & Raymond Chan[13] |
April 16, 2009 | 31026000000 | Alexander J. Yee & Raymond Chan[13] |
June 7, 2015 | 200000001100 | Robert J. Setti[14] |
April 12, 2016 | 250000000000 | Ron Watkins[14] |
February 16, 2019 | 300000000000 | Tizian Hanselmann[14] |
March 29, 2019 | 500000000000 | Mike A & Ian Cutress[14] |
July 16, 2019 | 600000000100 | Seungmin Kim[15][16] |
September 6, 2020 | 1000000001337 | Andrew Sun[17] |
March 9, 2022 | 1200000000100 | Seungmin Kim[17] |
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."[18] Some of these expressions include:
where the last three formulas are related to Malmsten's integrals.[19]
If K(k) is the complete elliptic integral of the first kind, as a function of the elliptic modulus k, then
If E(k) is the complete elliptic integral of the second kind, as a function of the elliptic modulus k, then
With the gamma function Γ(x + 1) = x!
The integral is a known special function, called the inverse tangent integral, and was extensively studied by Srinivasa Ramanujan.
Relation to other special functions
G appears in values of the second polygamma function, also called the trigamma function, at fractional arguments:
Simon Plouffe gives an infinite collection of identities between the trigamma function, π2 and Catalan's constant; these are expressible as paths on a graph.
Catalan's constant occurs frequently in relation to the Clausen function, the inverse tangent integral, the inverse sine integral, the Barnes G-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 G-function, the following expression is obtained (see Clausen function for more):
If one defines the Lerch transcendent Φ(z,s,α) (related to the Lerch zeta function) by then
Quickly converging series
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,[20] and Ramanujan, for the second formula.[21] The algorithms for fast evaluation of the Catalan constant were constructed by E. Karatsuba.[22][23] Using these series, calculating Catalan's constant is now about as fast as calculating Apery's constant, .[24]
Other quickly converging series, due to Guillera and Pilehrood and employed by the y-cruncher software, include:[24]
All of these series have time complexity .[24]
Continued fraction
G can be expressed in the following form[25]
- The simple continued fraction is given by[26]
- This continued fraction would have infinite terms if and only if is irrational, which is still unresolved.
See also
- Gieseking manifold
- List of mathematical constants
- Mathematical constant
- Particular values of Riemann zeta function
References
- ↑ Papanikolaou, Thomas (March 1997). Catalan's Constant to 1,500,000 Places. https://www.gutenberg.org/ebooks/812.
- ↑ Nesterenko, Yu. V. (January 2016), "On Catalan's constant", Proceedings of the Steklov Institute of Mathematics 292 (1): 153–170, doi:10.1134/s0081543816010107.
- ↑ Bailey, David H.; Borwein, Jonathan M.; Mattingly, Andrew; Wightwick, Glenn (2013), "The computation of previously inaccessible digits of and Catalan's constant", Notices of the American Mathematical Society 60 (7): 844–854, doi:10.1090/noti1015
- ↑ "The mathematical achievements of Eugène Catalan", Bulletin de la Société Royale des Sciences de Liège 84: 74–92, 2015, https://popups.uliege.be/0037-9565/index.php?id=4830
- ↑ "Mémoire sur la transformation des séries et sur quelques intégrales définies" (in fr), Ers, Publiés Par l'Académie Royale des Sciences, des Lettres et des Beaux-Arts de Belgique. Collection in 4, Mémoires de l'Académie royale des sciences, des lettres et des beaux-arts de Belgique (Brussels) 33, 1865
- ↑ Wu, F. Y. (1977), "Number of spanning trees on a lattice", Journal of Physics 10 (6): L113–L115, doi:10.1088/0305-4470/10/6/004, Bibcode: 1977JPhA...10L.113W
- ↑ "A soluble self-avoiding walk problem", Physica 29 (12): 1329–1337, 1963, doi:10.1016/S0031-8914(63)80241-4, Bibcode: 1963Phy....29.1329K
- ↑ "A sieve method for factoring numbers of the form ", Mathematical Tables and Other Aids to Computation 13: 78–86, 1959, doi:10.2307/2001956
- ↑ Wyse, A. B.; Mayall, N. U. (January 1942), "Distribution of Mass in the Spiral Nebulae Messier 31 and Messier 33.", The Astrophysical Journal 95: 24–47, doi:10.1086/144370, Bibcode: 1942ApJ....95...24W
- ↑ van der Kruit, P. C. (March 1988), "The three-dimensional distribution of light and mass in disks of spiral galaxies.", Astronomy & Astrophysics 192: 117–127, Bibcode: 1988A&A...192..117V
- ↑ 11.0 11.1 Gourdon, X.; Sebah, P.. "Constants and Records of Computation". http://numbers.computation.free.fr/Constants/constants.html.
- ↑ "Shigeru Kondo's website". http://ja0hxv.calico.jp/pai/ecatalan.html.
- ↑ 13.0 13.1 "Large Computations". http://www.numberworld.org/nagisa_runs/computations.html. Retrieved 31 January 2009.
- ↑ 14.0 14.1 14.2 14.3 "Catalan's constant records using YMP". http://www.numberworld.org/digits/Catalan/.
- ↑ "Catalan's constant records using YMP". http://www.numberworld.org/y-cruncher/.
- ↑ "Catalan's constant world record by Seungmin Kim". 23 July 2019. https://ehfd.github.io/world-record/catalans-constant/.
- ↑ 17.0 17.1 "Records set by y-cruncher". http://www.numberworld.org/y-cruncher/records.html.
- ↑ Stewart, Seán M. (2020), "A Catalan constant inspired integral odyssey", The Mathematical Gazette 104 (561): 449–459, doi:10.1017/mag.2020.99
- ↑ Blagouchine, Iaroslav (2014). "Rediscovery of Malmsten's integrals, their evaluation by contour integration methods and some related results". The Ramanujan Journal 35: 21–110. doi:10.1007/s11139-013-9528-5. https://iblagouchine.perso.centrale-marseille.fr/publications/Blagouchine-Malmsten-integrals-and-their-evaluation-by-contour-integration-methods-(Ramanujan-J-2014).pdf. Retrieved 2018-10-01.
- ↑ Broadhurst, D. J. (1998). "Polylogarithmic ladders, hypergeometric series and the ten millionth digits of ζ(3) and ζ(5)". arXiv:math.CA/9803067.
- ↑ Berndt, B. C. (1985). Ramanujan's Notebook, Part I. Springer Verlag. p. 289. ISBN 978-1-4612-1088-7.
- ↑ Karatsuba, E. A. (1991). "Fast evaluation of transcendental functions". Probl. Inf. Transm. 27 (4): 339–360.
- ↑ Karatsuba, E. A. (2001). "Fast computation of some special integrals of mathematical physics". in Krämer, W.; von Gudenberg, J. W.. Scientific Computing, Validated Numerics, Interval Methods. pp. 29–41. doi:10.1007/978-1-4757-6484-0_3. https://archive.org/details/scientificcomput00wals_919.
- ↑ 24.0 24.1 24.2 Alexander Yee (14 May 2019). "Formulas and Algorithms". http://www.numberworld.org/y-cruncher/internals/formulas.html.
- ↑ Bowman, D.; Mc Laughlin, J. (2002). "Polynomial continued fractions" (in English). Acta Arithmetica 103 (4): 329–342. doi:10.4064/aa103-4-3. Bibcode: 2002AcAri.103..329B. https://www.wcupa.edu/sciences-mathematics/mathematics/jMcLaughlin/documents/4paper1.pdf.
- ↑ "A014538 - OEIS". http://oeis.org/A014538.
Further reading
- Adamchik, Victor (2002). "A certain series associated with Catalan's constant". Zeitschrift für Analysis und ihre Anwendungen 21 (3): 1–10. doi:10.4171/ZAA/1110. http://www-2.cs.cmu.edu/~adamchik/articles/csum.html. Retrieved 2005-07-14.
- Fee, Gregory J. (1990). "Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC '90, Tokyo, Japan, August 20-24, 1990". in Watanabe, Shunro; Nagata, Morio. ACM. pp. 157–160. doi:10.1145/96877.96917. ISBN 0201548925.
- Bradley, David M. (1999). "A class of series acceleration formulae for Catalan's constant". The Ramanujan Journal 3 (2): 159–173. doi:10.1023/A:1006945407723.
- Bradley, David M. (2007). "A class of series acceleration formulae for Catalan's constant". The Ramanujan Journal 3 (2): 159–173. doi:10.1023/A:1006945407723. Bibcode: 2007arXiv0706.0356B.
External links
- Adamchik, Victor. "33 representations for Catalan's constant". Archived from the original on 2016-08-07. https://web.archive.org/web/20160807111945/https://www.cs.cmu.edu/~adamchik/articles/catalan/catalan.htm.
- Plouffe, Simon (1993). "A few identities (III) with Catalan". Archived from the original on 2019-06-26. https://web.archive.org/web/20190626124124/https://lacim.uqam.ca/~plouffe/IntegerRelations/identities3a.html. (Provides over one hundred different identities).
- Plouffe, Simon (1999). "A few identities with Catalan constant and Pi^2". Archived from the original on 2019-06-26. https://web.archive.org/web/20190626124128/https://lacim.uqam.ca/~plouffe/IntegerRelations/identities3.html. (Provides a graphical interpretation of the relations)
- Fee, Greg (1996). Catalan's Constant (Ramanujan's Formula). https://www.gutenberg.org/ebooks/682. (Provides the first 300,000 digits of Catalan's constant)
- Bradley, David M. (2001), Representations of Catalan's constant
- Johansson, Fredrik. "0.915965594177219015054603514932". Ordner, a catalog of real numbers in Fungrim. https://fungrim.org/ordner/0.915965594177219015054603514932/. Retrieved 21 April 2021.
- "Catalan's Constant". Let's Learn, Nemo!. 10 August 2020. https://www.youtube.com/watch?v=e5wqw2_EkxQ&list=PLW1_9UnhaSkGqlwbQphLMGCx2JvaGu1HB&index=72.
- Weisstein, Eric W.. "Catalan's Constant". http://mathworld.wolfram.com/CatalansConstant.html.
- Hazewinkel, Michiel, ed. (2001), "Catalan constant", Encyclopedia of Mathematics, Springer Science+Business Media B.V. / Kluwer Academic Publishers, ISBN 978-1-55608-010-4, https://www.encyclopediaofmath.org/index.php?title=p/c130040
![]() | Original source: https://en.wikipedia.org/wiki/Catalan's constant.
Read more |