Step * 1 2 1 2 of Lemma empty-bag-union


1. Type
2. bbs bag(bag(T))
3. bag-union(bbs) {} ∈ bag(T)
4. bs bag(T)@i
5. bs ↓∈ bbs@i
6. : ℕ
7. #(bbs) ∈ ℤ
8. bbs bag-rep(#(bbs);{}) ∈ bag(bag(T))
⊢ bs {} ∈ bag(T)
BY
((Using [`n',⌈#(bbs)⌉]) (BLemma `member-bag-rep`)⋅ THEN Auto) }


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)
8.  bbs  =  bag-rep(\#(bbs);\{\})
\mvdash{}  bs  =  \{\}


By


Latex:
((Using  [`n',\mkleeneopen{}\#(bbs)\mkleeneclose{}])  (BLemma  `member-bag-rep`)\mcdot{}  THEN  Auto)




Home Index