English

A remark on periods of periodic sequences modulo $m$

Number Theory 2020-06-23 v1

Abstract

Let {Gn}\{G_n\} be a periodic sequence of integers modulo mm and let {SGn}\{SG_n\} be the partial sum sequence defined by SGn:=k=0nGkSG_n:= \sum_{k=0}^nG_k (mod mm). We give a formula for the period of {SGn}\{SG_n\}. We also show that for a generalized Fibonacci sequence F(a,b)nF(a,b)_n such that F(a,b)0=aF(a,b)_0=a and F(a,b)1=bF(a,b)_1=b, we have 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 where SiF(a,b)nS^i F(a,b)_n is the i-th partial sum sequence successively defined by 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. This is a generalized version of the well-known formula k=0nFk=Fn+21\sum_{k=0}^n F_k = F_{n+2} -1 of the Fibonacci sequence FnF_n.

Keywords

Cite

@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}
}

Comments

12 pages