---

Step * 2 2 1 1 of Lemma lookup_omral_times


1. g : OCMon
2. r : CDRng
3. qs : |omral(g;r)|
4. z : |g|
5. ∀r:CDRng. (r↓+gp ∈ IAbMonoid)
6. r↓+gp ∈ AbDMon
7. r↓xmn ∈ AbDMon
8. ps : |omral(g;r)|
9. ((ps ** qs)[z])
= (msFor{r↓+gp} kp ∈ dom(ps)
     msFor{r↓+gp} vp ∈ dom(qs)
       when (kp * vp) =b z.
         ((ps[kp]) * (qs[vp])))
∈ |r|
10. kp : |g|
11. vp : |r|
12. ↑before(kp;map(λkp.(fst(kp));ps))
13. ¬(vp = 0 ∈ |r|)
⊢ (([<kp, vp> / ps] ** qs)[z])
= (msFor{r↓+gp} x ∈ dom([<kp, vp> / ps])
     msFor{r↓+gp} y ∈ dom(qs)
       when (x * y) =b z.
         (([<kp, vp> / ps][x]) * (qs[y])))
∈ |r|
BY
{ Reduce 0  }

1
1. g : OCMon
2. r : CDRng
3. qs : |omral(g;r)|
4. z : |g|
5. ∀r:CDRng. (r↓+gp ∈ IAbMonoid)
6. r↓+gp ∈ AbDMon
7. r↓xmn ∈ AbDMon
8. ps : |omral(g;r)|
9. ((ps ** qs)[z])
= (msFor{r↓+gp} kp ∈ dom(ps)
     msFor{r↓+gp} vp ∈ dom(qs)
       when (kp * vp) =b z.
         ((ps[kp]) * (qs[vp])))
∈ |r|
10. kp : |g|
11. vp : |r|
12. ↑before(kp;map(λkp.(fst(kp));ps))
13. ¬(vp = 0 ∈ |r|)
⊢ (((<kp,vp>* qs) ++ (ps ** qs))[z])
= ((msFor{r↓+gp} y ∈ dom(qs)
      when (kp * y) =b z.
        (if kp =b kp then vp else ps[kp] fi  * (qs[y]))) 
   +r 
   (msFor{r↓+gp} x ∈ dom(ps)
      msFor{r↓+gp} y ∈ dom(qs)
        when (x * y) =b z.
          (if kp =b x then vp else ps[x] fi  * (qs[y]))))
∈ |r|

---

Latex:

---

Latex:

1.  g  :  OCMon
2.  r  :  CDRng
3.  qs  :  |omral(g;r)|
4.  z  :  |g|
5.  \mforall{}r:CDRng.  (r\mdownarrow{}+gp  \mmember{}  IAbMonoid)
6.  r\mdownarrow{}+gp  \mmember{}  AbDMon
7.  r\mdownarrow{}xmn  \mmember{}  AbDMon
8.  ps  :  |omral(g;r)|
9.  ((ps  **  qs)[z])
=  (msFor\{r\mdownarrow{}+gp\}  kp  \mmember{}  dom(ps)
          msFor\{r\mdownarrow{}+gp\}  vp  \mmember{}  dom(qs)
              when  (kp  *  vp)  =\msubb{}  z.
                  ((ps[kp])  *  (qs[vp])))
10.  kp  :  |g|
11.  vp  :  |r|
12.  \muparrow{}before(kp;map(\mlambda{}kp.(fst(kp));ps))
13.  \mneg{}(vp  =  0)
\mvdash{}  (([<kp,  vp>  /  ps]  **  qs)[z])
=  (msFor\{r\mdownarrow{}+gp\}  x  \mmember{}  dom([<kp,  vp>  /  ps])
          msFor\{r\mdownarrow{}+gp\}  y  \mmember{}  dom(qs)
              when  (x  *  y)  =\msubb{}  z.
                  (([<kp,  vp>  /  ps][x])  *  (qs[y])))


By

---

Latex:
Reduce  0 

---

Home Index