Periodic Sequences modulo $m$

We give a few remarks on the periodic sequence $a_n=\binom{n}{x}~(mod~m)$ where $x,m,n\in \mathbb{N}$, which is periodic with minimal length of the period being $\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=\prod^w_{i=1}p^{b_i}_i$. We prove certain interesting properties of $\ell(m,x)$ and derive a few other results and congruences.

No reviews yet.

No comments yet.