isHereditarySegmentProperty_true
The constantly true predicate on Finset (Sym2 (ℝ × ℝ)) is a hereditary segment property.
Statement
theorem isHereditarySegmentProperty_true : IsHereditarySegmentProperty (fun _ => True)
- Source
- arXiv:2610.23130, Section 1
- Verified
- 22 Oct 2026
- Axioms
Classical.choiceQuot.soundpropext- Built on 1
- IsHereditarySegmentPropertyA predicate P on finite sets of unordered pairs in Sym2 (ℝ × ℝ) is a hereditary segment property if P holds on the empty finset and for…
Read back from the Lean
The constantly true predicate on finite sets of unordered pairs of points in ℝ × ℝ satisfies IsHereditarySegmentProperty: it holds for the empty set, and for all finite sets s and t of unordered pairs of points in ℝ × ℝ, if s ⊆ t and the predicate holds for t, then it holds for s.
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 constantly true predicate is a hereditary segment property, we must verify two conditions: it must hold on the empty set, and it must be preserved under taking subsets. In both cases, the required conclusion is simply True, so both parts hold trivially.
The constant true predicate holds on the empty set, leaving only the heredity condition to be verified.
By definition, a hereditary segment property P must satisfy P(∅) and be preserved under subsets (s ⊆ t → P(t) → P(s)). Specializing to the constant property P = (fun _ => True), the first condition P(∅) simplifies to True, which holds trivially. This leaves only the hereditary subset implication to be shown.
refine ⟨trivial, ?_⟩
The constant true predicate is preserved under taking subsets.
Given finite sets of segments s and t with s ⊆ t, and assuming the property holds for t, we must show that it holds for s. Since the property is identically True, the conclusion is simply True, which is established immediately.
intro s t _ _ trivial
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 trivial always-true property is a hereditary segment property. -/theorem isHereditarySegmentProperty_true : IsHereditarySegmentProperty (fun _ => True) := by refine ⟨trivial, ?_⟩ intro s t _ _ trivial