Thank you all for your solutions. Very helpful! Kerry On Tue, Apr 14, 2015 at 3:08 PM, Mike Stay <metaweta@gmail.com> wrote:
It comes from the generating function recurrence:
c(x) = sum C_n x^n = 1 + xc(x)^2 = (1-sqrt(1-4x))/2x
Plugging in x = 1/4, you get sum C_n/4^n = 2
On Tue, Apr 14, 2015 at 2:43 PM, Kerry Mitchell <lkmitch@gmail.com> wrote:
Hi all,
I'm working on a problem that involves the sum of an infinite series of fractions. The first few terms are:
1/2 + 1/8 + 2/32 + 5/128 + 14/512 + 42/2048 + ...
I've not reduced them to lowest terms so that you could see the pattern: the numerators are Catalan numbers and the denominators are 2*4^n. Empirical results from the first 1000 terms and from projecting the asymptotic nature to the first million terms suggest that the limit of the sum is 1. However, neither my analytical skills nor my computational skills are sufficient to give me confidence in that. Can anyone give me some guidance on how to evaluate this sum?
Thanks, Kerry _______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun
-- Mike Stay - metaweta@gmail.com http://www.cs.auckland.ac.nz/~mike http://reperiendi.wordpress.com
_______________________________________________ math-fun mailing list math-fun@mailman.xmission.com https://mailman.xmission.com/cgi-bin/mailman/listinfo/math-fun