Step * 1 1 of Lemma lsum-append


1. Type
2. L1 List
3. L2 List
4. {x:T| (x ∈ L1 L2)}  ⟶ ℤ
5. L1 ∈ {x:T| (x ∈ L1 L2)}  List
6. L2 ∈ {x:T| (x ∈ L1 L2)}  List
⊢ l_sum(map(λx.f[x];L1) map(λx.f[x];L2)) (l_sum(map(λx.f[x];L1)) l_sum(map(λx.f[x];L2))) ∈ ℤ
BY
(RWO "l_sum-append" THEN Auto) }


Latex:


Latex:

1.  T  :  Type
2.  L1  :  T  List
3.  L2  :  T  List
4.  f  :  \{x:T|  (x  \mmember{}  L1  @  L2)\}    {}\mrightarrow{}  \mBbbZ{}
5.  L1  \mmember{}  \{x:T|  (x  \mmember{}  L1  @  L2)\}    List
6.  L2  \mmember{}  \{x:T|  (x  \mmember{}  L1  @  L2)\}    List
\mvdash{}  l\_sum(map(\mlambda{}x.f[x];L1)  @  map(\mlambda{}x.f[x];L2))  =  (l\_sum(map(\mlambda{}x.f[x];L1))  +  l\_sum(map(\mlambda{}x.f[x];L2)))


By


Latex:
(RWO  "l\_sum-append"  0  THEN  Auto)




Home Index