AFTD Auto-Formalizing Theoretical Domains

harborth_double_hom

def

The additive map ZMod k → ZMod (2k) sending x to 2x (multiplication by 2 through composite ZMod.lift).

Statement

noncomputable def harborth_double_hom (k : ℕ) : ZMod k →+ ZMod (2 * k)
Source
step towards harborth_bound_rank_three_mul_two
Verified
28 Oct 2026
Axioms
none listed
Used by 1
  • harborth_double_piThe componentwise extension of the doubling map, from (ZMod k)^3 to (ZMod 2k)^3.

Lean source view module on GitHub

noncomputable def harborth_double_hom (k : ℕ) : ZMod k →+ ZMod (2 * k) := ZMod.lift k ⟨(Int.castAddHom (ZMod (2 * k))).comp
      (AddMonoidHom.mk' (fun m : ℤ => 2 * m) (fun a b => by ring)),
    by
      show ((2 * (k : ℤ) : ℤ) : ZMod (2 * k)) = 0
      rw [show ((2 * (k : ℤ) : ℤ) : ZMod (2 * k)) = ((2 * k : ℕ) : ZMod (2 * k)) by
        push_cast; ring]
      exact ZMod.natCast_self (2 * k)⟩
See it in the graphDiscuss this resultChallenge it