Step * 2 of Lemma bag-member-iff-size


1. Type
2. bs bag(T)
3. 0 < #(bs)
⊢ ↓∃x:T. x ↓∈ bs
BY
(MoveToConcl (-1) THEN UseWitness ⌜λx.Ax⌝⋅ THEN (D -1 THENA Auto) THEN Fold `member` THEN ThinVar `b1') }

1
1. Type
2. bs Base
3. bs ∈ List
⊢ λx.Ax ∈ 0 < #(bs)  (↓∃x:T. x ↓∈ bs)


Latex:


Latex:

1.  T  :  Type
2.  bs  :  bag(T)
3.  0  <  \#(bs)
\mvdash{}  \mdownarrow{}\mexists{}x:T.  x  \mdownarrow{}\mmember{}  bs


By


Latex:
(MoveToConcl  (-1)
  THEN  UseWitness  \mkleeneopen{}\mlambda{}x.Ax\mkleeneclose{}\mcdot{}
  THEN  (D  -1  THENA  Auto)
  THEN  Fold  `member`  0
  THEN  ThinVar  `b1')




Home Index