Step
*
of Lemma
summand-le-lsum
No Annotations
∀[T:Type]. ∀[L:T List]. ∀[f:{x:T| (x ∈ L)}  ⟶ ℤ].
  ∀x:{x:T| (x ∈ L)} . (f[x] ≤ Σ(f[x] | x ∈ L)) supposing ∀x:{x:T| (x ∈ L)} . (0 ≤ f[x])
BY
{ (InstLemma `summand-le-l_sum` [] THEN RepeatFor 5 (ParallelLast')) }
1
1. T : Type
2. L : T List
3. f : {x:T| (x ∈ L)}  ⟶ ℤ
4. ∀x:{x:T| (x ∈ L)} . (0 ≤ f[x])
5. x : {x:T| (x ∈ L)} 
6. f[x] ≤ l_sum(map(f;L))
⊢ f[x] ≤ Σ(f[x] | x ∈ L)
Latex:
Latex:
No  Annotations
\mforall{}[T:Type].  \mforall{}[L:T  List].  \mforall{}[f:\{x:T|  (x  \mmember{}  L)\}    {}\mrightarrow{}  \mBbbZ{}].
    \mforall{}x:\{x:T|  (x  \mmember{}  L)\}  .  (f[x]  \mleq{}  \mSigma{}(f[x]  |  x  \mmember{}  L))  supposing  \mforall{}x:\{x:T|  (x  \mmember{}  L)\}  .  (0  \mleq{}  f[x])
By
Latex:
(InstLemma  `summand-le-l\_sum`  []  THEN  RepeatFor  5  (ParallelLast'))
Home
Index