Katalaanivakio on luku, joka löytyy matematiikan eri sovelluksista - erityisesti kombinatoriikasta . Useimmiten merkitty kirjaimella G , harvemmin - K tai C. Se voidaan määritellä äärettömän merkin vuorottelevan sarjan summana :
Sen numeerinen arvo on noin [1] :
G = 0,915 965 594 177 219 015 054 603 514 932 384 110 774 … (sekvenssi A006752 OEIS : ssä )Ei tiedetä, onko G rationaalinen vai irrationaalinen luku.
Catalana-vakio on nimetty belgialaisen matemaatikon Eugène Charles Catalanin ( ranska: Eugène Charles Catalan ) mukaan.
Katalaanivakio on Dirichlet-beetafunktion erikoistapaus :
Se vastaa myös Clausen-funktion tiettyä arvoa , joka liittyy dilogaritmin imaginaariseen osaan
Lisäksi se liittyy murto-argumenttien trigammafunktion ( polygamma-funktion erikoistapaus) arvoihin
niin
Simon Pluff löysi äärettömän määrän identiteettiä trigammafunktionjakatalaanivakion G välillä .
Katalaanivakio voidaan ilmaista myös Barnes G -funktion ja gammafunktion osaarvoina :
Alla on joitain integraaliesituksia katalaanivakiosta G alkeisfunktioiden integraaleina :
Se voidaan esittää myös ensimmäisen tyypin täydellisen elliptisen integraalin K( x ) integraalin kautta:
Seuraavat kaavat sisältävät nopeasti konvergoituvia sarjoja ja ovat hyödyllisiä numeerisissa laskelmissa:
ja
Teoreettisen perustelun tämän tyyppisten sarjojen käytölle antoi Srīnivāsa Rāmānujan Iyengar ensimmäiselle kaavalle [2] ja David J. Broadhurst toiselle kaavalle [3] . Algoritmit Katalonian vakion nopeaan laskemiseen rakensi E. A. Karatsuba [4] [5] .
Katalonian vakion (sekvenssi A014538 OEIS : ssä) jatkuva murto -osa on seuraava:
Seuraavat katalaanivakion yleistetyt jatkuvat murtoluvut tunnetaan:
[6]Katalonian vakion G tunnettujen merkitsevien numeroiden määrä on kasvanut merkittävästi viime vuosikymmeninä sekä lisääntyneen tietokoneen tehon että parantuneiden algoritmien ansiosta [7] .
päivämäärä | Merkitsevien numeroiden lukumäärä | Laskentatekijät |
---|---|---|
1865 | neljätoista | Eugene Charles Catalan |
1877 | kaksikymmentä | James Whitbread Lee Glaisher |
1913 | 32 | James Whitbread Lee Glaisher |
1990 | 20 000 | Greg J Fee |
1996 | 50 000 | Greg J Fee |
1996, 14. elokuuta | 100 000 | Greg J. Fee ja Simon Plouff |
1996, 29. syyskuuta | 300 000 | Thomas Papanikolaou |
1996 | 1 500 000 | Thomas Papanikolaou |
1997 | 3 379 957 | Patrick Demichel |
1998, tammikuun 4 | 12 500 000 | Xavier Gourdon |
2001 | 100 000 500 | Xavier Gourdon ja Pascal Sebah |
2002 | 201 000 000 | Xavier Gourdon ja Pascal Sebah |
2006 lokakuuta | 5 000 000 000 | Shigeru Kondo ja Steve Pagliarulo [8] |
2008 elokuuta | 10 000 000 000 | Shigeru Kondo ja Steve Pagliarulo [9] |
31. tammikuuta 2009 | 15 510 000 000 | Alexander J. Yee ja Raymond Chan [10] |
16. huhtikuuta 2009 | 31 026 000 000 | Alexander J. Yee ja Raymond Chan [10] |