Step
*
1
2
2
1
2
2
1
2
of Lemma
polynom-equal-iff
.....subterm..... T:t
2:n
1. n : ℤ
2. 0 < n
3. ∀p,q:polynom(n - 1).
     ((↑poly-zero(n - 1;add-polynom(n - 1;tt;p;minus-polynom(n - 1;q)))) 
⇒ (p = q ∈ polynom(n - 1)))
4. p : polynom(n - 1) List
5. q : polynom(n - 1) List
6. ↑poly-zero(n;add-polynom(n;tt;p;minus-polynom(n;q)))
7. p ∈ polynom(n)
8. q ∈ polynom(n)
9. 0 < ||p|| 
⇒ (¬↑poly-zero(n - 1;hd(p)))
10. 0 < ||q|| 
⇒ (¬↑poly-zero(n - 1;hd(q)))
11. ∀q:polynom(n). (||minus-polynom(n;q)|| = ||q|| ∈ ℤ)
12. ||p|| = ||q|| ∈ ℤ
13. p1 : polynom(n - 1) List
14. q1 : polynom(n - 1) List
15. rmz : 𝔹
⊢ add-polynom(n;rmz;p1;minus-polynom(n;q1)) ∈ polyform(n)
BY
{ ((MemCD THEN Auto) THEN RecUnfold `polyform` 0 THEN SplitOnConclITE THEN Auto) }
Latex:
Latex:
.....subterm.....  T:t
2:n
1.  n  :  \mBbbZ{}
2.  0  <  n
3.  \mforall{}p,q:polynom(n  -  1).
          ((\muparrow{}poly-zero(n  -  1;add-polynom(n  -  1;tt;p;minus-polynom(n  -  1;q))))  {}\mRightarrow{}  (p  =  q))
4.  p  :  polynom(n  -  1)  List
5.  q  :  polynom(n  -  1)  List
6.  \muparrow{}poly-zero(n;add-polynom(n;tt;p;minus-polynom(n;q)))
7.  p  \mmember{}  polynom(n)
8.  q  \mmember{}  polynom(n)
9.  0  <  ||p||  {}\mRightarrow{}  (\mneg{}\muparrow{}poly-zero(n  -  1;hd(p)))
10.  0  <  ||q||  {}\mRightarrow{}  (\mneg{}\muparrow{}poly-zero(n  -  1;hd(q)))
11.  \mforall{}q:polynom(n).  (||minus-polynom(n;q)||  =  ||q||)
12.  ||p||  =  ||q||
13.  p1  :  polynom(n  -  1)  List
14.  q1  :  polynom(n  -  1)  List
15.  rmz  :  \mBbbB{}
\mvdash{}  add-polynom(n;rmz;p1;minus-polynom(n;q1))  \mmember{}  polyform(n)
By
Latex:
((MemCD  THEN  Auto)  THEN  RecUnfold  `polyform`  0  THEN  SplitOnConclITE  THEN  Auto)
Home
Index