← RoseCode

ROSECODE 509

高阶递归序列

Higher order recursive sequence

liuguangxi · 数学 ·

定义序列 an 如下:a1=17,an+1=an4+6an2+14an(an2+1)(n≥1)。然后 a2=10657/2465,a3=2134495165562497/1571545212141185,...显然这个序列中的所有数字都是有理数。

对于质数 p 和完全约简分数 a/b,将 Q(a/b,p) 定义为 ab≡q(modp) 的最小正 q。例如Q(3/5,109)=66,因为5⋅66=330≡3(mod109)和66是此类数的最小正数。

您获得了 Q(a2,1000000007)=877890477、Q(a10,1000000007)=16332768。

求 Q(a1234567891011121314,p) 与 2000000000 和 2000100000 之间所有质数 p 的和。


感谢 西普 为了这个想法。