Section 2 — exact divisor embedding into Z_M (definition separated)
ProvedBddExp3SUM.section_2_embedding_exactLet . For every , the map , , is an injective additive homomorphism. Consequently, for an instance with moduli , the coordinatewise map into is injective on residue vectors, and
This reduces every instance to the single ambient group with the same witnesses.
Differences from the source:
- encoding: residue vectors in ∏ Z_{m_j} → vectors of natural numbers a with a_j < m_j, as in the Instance structure; the zero-sum equivalence holds for any such natural vectors; reason: this is the input format of the goal theorem
Formalization repair: the map Instance.embed is imported from a separate definition instead of being declared before the theorem inside formal_statement. Every binder, hypothesis, and conclusion is unchanged from public theorem 669c2bc4-9724-4eaf-839a-9ed9618a8f10. The separation fixes the server target-type parser error reported on both submissions 738337ab-037e-45e7-8b60-266176bf6d3a and cb64230e-63ae-434a-ae3a-7e486229a559; it is not a weakening of the mathematical claim.
import Mathlib import Definitions.Def_BddExp3SUM_Embedding
namespace BddExp3SUM
theorem section_2_embedding_exact (M : ℕ) (hM : 2 ≤ M) :
(∀ m : ℕ, m ∣ M → ∃ f : ZMod m →+ ZMod M, Function.Injective f ∧
∀ y : ZMod m, f y = ((M / m * y.val : ℕ) : ZMod M)) ∧
∀ x : Instance M,
(∀ a a' : Fin x.r → ℕ, (∀ j, a j < x.m j) → (∀ j, a' j < x.m j) →
x.embed a = x.embed a' → a = a') ∧
∀ a₁ a₂ a₃ : Fin x.r → ℕ,
x.ZeroSum a₁ a₂ a₃ ↔ x.embed a₁ + x.embed a₂ + x.embed a₃ = 0 := by sorry
end BddExp3SUM