AFTD Auto-Formalizing Theoretical Domains

finset_sum_collision_preserving

def

A rational-valued function x on A is collision-preserving if it satisfies every additive collision: x a + x b = x c + x d whenever a + b = c + d with a, b, c, d ∈ A.

Statement

def finset_sum_collision_preserving {G : Type*} [AddCommMonoid G] (A : Finset G) (x : G → ℚ) : Prop
Source
step towards nus_min_card_ge_c_log_sq
Verified
18 Oct 2026
Axioms
none listed
Used by 3

Lean source view module on GitHub

/-- Rational collision-preserving weight on A: additive relations in A force the same relations among the weights. -/
def finset_sum_collision_preserving {G : Type*} [AddCommMonoid G] (A : Finset G) (x : G → ℚ) : Prop := ∀ a ∈ A, ∀ b ∈ A, ∀ c ∈ A, ∀ d ∈ A, a + b = c + d → x a + x b = x c + x d
See it in the graphDiscuss this resultChallenge it