中文

关于模 $m$ 下周期序列周期的注记

数论 2020-06-23 v1

摘要

{Gn}\{G_n\} 为模 mm 下的整数周期序列,并设 {SGn}\{SG_n\} 为由 SGn:=k=0nGkSG_n:= \sum_{k=0}^nG_k (mod mm) 定义的的部分和序列。我们给出了 {SGn}\{SG_n\} 周期的一个公式。我们还证明,对于广义斐波那契序列 F(a,b)nF(a,b)_n,若满足 F(a,b)0=aF(a,b)_0=aF(a,b)1=bF(a,b)_1=b,则有 SiF(a,b)n=Si1F(a,b)n+2(n+ii2)a(n+ii1)bS^i F(a,b)_n = S^{i-1}F(a,b)_{n+2}-{n+i \choose i-2}a-{n+i \choose i-1} b 其中 SiF(a,b)nS^i F(a,b)_n 是由 SiF(a,b)n:=k=0nSi1F(a,b)kS^i F(a,b)_n := \sum_{k=0}^n S^{i-1}F(a,b)_k 递归定义的第 ii 阶部分和序列。这是斐波那契序列 FnF_n 著名公式 k=0nFk=Fn+21\sum_{k=0}^n F_k = F_{n+2} -1 的推广形式。

关键词

引用

@article{arxiv.2006.12002,
  title  = {A remark on periods of periodic sequences modulo $m$},
  author = {Shoji Yokura},
  journal= {arXiv preprint arXiv:2006.12002},
  year   = {2020}
}

备注

12 pages