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
- difference_squares_avoiding_gp3_boundsLet $p \ge 7$ be a prime and let $A \subset \mathbb{F}_p$ be nonempty. If the set of squared differences $(A - A)^2$ contains no…
- not_has_nondegenerate_gp3_emptyThe empty set contains no nondegenerate three-term geometric progression.
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