AFTD Auto-Formalizing Theoretical Domains

satisfies_geodetic_product_condition_const_one

theoremverified

For any diameter d and any bound K ≥ 1, the constant sequence c = 1 satisfies the geodesic product condition for K.

Statement

theorem satisfies_geodetic_product_condition_const_one (d : ℕ) (K : ℕ) (hK : 1 ≤ K) :
    satisfies_geodetic_product_condition d (fun _ => 1) K
Source
arXiv:2611.05762, Sec. 4.1
Verified
08 Nov 2026
Axioms
Classical.choiceQuot.soundpropext
Built on 3
  • satisfies_geodetic_product_conditionA sequence c : Fin d → ℕ satisfies the geodesic product condition for bound K if for every index i : Fin d, the product of c(j) over all j…
  • LinearOrder.toTotalPreorderEvery LinearOrder is a TotalPreorder.
  • TotalPreorderA total preorder: a preorder where ≤ is total (complete). This is weaker than LinearOrder — it does NOT require antisymmetry or…

Read back from the Lean

For any natural numbers $d$ and $K$, if $1 \le K$, then the constant function $c : \text{Fin } d \to \mathbb{N}$ given by $c(j) = 1$ for all $j$ satisfies satisfies_geodetic_product_condition d c K.

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

To show that the constant sequence $c(j) = 1$ satisfies the geodesic product condition for bound $K$, we fix an arbitrary index $i$ and evaluate the product up to $i$. Because every term is 1, the product is 1, so the required inequality reduces to $1 \le K$, which holds by assumption.

  1. It suffices to verify the condition for an arbitrary index $i$.

    Unfolding the definition of `satisfies_geodetic_product_condition`, we must show that for any index $i \in \mathrm{Fin}\ d$, the partial product $\prod_{j \le i} c(j) \le K$. We introduce an arbitrary index $i$.

    line 4

      intro i
  2. The product of ones up to $i$ is at most $K$.

    For the constant sequence $c(j) = 1$, the product $\prod_{j \le i} 1$ simplifies to $1$. The goal becomes $1 \le K$, which is given directly by the hypothesis $hK$.

    line 5

      simpa using hK

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 constant 1 sequence satisfies the geodesic product condition for any K ≥ 1. -/theorem satisfies_geodetic_product_condition_const_one (d : ℕ) (K : ℕ) (hK : 1 ≤ K) :    satisfies_geodetic_product_condition d (fun _ => 1) K := by  intro i  simpa using hK
See it in the graphDiscuss this resultChallenge it