Step * 1 1 1 1 2 of Lemma mul-monomials-equiv


1. : ℤ ⟶ ℤ
2. : ℤ
3. : ℤ List
4. ∀as:ℤ List. (int_term_value(f;imonomial-term(<1, merge-int(as;v)>)) (int_term_value(f;imonomial-term(<1, as>)) in\000Ct_term_value(f;imonomial-term(<1, v>))) ∈ ℤ)
⊢ ∀as:ℤ List. (int_term_value(f;imonomial-term(<1, merge-int(as;[u v])>)) (int_term_value(f;imonomial-term(<1, as>))\000C int_term_value(f;imonomial-term(<1, [u v]>))) ∈ ℤ)
BY
(Unfold `merge-int` 0
   THEN Reduce 0
   THEN Fold `merge-int` 0
   THEN (ParallelLast THENA Auto)
   THEN (RWO "imonomial-cons" THENA Auto)
   THEN (RWO "imonomial-term-linear" THENA Auto)) }

1
1. : ℤ ⟶ ℤ
2. : ℤ
3. : ℤ List
4. ∀as:ℤ List. (int_term_value(f;imonomial-term(<1, merge-int(as;v)>)) (int_term_value(f;imonomial-term(<1, as>)) in\000Ct_term_value(f;imonomial-term(<1, v>))) ∈ ℤ)
5. as : ℤ List
6. int_term_value(f;imonomial-term(<1, merge-int(as;v)>)) (int_term_value(f;imonomial-term(<1, as>)) int_term_value(\000Cf;imonomial-term(<1, v>))) ∈ ℤ
⊢ (1 int_term_value(f;imonomial-term(<1, insert-int(u;merge-int(as;v))>))) ((1 int_term_value(f;imonomial-term(<1,\000C as>))) (1 (f u)) int_term_value(f;imonomial-term(<1, v>))) ∈ ℤ


Latex:


Latex:

1.  f  :  \mBbbZ{}  {}\mrightarrow{}  \mBbbZ{}
2.  u  :  \mBbbZ{}
3.  v  :  \mBbbZ{}  List
4.  \mforall{}as:\mBbbZ{}  List.  (int\_term\_value(f;imonomial-term(ə,  merge-int(as;v)>))  =  (int\_term\_value(f;imonomial\000C-term(ə,  as>))  *  int\_term\_value(f;imonomial-term(ə,  v>))))
\mvdash{}  \mforall{}as:\mBbbZ{}  List.  (int\_term\_value(f;imonomial-term(ə,  merge-int(as;[u  /  v])>))  =  (int\_term\_value(f;imon\000Comial-term(ə,  as>))  *  int\_term\_value(f;imonomial-term(ə,  [u  /  v]>))))


By


Latex:
(Unfold  `merge-int`  0
  THEN  Reduce  0
  THEN  Fold  `merge-int`  0
  THEN  (ParallelLast  THENA  Auto)
  THEN  (RWO  "imonomial-cons"  0  THENA  Auto)
  THEN  (RWO  "imonomial-term-linear"  0  THENA  Auto))




Home Index