Step
*
2
1
1
of Lemma
polyconst-val
1. n : ℤ
2. 0 < n
3. ∀[l:{l:ℤ List| ||l|| = (n - 1) ∈ ℤ} ]. ∀[k:ℤ].  (l@polyconst(n - 1;k) ~ k)
4. u : ℤ
5. v : ℤ List
6. ||[u / v]|| = n ∈ ℤ
7. k : ℤ
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 m = n - 1 in eval c = polyconst(m;k) in   [c] = k ∈ ℤ
BY
{ (RecUnfold `poly-int-val` 0 THEN Reduce 0 THEN Auto) }
1
1. n : ℤ
2. 0 < n
3. ∀[l:{l:ℤ List| ||l|| = (n - 1) ∈ ℤ} ]. ∀[k:ℤ].  (l@polyconst(n - 1;k) ~ k)
4. u : ℤ
5. v : ℤ List
6. ||[u / v]|| = n ∈ ℤ
7. k : ℤ
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 m = n - 1 in
      eval c = polyconst(m;k) in
        [c][i]
* u^||eval m = n - 1 in
      eval c = polyconst(m;k) in
        [c]|| - 1 - i | i < ||eval m = n - 1 in
                          eval c = 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