Solutions of polynomial equations in several variables modulo a prime power
Abstract
We explain how to obtain the set of solutions of a multivariate polynomial equation modulo a power of a prime number. These solutions are determined by a tree, called the trunk, which makes it possible to reconstruct all solutions. We apply these methods to determine the number of solutions, without having to enumerate them. We also illustrate these techniques by proving a simple case of Igusa's theorem: the Poincaré series associated with a polynomial in two separated variables is rational.
Fields of Study & Subjects
Algebraic Geometry and Number Theory
Polynomial and algebraic computation
Cryptography and Residue Arithmetic
Publication details
- Journal / source
- arXiv (Cornell University)
- Publication date
- 24 February 2026
- Language
- EN
- Document type
- Preprint