I just started playing around with fairly simple periodic continued fractions, and I have a question. The fractions can be represented "linearly": for n∈N, K(n)=[0;¯1,2,3,...,n] I am seeking for a closed form for K(n). I found the first few.
n=1: K(1)=11+K(1) ⇒K(1)=−1±√52 n=2: K(2)=11+12+K(2) ⇒K(2)=−1±√3 n=3: K(3)=11+12+13+K(3) ⇒K(3)=−4±√373 n=4: K(4)=11+12+13+14+K(4) ⇒K(4)=−9±2√395 As you may be able to tell, these results are all found by simplifying the fraction until one has a quadratic in K(n), at which point the quadratic formula may be applied.
I would be surprised if there wasn't a closed form expression for K(n), as they can all be found the same way. I've failed to recognize any numerical patterns in the results, however.
So, I have two questions:
1): How does one express K(n) in the K∞i=i1aibi notation? I was thinking something like K(n)=Ki≥011+mod(i,n) 2): What is a closed form for K(n)?
Thanks.
Update:
I'm pretty sure that all the ± signs in the beginning of the question should be changed to a + sign.
Answer
Following up on Daniel Schepler's comment. Let Pn(x)=11+12+⋱1n+x. This is basically the RHS of the recurrence equation for K(n). Then: P1(x)=1x+1P2(x)=x+2x+3P3(x)=2x+73x+10P4(x)=7x+3010x+43P5(x)=30x+15743x+225P6(x)=157x+972225x+1393. Note that Pn(x)=Pn−1(1x+n). Therefore, if Pn−1(x)=ax+bcx+d, then Pn(x)=ax+n+bcx+n+d=bx+(a+bn)dx+(c+dn) Thus in general, we may write Pn(x)=anx+an+1bnx+bn+1 where a and b satisfy the recurrence an+1=an−1+nan and likewise for b, with the initial conditions a1=0,a2=b1=b2=1. This recurrence gives the OEIS sequences linked by Jean-Claude Arbaut. K(n) is a solution to x−Pn(x)=0, or a root of the quadratic bnx2+(bn+1−an)x−an+1=0.
No comments:
Post a Comment