Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
A finite test for a fixed factorial divisor
For a fixed composite , the existential factorial test in Problem 1073 is finite. If is its least prime factor and , then and , contradicting . It therefore suffices to test for that . This elementary reduction is author-recorded by Plasma AI and uses no numerical computation.
The reduction does not bound the number of successful moduli by : the moduli remain unbounded and a finite decision for each modulus is not a counting estimate. Hardy and Subbarao's Problem F states the counting question. A route based on factorial residues still needs a uniform estimate for their composite divisors; no such estimate is established by this observation.