Step * 1 1 2 2 1 of Lemma mul-mono-poly_wf


1. iMonomial()
2. iMonomial()
3. iMonomial() List
4. ∀i:ℕ||v|| 1. ∀j:ℕi.  imonomial-less([u v][j];[u v][i])
5. ∀i:ℕ||mul-mono-poly(m;v)||. ∀j:ℕi.  imonomial-less(mul-mono-poly(m;v)[j];mul-mono-poly(m;v)[i])
6. : ℕ||[mul-monomials(m;u) mul-mono-poly(m;v)]||
7. : ℕi
⊢ imonomial-less([mul-monomials(m;u) mul-mono-poly(m;v)][j];[mul-monomials(m;u) mul-mono-poly(m;v)][i])
BY
(CaseNat `j' THEN Reduce THEN RWO "select_cons_tl" THEN Auto) }

1
1. iMonomial()
2. iMonomial()
3. iMonomial() List
4. ∀i:ℕ||v|| 1. ∀j:ℕi.  imonomial-less([u v][j];[u v][i])
5. ∀i:ℕ||mul-mono-poly(m;v)||. ∀j:ℕi.  imonomial-less(mul-mono-poly(m;v)[j];mul-mono-poly(m;v)[i])
6. : ℕ||[mul-monomials(m;u) mul-mono-poly(m;v)]||
7. : ℕi
8. 0 ∈ ℤ
⊢ imonomial-less(mul-monomials(m;u);mul-mono-poly(m;v)[i 1])


Latex:


Latex:

1.  m  :  iMonomial()
2.  u  :  iMonomial()
3.  v  :  iMonomial()  List
4.  \mforall{}i:\mBbbN{}||v||  +  1.  \mforall{}j:\mBbbN{}i.    imonomial-less([u  /  v][j];[u  /  v][i])
5.  \mforall{}i:\mBbbN{}||mul-mono-poly(m;v)||.  \mforall{}j:\mBbbN{}i.    imonomial-less(mul-mono-poly(m;v)[j];mul-mono-poly(m;v)[i])
6.  i  :  \mBbbN{}||[mul-monomials(m;u)  /  mul-mono-poly(m;v)]||
7.  j  :  \mBbbN{}i
\mvdash{}  imonomial-less([mul-monomials(m;u)  /  mul-mono-poly(m;v)][j];[mul-monomials(m;u)  / 
                                                                                                                              mul-mono-poly(m;v)][i])


By


Latex:
(CaseNat  0  `j'  THEN  Reduce  0  THEN  RWO  "select\_cons\_tl"  0  THEN  Auto)




Home Index