THEOREM 1, p. 985 — for fₙ ≥ 0 under (i)–(iv), H = λG
ProvedHeymanStidham.HLG.theorem_1Let be the arrival epochs of customers and the number of with . Customer carries a function on ; let and . Assume that for each there is such that
- (i) for ;
- (ii) ;
- (iii) ;
- (iv) .
If and exist with and , then exists and
This is the nonnegative case of the relation between time and customer averages. With the indicator of customer 's sojourn it is Little's law , and the proof of Theorem 2 applies it to and .
Formalization Note Customers are 0-based in Lean, so (ii) reads . Ties between arrival epochs are allowed. The page prints (iv) as "", a misprint for ""; Lean states (iv) as integrability of on , which also carries the measurability the page presupposes ("assume that these functions are well defined"). The conclusion " exists" includes that is integrable on every . is the cardinality of , which is finite because .
import Mathlib import Definitions.Def_HeymanStidham_HLG_Setting open Filter Topology MeasureTheory
namespace HeymanStidham.HLG
/-- THEOREM 1, p. 985: under (i), (ii), (iii) `fₙ ≥ 0` and (iv) `∫₀^∞ fₙ < ∞`, if
`λ` and `G` exist with `0 < λ < ∞` and `G < ∞`, then `H` exists and `H = λG` (1). -/
theorem theorem_1 (t : ℕ → ℝ) (ht : Monotone t) (ht0 : 0 ≤ t 0)
(f : ℕ → ℝ → ℝ) (s : ℕ → ℝ) (hI : CondI t f s) (hII : CondII s)
(lam : ℝ) (hlam : 0 < lam) (hrate : IsArrivalRate t lam)
(hiii : ∀ n τ, 0 ≤ τ → 0 ≤ f n τ)
(hiv : ∀ n, IntegrableOn (f n) (Set.Ici 0))
(G : ℝ) (hG : IsCustomerAverage (custTotal f) G) :
IsTimeAverage (rate f) (lam * G) := by sorry
end HeymanStidham.HLG
Confirmed by the mission captain (proposal self-audit).
Confirmed by the moderator at approval.