Tuesday, April 9, 2019

number theory - Closed form for K(n)=[0;overline1,2,3,...,n]


I just started playing around with fairly simple periodic continued fractions, and I have a question. The fractions can be represented "linearly": for nN, 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±2395 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 Ki=i1aibi notation? I was thinking something like K(n)=Ki011+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)=Pn1(1x+n). Therefore, if Pn1(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=an1+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 xPn(x)=0, or a root of the quadratic bnx2+(bn+1an)xan+1=0.


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...