pith. sign in

arxiv: 1209.2371 · v3 · pith:NINMBZDLnew · submitted 2012-09-10 · 🧮 math.NT

Periodic Sequences modulo m

classification 🧮 math.NT
keywords periodicproddisplaystylelfloorrfloorbinomcertaincongruences
0
0 comments X
read the original abstract

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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 1 Pith paper

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Optimal Lower Bounds for Symmetric Modular Circuits

    cs.CC 2026-04 unverdicted novelty 8.0

    Symmetric MOD_m circuits require subexponential size to compute n-ary AND, with the bound matched by known depth-2 constructions.