Step
*
1
2
1
of Lemma
empty-bag-union
1. T : Type
2. bbs : bag(bag(T))
3. bag-union(bbs) = {} ∈ bag(T)
4. bs : bag(T)@i
5. bs ↓∈ bbs@i
6. k : ℕ
7. k = #(bbs) ∈ ℤ
⊢ bs = {} ∈ bag(T)
BY
{ Assert ⌈bbs = bag-rep(#(bbs);{}) ∈ bag(bag(T))⌉⋅ }
1
.....assertion..... 
1. T : Type
2. bbs : bag(bag(T))
3. bag-union(bbs) = {} ∈ bag(T)
4. bs : bag(T)@i
5. bs ↓∈ bbs@i
6. k : ℕ
7. k = #(bbs) ∈ ℤ
⊢ bbs = bag-rep(#(bbs);{}) ∈ bag(bag(T))
2
1. T : Type
2. bbs : bag(bag(T))
3. bag-union(bbs) = {} ∈ bag(T)
4. bs : bag(T)@i
5. bs ↓∈ bbs@i
6. k : ℕ
7. k = #(bbs) ∈ ℤ
8. bbs = bag-rep(#(bbs);{}) ∈ bag(bag(T))
⊢ bs = {} ∈ bag(T)
Latex:
Latex:
1.  T  :  Type
2.  bbs  :  bag(bag(T))
3.  bag-union(bbs)  =  \{\}
4.  bs  :  bag(T)@i
5.  bs  \mdownarrow{}\mmember{}  bbs@i
6.  k  :  \mBbbN{}
7.  k  =  \#(bbs)
\mvdash{}  bs  =  \{\}
By
Latex:
Assert  \mkleeneopen{}bbs  =  bag-rep(\#(bbs);\{\})\mkleeneclose{}\mcdot{}
Home
Index