← RoseCode

ROSECODE 459

无穷和的连分数渐近分数

Convergents of infinite sum

liuguangxi · 数学 ·

定义序列bn如下:b0=c,bn=bn−12−2(n≥1),其中c是大于或等于3的正整数。

设无穷总和 s 为 s=∑n=0∞1∏k=0nbk=1b0+1b0b1+1b0b1b2+1b0b1b2b3+⋯ 可以证明,对于c的所有可能值,无穷和是收敛的并且是无理数。

s 可以表示为无穷大 连分数 相应的收敛记为 pn/qn(n≥0、pn 和 qn 互质)。例如,对于c = 6,s = 0.1715728752...,前几个收敛是p0/q0 = 0/1,p1/q1 = 1/5,p2/q2 = 1/6, p3/q3 = 5/29 等等。

令 P(c,n) 和 Q(c,n) 分别为值为 c 的 s 的 n 收敛点 pn/qn 的分子和分母。例如,P(6,3) = 5,Q(6,3) = 29。给定斐波那契数列 fn 定义为 f1=1、f2=1、fn=fn−1+fn−2 (n≥3)。该序列的值不小于第 4 项中的 3。

让 SP(m,n)=∑i=4mP(fi,n) 和 SQ(m,n)=∑i=4mQ(fi,n) 相加。给定 SP(5,10) = 606、SQ(5,10) = 2784、SP(10,100)mod1000000007 = 774200907、SQ(10,100)mod1000000007 = 830200702。

查找 SP(105,1018) 和 SQ(105,1018),两者均以 1000000007 为模。

应答格式:[SP(105,1018)],[SQ(105,1018)]

示例:774200907,830200702 适用于 SP(10,100) 和 SQ(10,100)


感谢 西普 为了这个想法。