Step * 2 1 2 1 2 1 of Lemma add-polynom_wf


1. {1...}
2. ∀[p,q:polynom(n 1)].  (add-polynom(n 1;tt;p;q) ∈ polynom(n 1))
3. ∀[p,q:polynom(n 1) List]. ∀[rmz:𝔹].  (add-polynom(n;rmz;p;q) ∈ polynom(n 1) List)
4. polynom(n 1)
5. polynom(n 1) List
6. polyform-lead-nonzero(n;[u v])
7. u1 polynom(n 1)
8. v1 polynom(n 1) List
9. ¬||v|| 1 < ||v1|| 1
10. polyform-lead-nonzero(n;[u1 v1])
11. ¬(n 0 ∈ ℤ)
12. polynom(n 1) List
13. add-polynom(n;ff;[u v];v1) A ∈ (polynom(n 1) List)
14. polynom(n 1) List
15. add-polynom(n;ff;v;[u1 v1]) B ∈ (polynom(n 1) List)
16. polynom(n 1)
17. add-polynom(n 1;tt;u;u1) C ∈ polynom(n 1)
18. polynom(n 1) List
19. add-polynom(n;ff;v;v1) E ∈ (polynom(n 1) List)
20. ||v1|| 1 < ||v|| 1
⊢ polyform-lead-nonzero(n;[u B])
BY
(ParallelOp THEN All Reduce THEN Auto) }


Latex:


Latex:

1.  n  :  \{1...\}
2.  \mforall{}[p,q:polynom(n  -  1)].    (add-polynom(n  -  1;tt;p;q)  \mmember{}  polynom(n  -  1))
3.  \mforall{}[p,q:polynom(n  -  1)  List].  \mforall{}[rmz:\mBbbB{}].    (add-polynom(n;rmz;p;q)  \mmember{}  polynom(n  -  1)  List)
4.  u  :  polynom(n  -  1)
5.  v  :  polynom(n  -  1)  List
6.  polyform-lead-nonzero(n;[u  /  v])
7.  u1  :  polynom(n  -  1)
8.  v1  :  polynom(n  -  1)  List
9.  \mneg{}||v||  +  1  <  ||v1||  +  1
10.  polyform-lead-nonzero(n;[u1  /  v1])
11.  \mneg{}(n  =  0)
12.  A  :  polynom(n  -  1)  List
13.  add-polynom(n;ff;[u  /  v];v1)  =  A
14.  B  :  polynom(n  -  1)  List
15.  add-polynom(n;ff;v;[u1  /  v1])  =  B
16.  C  :  polynom(n  -  1)
17.  add-polynom(n  -  1;tt;u;u1)  =  C
18.  E  :  polynom(n  -  1)  List
19.  add-polynom(n;ff;v;v1)  =  E
20.  ||v1||  +  1  <  ||v||  +  1
\mvdash{}  polyform-lead-nonzero(n;[u  /  B])


By


Latex:
(ParallelOp  6  THEN  All  Reduce  THEN  Auto)




Home Index