The General Divisor Theorem
Residue conditions and divisibility constraints interact in a precise way.
The theorem identifies the exact admissibility condition, the minimal
repeating period, and the exact density correction.
Featured result
The General Divisor Theorem
Exact Density Correction under Residue Conditioning
\[
d=\mathrm{rad}(\gcd(m,N)),
\qquad
R=\frac{\mathrm{rad}(N)}{d}
\]
\[
\gcd(a,d)=1
\quad\Longrightarrow\quad
T_{\min}
=
mR
=
\mathrm{lcm}(m,\mathrm{rad}(N))
\]
\[
\#\text{ accepted values per period}
=
\varphi(R),
\qquad
C(N,m)
=
\frac{d}{\varphi(d)}
\]
In plain language:
the prime factors shared by the residue condition and the divisibility
condition determine the correction. The remaining prime factors determine
the repeating structure.
Machine-checked formalization
The General Divisor Theorem has been formalized in Lean 4.
The formal statement and proof provide a machine-checked counterpart
to the written theorem and proof.
\[
\text{divisor.pdf}
\longleftrightarrow
\text{Lean theorem}
\longrightarrow
\text{kernel check}
\]
Reproduce the formal verification with lake build.