Project-declaredLean 4.33.0-rc1
Segment lower bound
Nat.segment_lower_bound
Plain-language statement
For a strictly monotonic function f : ℕ → ℕ with f 0 = 0, f (segment f k) ≤ k for all k : ℕ.
computer sciencecomputabilityprogram semantics
Source project: Lean Computer Science Library
Person-level attribution pending.