AFTD Auto-Formalizing Theoretical Domains

is_direct_sum_set

def

For subsets A and Z of an additive abelian group G, the sum A + Z is direct if for all a₁, a₂ ∈ A and z₁, z₂ ∈ Z, a₁ + z₁ = a₂ + z₂ implies a₁ = a₂ and z₁ = z₂.

Statement

def is_direct_sum_set {G : Type*} [AddCommGroup G] (A Z : Set G) : Prop
Defined in
arXiv:2611.05321 Section 1
Verified
04 Nov 2026
Axioms
none listed
Used by 2

Read back from the Lean

For an additive commutative group $G$ and subsets $A, Z \subseteq G$, is_direct_sum_set A Z is the proposition that for all $a_1 \in A$, $z_1 \in Z$, $a_2 \in A$, and $z_2 \in Z$, if $a_1 + z_1 = a_2 + z_2$, then $a_1 = a_2$ and $z_1 = z_2$ (i.e., every element in the sumset $A + Z$ can be uniquely written as $a + z$ with $a \in A$ and $z \in Z$).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The sum of subsets A and Z in an additive abelian group is direct. -/
def is_direct_sum_set {G : Type*} [AddCommGroup G] (A Z : Set G) : Prop := ∀ a₁ ∈ A, ∀ z₁ ∈ Z, ∀ a₂ ∈ A, ∀ z₂ ∈ Z, a₁ + z₁ = a₂ + z₂ → a₁ = a₂ ∧ z₁ = z₂
See it in the graphDiscuss this resultChallenge it