Explicit Factorization of $X^n-1$ over ${\mathbb{Z}}_{p^e}$ via Cofactor-Free Single-Seed Hensel Lifting

Yongchao Wang, Yang Ding, Jiansheng Yang +1

We present a complete framework for the explicit factorization of $X^n-1$ over integer residue rings ${\mathbb{Z}}_{p^e}$ for arbitrary $n$ with $\gcd (n,p)=1$. Classical approaches…