Research notes on every problem, and a library of the papers behind them. Built from the open erdos repository.
Updated
Full-divisor residue spread and a quantitative mixing criterion
_proof: A finite residue-fiber count, its uniform dyadic consequence, and the conversion of polynomial mixing parameters into L63's local representatives.
This result is recorded by Plasma AI. The residue bound is unconditional. The last implication has an unproved quantitative hypothesis; it is not a solution of Problem 18(c). The proof uses elementary exponent grouping, the standard Chebyshev prime-counting bounds, and L63.
Conventions
For a nonempty finite set of positive odd integers, write for the law of a uniformly chosen member modulo , counting different integers separately even if their residues coincide. Write for the law of the product of independent choices. The property means: for every and every such , if
then, for each odd integer ,
This is the inner assertion of WeightedDyadicMixing in the
accepted source for part (b).
That source proves existence of for each fixed ; it does not
state the polynomial bounds assumed in the last clause of L66.
Its displayed Fourier-decay witness has an exponential loss in the number
of flattening steps. The necessary bound shows that those
displayed witnesses cannot satisfy the polynomial hypothesis; a different
quantitative argument would be needed.
Standing and use
Tier 0, author-recorded; no independent review or formalization here. The finite counting proof and the conditional composition are written out; there is no computational evidence entry point. The editable route records the quantitative loss in the source's Fourier-decay step and the remaining construction test. The full-divisor law avoids expanding products of sums of separated digits, but obtaining sufficiently strong quantitative mixing remains open.