AFTD Auto-Formalizing Theoretical Domains

is_cylinder_in_direction

def

Let p be a prime. A subset S of (ZMod p)^3 is a cylinder in direction v if for every point P in (ZMod p)^3, the affine line through P in direction v is either contained in S or disjoint from S.

Statement

def is_cylinder_in_direction (p : ℕ) [Fact p.Prime] (S : Set (Fin 3 → ZMod p)) (v : Fin 3 → ZMod p) : Prop
Defined in
arXiv:2611.12153 Section 1
Verified
10 Nov 2026
Axioms
none listed
Built on 1
  • affine_lineFor a natural number p, the affine line in (ZMod p)^3 through a point P in direction v is the set of points x such that x = P + t • v for…

Read back from the Lean

For a prime $p$, a subset $S \subseteq (\mathbb{Z}/p\mathbb{Z})^3$, and a direction vector $v \in (\mathbb{Z}/p\mathbb{Z})^3$, is_cylinder_in_direction p S v asserts that for every point $P \in (\mathbb{Z}/p\mathbb{Z})^3$, the affine line through $P$ with direction $v$ is either entirely contained in $S$ or disjoint from $S$.

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 set S is a cylinder in direction v if every affine line parallel to v is either contained in S or disjoint from S. -/
def is_cylinder_in_direction (p : ℕ) [Fact p.Prime] (S : Set (Fin 3 → ZMod p)) (v : Fin 3 → ZMod p) : Prop := ∀ P : Fin 3 → ZMod p, affine_line P v ⊆ S ∨ Disjoint (affine_line P v) S
See it in the graphDiscuss this resultChallenge it