AFTD Auto-Formalizing Theoretical Domains

IsTile

def

A subset E of F_2^d tiles F_2^d by translations if there exists a subset T of F_2^d such that E + T = F_2^d and |E| * |T| = 2^d.

Statement

open scoped Pointwise in
def IsTile {d : ℕ} (E : Finset (Fin d → ZMod 2)) : Prop
Defined in
arXiv:2610.24022, Section 1
Verified
21 Oct 2026
Axioms
none listed

Read back from the Lean

Given a natural number $d$ and a finite subset $E \subseteq (\mathrm{Fin}\ d \to \mathbb{Z}/2\mathbb{Z})$, IsTile E asserts that there exists a finite subset $T \subseteq (\mathrm{Fin}\ d \to \mathbb{Z}/2\mathbb{Z})$ such that the pointwise sumset $E + T$ equals the entire space (the universal finset of $\mathrm{Fin}\ d \to \mathbb{Z}/2\mathbb{Z}$) and the product of the cardinalities $|E| \cdot |T| = 2^d$.

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

open scoped Pointwise in
/-- A subset E of F_2^d tiles F_2^d by translations if there exists a complement T such that E + T = univ and |E| * |T| = 2^d. -/
def IsTile {d : ℕ} (E : Finset (Fin d → ZMod 2)) : Prop := ∃ T : Finset (Fin d → ZMod 2), E + T = Finset.univ ∧ E.card * T.card = 2^d
See it in the graphDiscuss this resultChallenge it