English

Periodic Sequences modulo $m$

Number Theory 2015-09-29 v3

Abstract

We give a few remarks on the periodic sequence an=(nx) (mod m)a_n=\binom{n}{x}~(mod~m) where x,m,nNx,m,n\in \mathbb{N}, which is periodic with minimal length of the period being (m,x)=i=1wpilogpix+bi=mi=1wpilogpix\ell(m,x)={\displaystyle\prod^w_{i=1}p^{\lfloor\log_{p_i}x\rfloor+b_i}_i}=m{\displaystyle\prod^w_{i=1}p^{\lfloor\log_{p_i}x\rfloor}_i} where m=i=1wpibim=\prod^w_{i=1}p^{b_i}_i. We prove certain interesting properties of (m,x)\ell(m,x) and derive a few other results and congruences.

Cite

@article{arxiv.1209.2371,
  title  = {Periodic Sequences modulo $m$},
  author = {Alexandre Laugier and Manjil Saikia},
  journal= {arXiv preprint arXiv:1209.2371},
  year   = {2015}
}

Comments

7 pages, preprint. Comments are welcome

R2 v1 2026-06-21T22:03:19.598Z