Continued-Fraction-Generated Sequence Also Equals...
Leroy Quet
qq-quet at mindspring.com
Sat Jan 24 03:18:00 CET 2004
[also posted to sci.math]
I wrote:
> Consider the continued fraction:
>
> [1; 1,1, 1/2,1/2, 1/3,1/3, 1/4,1/4,...,ceiling((m-2)/2)]
>
> = c(m), for m >= 3,
>
> where the total number of (rational) CF-terms is (m-1).
>
> Let c(1) = 1, and c(2) = 2, so we have:
>
> {c(j)} -> 1, 2, 2, 3/2, 7/4, 19/12, 61/36,...
>
>
> Now, let us take 'another' sequence {c'(j)},
> where:
>
> c'(1) = 1, c'(2) = 2.
>
> And c'(1+m) =
>
> (sum{j=0 to floor((m-1)/2)} c'(m- 2j)) /ceiling(m/2).
>
> In other words,
> c'(1+m) is the average of every-other previous c'(),
> the average of {c'(m),c'(m-2),c'(m-4),...,c'(1 or 2)}.
>
>
>
> So, you guessed it,
>
>
> each c(k) = c'(k).
>
> Also,
>
> c(1+m) = c(m)/ceiling(m/2) + c(m-1)(1 -1/ceiling(m/2)),
>
I forgot to mention that the above is true ONLY for m >= 4.
I also will rewrite the above recursion as to be in-terms of only
integers.
Let n(m) = c(m)*(floor((m-1)/2))!*(ceiling((m-1)/2))!.
So, then, for m >= 3,
n(m+2) = n(1+m) + n(m) *floor(m/2) *ceiling(m/2),
with n(3) = 2, n(4) = 3.
n(m) (first term is n(3))
..2, 3, 7, 19, 61, ...
(Not in the EIS, actually.)
Anyone out there making progress on a closed-form for {c(m)} or {n(m)},
or on the limit of the c's?
> which should (easily?) lead to a closed-form for c(m).
>
> But I have not the time now to explore further...
>
> By the way, what is the closed-form for
>
> limit{m-> oo} c(m),
>
> anyway?
>
thanks,
Leroy Quet
More information about the SeqFan
mailing list