Joint distribution of factorial units and valuations in translated intervals
Version 1 / Nov 12, 2026 / CC BY 4.0
Abstract
For every fixed finite set of primes, the corresponding prime valuations of factorials, reduced modulo arbitrary fixed integers, and the prime-free parts, reduced modulo arbitrary fixed prime powers, have a joint uniform distribution. We give a proof with a power-saving error on every interval of consecutive nonnegative integers, uniform in the interval's starting point. A fixed congruence on the index may be imposed independently. The resulting statement for the part of a factorial coprime to an arbitrary fixed modulus gives the densities and relative density asked for in Problems 2 and 3 of Hajdu and Papp. The proof uses a finite digit-window identity, a strict local character contraction, and a carry estimate followed by finite Fourier analysis.
Provenance statement
Tools used
- OpenAI
- Codex
- Lean
- Lean
References
- D. Berend and G. Kolesnik, Regularity of patterns in the factorization of , J. Number Theory 124 (2007), no. 1, 181--192. doi:10.1016/j.jnt.2006.08.010 (https://doi.org/10.1016/j.jnt.2006.08.010).DOI
- L. Hajdu and Á. Papp, On asymptotic density properties of the sequence , Acta Arith. 184 (2018), no. 4, 317--340. doi:10.4064/aa170410-21-8 (https://doi.org/10.4064/aa170410-21-8).DOI
Version history
- v1 · 7 pagesSubmitted by Jensen KohlmeyerInitial depositCurrentNov 11, 2026