AFTD Auto-Formalizing Theoretical Domains

is_ternary_line_cover

def

Given an explicit natural number n, a finite set B : Finset (Fin n → ZMod 3) is a ternary line cover if for every coordinate i : Fin n and every vector c : Fin n → ZMod 3, there exists an element t : ZMod 3 such that Function.update c i t belongs to B.

Statement

def is_ternary_line_cover (n : ℕ) (B : Finset (Fin n → ZMod 3)) : Prop
Defined in
arXiv:2610.32789, Section 3.1
Verified
30 Oct 2026
Axioms
none listed
Used by 5

Read back from the Lean

Given a natural number n and a finite set B of functions from Fin n to ZMod 3, is_ternary_line_cover n B asserts that for every coordinate index i : Fin n and every function c : Fin n → ZMod 3, there exists an element t : ZMod 3 such that the function Function.update c i t (which takes i to t and any j ≠ i to c j) belongs to B. Geometrically, B intersects every axis-parallel line in (ZMod 3)^n.

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

/-- A finite set of (Fin n → ZMod 3) meets every axis-parallel coordinate line. -/
def is_ternary_line_cover (n : ℕ) (B : Finset (Fin n → ZMod 3)) : Prop := ∀ (i : Fin n) (c : Fin n → ZMod 3), ∃ t : ZMod 3, Function.update c i t ∈ B
See it in the graphDiscuss this resultChallenge it