Counting solvable 𝒮-unit equations and linear recurrence sequences with zeros
We show that only a rather small proportion of linear equations are solvable in elements of a fixed finitely generated subgroup of a multiplicative group of a number field. The argument is based on modular techniques combined with a classical idea of P. Erdős (1935). We then use similar ideas to get a tight upper bound on the number of linear recurrence sequences which attain a zero value.
Authors
- Carl Pomerance (ORCID: https://orcid.org/0000-0002-0960-1692)
- Alina Ostafe
- Igor E Shparlinski
Institutions
- Dartmouth College (US)
- UNSW Sydney (AU)
Publication Details
- Journal
- Proceedings of the American Mathematical Society
- Published
- 2026-01-16
- DOI
- https://doi.org/10.1090/proc/17545
- Primary Topic
- Limits and Structures in Graph Theory
- Type
- article
- Field-Weighted Citation Impact
- 0.00