Step
*
of Lemma
l_sum-upper-bound-map
∀[b:ℤ]. ∀[T:Type]. ∀[f:T ⟶ {...b}]. ∀[L:T List].  (l_sum(map(f;L)) ≤ (b * ||L||))
BY
{ (Auto THEN (Subst' ||L|| ~ ||map(f;L)|| 0 THENA Auto) THEN BLemma `l_sum-upper-bound` THEN Auto) }
1
1. b : ℤ
2. T : Type
3. f : T ⟶ {...b}
4. L : T List
⊢ (∀x∈map(f;L).x ≤ b)
Latex:
Latex:
\mforall{}[b:\mBbbZ{}].  \mforall{}[T:Type].  \mforall{}[f:T  {}\mrightarrow{}  \{...b\}].  \mforall{}[L:T  List].    (l\_sum(map(f;L))  \mleq{}  (b  *  ||L||))
By
Latex:
(Auto  THEN  (Subst'  ||L||  \msim{}  ||map(f;L)||  0  THENA  Auto)  THEN  BLemma  `l\_sum-upper-bound`  THEN  Auto)
Home
Index