AFTD Auto-Formalizing Theoretical Domains

not_has_nondegenerate_gp3_empty

theoremverified

The empty set contains no nondegenerate three-term geometric progression.

Statement

theorem not_has_nondegenerate_gp3_empty {F : Type*} [CommRing F] :
    ¬ has_nondegenerate_gp3 (∅ : Set F)
Source
arXiv:2610.34758, Definition 1.1
Verified
28 Oct 2026
Axioms
none — Lean reports it depends on no axioms
Built on 1
  • has_nondegenerate_gp3A set $D$ in a commutative ring contains a nondegenerate three-term geometric progression if there exist $x, r$ with $x \neq 0$,…

Read back from the Lean

For any commutative ring $F$, the empty set $\emptyset \subseteq F$ does not contain a nondegenerate three-term geometric progression (in the sense of has_nondegenerate_gp3).

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

The proof, explained

The proof proceeds by contradiction. If the empty set contained a nondegenerate three-term geometric progression, its initial term would have to belong to the empty set. Because the empty set has no members, this assumption is immediately contradictory.

  1. Assuming the existence of a nondegenerate geometric progression in ∅ leads to an immediate contradiction.

    To prove the negation, we assume for contradiction that the empty set contains a nondegenerate three-term geometric progression. Unpacking the existential definition `has_nondegenerate_gp3`, such a progression requires a base term x and ratio r such that x ∈ ∅ (captured as hypothesis h). Since membership in the empty set is definitionally False, the hypothesis h directly proves the goal False.

    lines 4–5

      intro ⟨x, r, _, _, _, h, _⟩
      exact h

Written by a model (gemini-3.8-flash) from the Lean proof and the goal states Lean reported at each step. Lean verified the proof; this explanation is a reading aid and is not itself machine-checked.

Lean source view module on GitHub

/-- The empty set contains no nondegenerate three-term geometric progression. -/theorem not_has_nondegenerate_gp3_empty {F : Type*} [CommRing F] :    ¬ has_nondegenerate_gp3 (∅ : Set F) := by  intro ⟨x, r, _, _, _, h, _⟩  exact h
See it in the graphDiscuss this resultChallenge it