Step
*
2
of Lemma
empty-bag-iff-no-member
1. T : Type
2. bs : bag(T)
3. ∀x:T. (¬x ↓∈ bs)
⊢ bs = {} ∈ bag(T)
BY
{ (MoveToConcl (-1) THEN UseWitness ⌜λx.Ax⌝ ⋅ THEN D -1 THEN Auto) }
1
1. T : Type
2. bs : Base
3. b1 : Base
4. bs = b1 ∈ pertype(λas,bs. ((as ∈ T List) ∧ (bs ∈ T List) ∧ permutation(T;as;bs)))
5. bs ∈ T List
6. b1 ∈ T List
7. permutation(T;bs;b1)
8. x : ∀x:T. (¬x ↓∈ bs)
⊢ bs = {} ∈ bag(T)
Latex:
Latex:
1.  T  :  Type
2.  bs  :  bag(T)
3.  \mforall{}x:T.  (\mneg{}x  \mdownarrow{}\mmember{}  bs)
\mvdash{}  bs  =  \{\}
By
Latex:
(MoveToConcl  (-1)  THEN  UseWitness  \mkleeneopen{}\mlambda{}x.Ax\mkleeneclose{}  \mcdot{}  THEN  D  -1  THEN  Auto)
Home
Index