Why do Catalan numbers show up in this square root expression?
A = R - sqrt(R^2 - 1)
Where R = 5 * 10^n (with a relatively big n)
e.g. when n=16, we find:
A=1.00000000000000000000000000000000010000000000000000000000000000000002000000000000000000000000000000000500000000000000000000000000000000140000000000000000000000000000000042000000000000000000000000000000013200000000000000000000000000000004290000000000000000000000000000001430000000000000000000000000000000486200000000000000000000000000000167960000000000000000000000000000058786000e-17
Edit: Fixing bold markings: C8=1430 instead of 143
Posted Sep 8, 2020, 10:14 AM UTC · edited
It has all to do with the fact that the Taylor series expansion of (1 - sqrt(1 - 4x))/2 equals x + x^2 + 2x^3 + 5x^4 + 14x^5 + ... (i.e. Catalan numbers) = \sum_{i=0}^{infinity} x^i * c_i
Say r = 10^N / 2 (i.e. 5 * 10^(N-1))
Then the expression r - sqrt(r^2-1) evaluates to 10^N / 2 - sqrt(10^2N/4 - 1).
Using some manipulation, this can be rewritten to 10^N * (1 - sqrt(1 - 4 * 10^(-2N))) / 2.
Now I'm not at all in a mood to write this out any further, but if we substitute 10^(-2N) with x, we get the above function, thus working with its Taylor expansion will eventually yield some expression like 10^-N * \sum_{i=0}^{infinity} c_i * 10^(-2N * i), which is the general form leading to the number A you have written above!
Thank you! This explains it!
[removed]
[removed]