---

Step * 1 of Lemma add-ipoly-wf1


1. ∀u,u':ℤ × (ℤ List).  (imonomial-le(u;u') ∈ 𝔹)
⊢ ∀p,q:(ℤ × (ℤ List)) List.  (add-ipoly(p;q) ∈ (ℤ × (ℤ List)) List)
BY
{ InductionOnList }

1
1. ∀u,u':ℤ × (ℤ List).  (imonomial-le(u;u') ∈ 𝔹)
⊢ ∀q:(ℤ × (ℤ List)) List. (add-ipoly([];q) ∈ (ℤ × (ℤ List)) List)

2
1. ∀u,u':ℤ × (ℤ List).  (imonomial-le(u;u') ∈ 𝔹)
2. u : ℤ × (ℤ List)
3. v : (ℤ × (ℤ List)) List
4. ∀q:(ℤ × (ℤ List)) List. (add-ipoly(v;q) ∈ (ℤ × (ℤ List)) List)
⊢ ∀q:(ℤ × (ℤ List)) List. (add-ipoly([u / v];q) ∈ (ℤ × (ℤ List)) List)

---

Latex:

---

Latex:

1.  \mforall{}u,u':\mBbbZ{}  \mtimes{}  (\mBbbZ{}  List).    (imonomial-le(u;u')  \mmember{}  \mBbbB{})
\mvdash{}  \mforall{}p,q:(\mBbbZ{}  \mtimes{}  (\mBbbZ{}  List))  List.    (add-ipoly(p;q)  \mmember{}  (\mBbbZ{}  \mtimes{}  (\mBbbZ{}  List))  List)


By

---

Latex:
InductionOnList

---

Home Index