Step * 2 1 1 of Lemma polyconst-val


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) ∈ ℤ)
⊢ [u v]@eval in eval polyconst(m;k) in   [c] k ∈ ℤ
BY
(RecUnfold `poly-int-val` THEN Reduce THEN Auto) }

1
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@eval in
      eval polyconst(m;k) in
        [c][i]
u^||eval in
      eval polyconst(m;k) in
        [c]|| i < ||eval in
                          eval polyconst(m;k) in
                            [c]||)
k
∈ ℤ


Latex:


Latex:

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{}  [u  /  v]@eval  m  =  n  -  1  in  eval  c  =  polyconst(m;k)  in      [c]  =  k


By


Latex:
(RecUnfold  `poly-int-val`  0  THEN  Reduce  0  THEN  Auto)




Home Index