---

Step * 4 of Lemma bag-append-equal-bag-rep


1. T : Type
2. x : T
3. n : ℕ
4. a : bag(T)
5. b : bag(T)
6. n = (#(a) + #(b)) ∈ ℤ
7. a = bag-rep(#(a);x) ∈ bag(T)
8. b = bag-rep(#(b);x) ∈ bag(T)
⊢ (a + b) = bag-rep(n;x) ∈ bag(T)
BY
{ RepeatFor 2 (((HypSubst (-1) 0 THENA Auto) THEN Thin (-1))) }

1
1. T : Type
2. x : T
3. n : ℕ
4. a : bag(T)
5. b : bag(T)
6. n = (#(a) + #(b)) ∈ ℤ
⊢ (bag-rep(#(a);x) + bag-rep(#(b);x)) = bag-rep(n;x) ∈ bag(T)

---

Latex:

---

Latex:

1.  T  :  Type
2.  x  :  T
3.  n  :  \mBbbN{}
4.  a  :  bag(T)
5.  b  :  bag(T)
6.  n  =  (\#(a)  +  \#(b))
7.  a  =  bag-rep(\#(a);x)
8.  b  =  bag-rep(\#(b);x)
\mvdash{}  (a  +  b)  =  bag-rep(n;x)


By

---

Latex:
RepeatFor  2  (((HypSubst  (-1)  0  THENA  Auto)  THEN  Thin  (-1)))

---

Home Index