---

Step * 1 1 1 of Lemma lookup_merge


1. a : LOSet
2. b : AbDMon
3. k : |a|
4. ∀us,vs:|oal(a;b)|.  (||us|| + ||vs|| < ||[]|| + ||[]|| ⇒ (((us ++ vs)[k]) = ((us[k]) * (vs[k])) ∈ |b|))
⊢ (([] ++ [])[k]) = (([][k]) * ([][k])) ∈ |b|
BY
{ ((Reduce 0 THEN RW MonNormC 0) THEN Auto) }

---

Latex:

---

Latex:

1.  a  :  LOSet
2.  b  :  AbDMon
3.  k  :  |a|
4.  \mforall{}us,vs:|oal(a;b)|.
          (||us||  +  ||vs||  <  ||[]||  +  ||[]||  {}\mRightarrow{}  (((us  ++  vs)[k])  =  ((us[k])  *  (vs[k]))))
\mvdash{}  (([]  ++  [])[k])  =  (([][k])  *  ([][k]))


By

---

Latex:
((Reduce  0  THEN  RW  MonNormC  0)  THEN  Auto)

---

Home Index