---

Step * 2 1 2 1 1 1 1 1 1 of Lemma fps-exp-linear-coeff

.....subterm..... T:t
1:n
1. X : Type
2. valueall-type(X)
3. eq : EqDecider(X)
4. x : X
5. y : X
6. ¬(x = y ∈ X)
7. r : CRng
8. k : |r|
9. m : ℤ
10. 0 < m
11. n : ℕ
12. f : PowerSeries(X;r)
13. ∀[n:ℕ]. ((f bag-rep(n;x)) = if (n =z m - 1) then k ↑r (m - 1) else 0 fi  ∈ |r|)
14. ¬(n = 0 ∈ ℤ)
15. x1 : bag(X)
16. x2 : bag(X)
17. n = (#(x1) + #(x2)) ∈ ℤ
18. x1 = bag-rep(#(x1);x) ∈ bag(X)
19. x2 = bag-rep(#(x2);x) ∈ bag(X)
20. #(x2) = 1 ∈ ℤ
⊢ x1 = bag-rep(n - 1;x) ∈ bag(X)
BY
{ (Subst ⌜n - 1 ~ #(x1)⌝ 0⋅ THEN Auto') }

---

Latex:

---

Latex:
.....subterm.....  T:t
1:n
1.  X  :  Type
2.  valueall-type(X)
3.  eq  :  EqDecider(X)
4.  x  :  X
5.  y  :  X
6.  \mneg{}(x  =  y)
7.  r  :  CRng
8.  k  :  |r|
9.  m  :  \mBbbZ{}
10.  0  <  m
11.  n  :  \mBbbN{}
12.  f  :  PowerSeries(X;r)
13.  \mforall{}[n:\mBbbN{}].  ((f  bag-rep(n;x))  =  if  (n  =\msubz{}  m  -  1)  then  k  \muparrow{}r  (m  -  1)  else  0  fi  )
14.  \mneg{}(n  =  0)
15.  x1  :  bag(X)
16.  x2  :  bag(X)
17.  n  =  (\#(x1)  +  \#(x2))
18.  x1  =  bag-rep(\#(x1);x)
19.  x2  =  bag-rep(\#(x2);x)
20.  \#(x2)  =  1
\mvdash{}  x1  =  bag-rep(n  -  1;x)


By

---

Latex:
(Subst  \mkleeneopen{}n  -  1  \msim{}  \#(x1)\mkleeneclose{}  0\mcdot{}  THEN  Auto')

---

Home Index