Step * 2 1 1 1 1 of Lemma polyconst-val

.....wf..... 
1. : ℤ
2. 0 < n
3. ∀[l:{l:ℤ List| ||l|| (n 1) ∈ ℤ]. ∀[k:ℤ].  (l@polyconst(n 1;k) k)
4. : ℤ
5. : ℤ List
6. ||[u v]|| n ∈ ℤ
7. : ℤ
8. ¬(n 0 ∈ ℤ)
9. ¬(k 0 ∈ ℤ)
10. ∀n:ℕ. ∀p:polyform(n) List. ∀l:{l:ℤ List| ||l|| n ∈ ℤ. ∀a:ℤ. ∀u:polyform(n).
      ([a l]@[u p] ((l@u a^||p||) [a l]@p) ∈ ℤ)
⊢ v ∈ {l:ℤ List| ||l|| (n 1) ∈ ℤ
BY
(All Reduce THEN MemTypeCD THEN Auto) }


Latex:


Latex:
.....wf..... 
1.  n  :  \mBbbZ{}
2.  0  <  n
3.  \mforall{}[l:\{l:\mBbbZ{}  List|  ||l||  =  (n  -  1)\}  ].  \mforall{}[k:\mBbbZ{}].    (l@polyconst(n  -  1;k)  \msim{}  k)
4.  u  :  \mBbbZ{}
5.  v  :  \mBbbZ{}  List
6.  ||[u  /  v]||  =  n
7.  k  :  \mBbbZ{}
8.  \mneg{}(n  =  0)
9.  \mneg{}(k  =  0)
10.  \mforall{}n:\mBbbN{}.  \mforall{}p:polyform(n)  List.  \mforall{}l:\{l:\mBbbZ{}  List|  ||l||  =  n\}  .  \mforall{}a:\mBbbZ{}.  \mforall{}u:polyform(n).
            ([a  /  l]@[u  /  p]  =  ((l@u  *  a\^{}||p||)  +  [a  /  l]@p))
\mvdash{}  v  \mmember{}  \{l:\mBbbZ{}  List|  ||l||  =  (n  -  1)\} 


By


Latex:
(All  Reduce  THEN  MemTypeCD  THEN  Auto)




Home Index