Step
*
2
1
1
of Lemma
add-ipoly-ringeq
1. r : Rng
2. n : ℤ
3. 0 < n
4. ∀p,q:iMonomial() List.
     (||p|| + ||q|| < n - 1 
⇒ ipolynomial-term(add-ipoly(p;q)) ≡ ipolynomial-term(p) (+) ipolynomial-term(q))
5. q : iMonomial() List
6. ||[]|| + ||q|| < n
7. v : int_term()
8. ipolynomial-term(q) = v ∈ int_term()
9. f : ℤ ⟶ |r|
⊢ ring_term_value(f;v) = (int-to-ring(r;0) +r ring_term_value(f;v)) ∈ |r|
BY
{ (RWO "int-to-ring-zero" 0 THEN Auto) }
Latex:
Latex:
1.  r  :  Rng
2.  n  :  \mBbbZ{}
3.  0  <  n
4.  \mforall{}p,q:iMonomial()  List.
          (||p||  +  ||q||  <  n  -  1
          {}\mRightarrow{}  ipolynomial-term(add-ipoly(p;q))  \mequiv{}  ipolynomial-term(p)  (+)  ipolynomial-term(q))
5.  q  :  iMonomial()  List
6.  ||[]||  +  ||q||  <  n
7.  v  :  int\_term()
8.  ipolynomial-term(q)  =  v
9.  f  :  \mBbbZ{}  {}\mrightarrow{}  |r|
\mvdash{}  ring\_term\_value(f;v)  =  (int-to-ring(r;0)  +r  ring\_term\_value(f;v))
By
Latex:
(RWO  "int-to-ring-zero"  0  THEN  Auto)
Home
Index