Exact Progression Lengths in Finite Interval-Digit Sets
Manuscript 23 October 2026 · Online 23 October 2026
Abstract
For integers b >= 2, n >= 1 and 0 <= r <= b-2, let D consist of the nonnegative integers with at most n base-b digits, all in {0,...,r}. We prove that the longest nonconstant arithmetic progression in D has exactly (r+1) times the largest divisor a of b^(n-1) satisfying (b-r-1)a < b terms, with the singleton case assigned length one. An explicit progression attains the bound. This finite-depth refinement of Walker and Walker's orbit argument also gives the exact infinite-length limit, its first attaining depth, and a sharp least-prime-divisor criterion for the minimum possible value r+1. We determine the longest progression in every iterated sumset of a finite interval-digit cube, including the carry regime. The contribution is a prescribed-alphabet and finite-depth refinement; known one-missing-digit and prime-base constructions are credited. This is an AI-assisted, self-audited, unrefereed preprint. It does not resolve the entire multi-part AIM-COMBINATORICS-0025 record, and no independent review, formal verification or certified novelty is claimed.
Record
- Affiliation
- Mercury Software GmbH
- Contact
- [email protected] · GitHub
- Result
- Complete scoped theorem
- Categories
- math.NT · math.CO
- Manuscript
- 23 October 2026
- Online release
- 23 October 2026
- Version
- 1.0
- License
- Creative Commons Attribution 4.0 International
Files and verification
The PDF is the canonical reading copy. The source archive contains the LaTeX manuscript, bibliography, reproducibility material, and audit documents without build artefacts.
Citation
Alper Ferudun, “Exact Progression Lengths in Finite Interval-Digit Sets,” EulerSolve Research Papers, AIM-COMBINATORICS-0025, 2026. https://doi.org/10.5281/zenodo.23601470.
BibTeX
@misc{ferudun2026intervaldigits,
author = {Ferudun, Alper},
title = {Exact Progression Lengths in Finite Interval-Digit Sets},
year = {2026},
howpublished = {EulerSolve Research Papers},
url = {https://eulersolve.org/papers/aim-combinatorics-0025/},
doi = {10.5281/zenodo.23601470},
note = {AIM-COMBINATORICS-0025; unrefereed preprint}
}