satisfies_geodetic_product_condition_const_one
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
LinearOrderis aTotalPreorder. - TotalPreorderA total preorder: a preorder where
≤is total (complete). This is weaker thanLinearOrder— 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.
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$.
intro iThe 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$.
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
Choose a tactic — a marked line — to see the goals Lean had before and after it, as in Lean’s infoview. Step with ← → or j k.
/-- 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