AFTD Auto-Formalizing Theoretical Domains

hypercube_nonconstant_coords

def

Given a finite set X : Finset (Fin n → Bool), hypercube_nonconstant_coords X is the Finset (Fin n) of all coordinates i : Fin n for which there exist x, y ∈ X such that x i ≠ y i, defined by filtering Finset.univ.

Statement

def hypercube_nonconstant_coords {n : ℕ} (X : Finset (Fin n → Bool)) : Finset (Fin n)
Defined in
arXiv:2610.38287 Definition 1
Verified
08 Nov 2026
Axioms
none listed
Used by 2

Read back from the Lean

For a natural number n and a finite set X of boolean vectors of length n (functions from Fin n to Bool), hypercube_nonconstant_coords X is defined as the finite set of coordinates i : Fin n for which there exist x ∈ X and y ∈ X such that x i ≠ y i.

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 finite set of nonconstant coordinates of a subset of vertices of the unit hypercube. -/
def hypercube_nonconstant_coords {n : ℕ} (X : Finset (Fin n → Bool)) : Finset (Fin n) := Finset.univ.filter (fun i => ∃ x ∈ X, ∃ y ∈ X, x i ≠ y i)
See it in the graphDiscuss this resultChallenge it