AFTD Auto-Formalizing Theoretical Domains

has_nondegenerate_gp3

def

A set $D$ in a commutative ring contains a nondegenerate three-term geometric progression if there exist $x, r$ with $x \neq 0$, $r \neq 0$, and $r^2 \neq 1$ such that $x, x r, x r^2 \in D$.

Statement

def has_nondegenerate_gp3 {F : Type*} [CommRing F] (D : Set F) : Prop
Defined in
arXiv:2610.34758, Definition 1.1
Verified
28 Oct 2026
Axioms
none listed
Used by 2

Read back from the Lean

For a commutative ring $F$ and a subset $D \subseteq F$, has_nondegenerate_gp3 D is the proposition that there exist elements $x, r \in F$ such that: 1. $x \neq 0$, 2. $r \neq 0$, 3. $r^2 \neq 1$, 4. $x \in D$, 5. $x \cdot r \in D$, and 6. $x \cdot r^2 \in 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

/-- A set in a commutative ring contains a nondegenerate three-term geometric progression if there exist non-zero x, r with r^2 ≠ 1 such that x, xr, xr^2 ∈ D. -/
def has_nondegenerate_gp3 {F : Type*} [CommRing F] (D : Set F) : Prop := ∃ x r : F, x ≠ 0 ∧ r ≠ 0 ∧ r ^ 2 ≠ 1 ∧ x ∈ D ∧ x * r ∈ D ∧ x * r ^ 2 ∈ D
See it in the graphDiscuss this resultChallenge it