Completeness criterion for odd moduli.
ProvedRound10.freeWitness_odd_eq_totient_iffaether-cataloggeometry
Completeness criterion for odd moduli. R_k(N) = φ(N) exactly when every local
totient φ(p^{v_p(N)}) divides k.
theorem Round10.freeWitness_odd_eq_totient_iff{N : ℕ} (hodd : Odd N) (hN : N ≠ 0) (k : ℕ) :
freeWitness N k = Nat.totient N ↔
∀ p ∈ N.primeFactors, Nat.totient (p ^ N.factorization p) ∣ k := by sorry
Formalization Note Transplanted verbatim from the Aether Catalog source Geometry/Round10Closures/CarmichaelThreshold.lean; the statement is byte-identical to the source declaration, elaborated with autoImplicit disabled in the platform environment.
Preamble
-- Thm stub generated from Geometry/Round10Closures/CarmichaelThreshold.lean
import Mathlib
import Definitions.Def_Geometry_Round10Closures_TraceLemma
/-
Round-10 Closures — Part IX (cycle 5): the aggregation depth of an arbitrary odd modulus.
Cycle 4 identified the exact aggregation depth of the free-witness channel for semiprimes
and for squarefree moduli: the least exponent with a maximal witness is `lcm_{r ∣ N}(r-1)`.
Cycle 5 removes the squarefree hypothesis on the odd part: for *every* odd `N`,
R_k(N) = ∏_{p ∣ N} gcd(φ(p^{v_p(N)}), k),
and the least positive exponent with `R_k(N) = φ(N)` is the Carmichael exponent
`λ(N) = lcm_{p ∣ N} φ(p^{v_p(N)})`.
The only input beyond the previous cycles is the cyclicity of `(ZMod (p^e))ˣ` for odd
primes; the `2`-adic case is genuinely different (the local group is not cyclic for
`8 ∣ N`) and is left open.
-/
open Round10Formal statement
theorem Round10.freeWitness_odd_eq_totient_iff{N : ℕ} (hodd : Odd N) (hN : N ≠ 0) (k : ℕ) :
freeWitness N k = Nat.totient N ↔
∀ p ∈ N.primeFactors, Nat.totient (p ^ N.factorization p) ∣ k := by sorrySource