Step * 2 2 1 1 2 of Lemma mul-ipoly-ringeq


1. CRng
2. iMonomial() List
3. ∀p,q:iMonomial() List.
     ipolynomial-term(accumulate (with value sofar and list item m):
                       add-ipoly(sofar;mul-mono-poly(m;q))
                      over list:
                        v
                      with starting value:
                       p)) ≡ ipolynomial-term(p) (+) (ipolynomial-term(v) (*) ipolynomial-term(q))
⊢ ∀p,q:iMonomial() List.
    ipolynomial-term(eager-accum(sofar,m.add-ipoly(sofar;mul-mono-poly(m;q));p;v)) ≡ ipolynomial-term(p)
    (+) (ipolynomial-term(v) (*) ipolynomial-term(q))
BY
RepeatFor (ParallelLast') }

1
1. CRng
2. iMonomial() List
3. iMonomial() List
4. iMonomial() List
5. ipolynomial-term(accumulate (with value sofar and list item m):
                     add-ipoly(sofar;mul-mono-poly(m;q))
                    over list:
                      v
                    with starting value:
                     p)) ≡ ipolynomial-term(p) (+) (ipolynomial-term(v) (*) ipolynomial-term(q))
⊢ ipolynomial-term(eager-accum(sofar,m.add-ipoly(sofar;mul-mono-poly(m;q));p;v)) ≡ ipolynomial-term(p)
(+) (ipolynomial-term(v) (*) ipolynomial-term(q))


Latex:


Latex:

1.  r  :  CRng
2.  v  :  iMonomial()  List
3.  \mforall{}p,q:iMonomial()  List.
          ipolynomial-term(accumulate  (with  value  sofar  and  list  item  m):
                                              add-ipoly(sofar;mul-mono-poly(m;q))
                                            over  list:
                                                v
                                            with  starting  value:
                                              p))  \mequiv{}  ipolynomial-term(p)  (+)  (ipolynomial-term(v)  (*)  ipolynomial-term(q))
\mvdash{}  \mforall{}p,q:iMonomial()  List.
        ipolynomial-term(eager-accum(sofar,m.add-ipoly(sofar;mul-mono-poly(m;q));p;v)) 
        \mequiv{}  ipolynomial-term(p)  (+)  (ipolynomial-term(v)  (*)  ipolynomial-term(q))


By


Latex:
RepeatFor  2  (ParallelLast')




Home Index