Step
*
2
of Lemma
bag-member-iff-size
1. T : 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` 0 THEN ThinVar `b1') }
1
1. T : Type
2. bs : Base
3. bs ∈ T 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