---

Step * 1 2 1 1 of Lemma linearization-value

.....rewrite subgoal..... 
1. u : ℤ List
2. v : ℤ List List
3. ∀[p:iPolynomial()]
     ∀f:ℤ ⟶ ℤ
       (int_term_value(f;ipolynomial-term(filter(λm.snd(m) ∈b v;p)))
       = linearization(p;v) ⋅ map(λvs.accumulate (with value x and list item v):
                                       x * (f v)
                                      over list:
                                        vs
                                      with starting value:
                                       1);v)
       ∈ ℤ) 
     supposing no_repeats(ℤ List;v)
4. p : iPolynomial()
5. no_repeats(ℤ List;[u / v])
6. f : ℤ ⟶ ℤ
⊢ no_repeats(ℤ List;v)
BY
{ (RWO "no_repeats_cons" (-2) THEN Auto) }

---

Latex:

---

Latex:
.....rewrite  subgoal..... 
1.  u  :  \mBbbZ{}  List
2.  v  :  \mBbbZ{}  List  List
3.  \mforall{}[p:iPolynomial()]
          \mforall{}f:\mBbbZ{}  {}\mrightarrow{}  \mBbbZ{}
              (int\_term\_value(f;ipolynomial-term(filter(\mlambda{}m.snd(m)  \mmember{}\msubb{}  v;p)))
              =  linearization(p;v)  \mcdot{}  map(\mlambda{}vs.accumulate  (with  value  x  and  list  item  v):
                                                                              x  *  (f  v)
                                                                            over  list:
                                                                                vs
                                                                            with  starting  value:
                                                                              1);v)) 
          supposing  no\_repeats(\mBbbZ{}  List;v)
4.  p  :  iPolynomial()
5.  no\_repeats(\mBbbZ{}  List;[u  /  v])
6.  f  :  \mBbbZ{}  {}\mrightarrow{}  \mBbbZ{}
\mvdash{}  no\_repeats(\mBbbZ{}  List;v)


By

---

Latex:
(RWO  "no\_repeats\_cons"  (-2)  THEN  Auto)

---

Home Index