Step
*
1
of Lemma
mset_count_inter
1. s : DSet
2. as : MSet{s}
3. bs : MSet{s}
4. c : |s|
⊢ (c #∈ (as ⋂s bs)) = imin(c #∈ as;c #∈ bs) ∈ ℤ
BY
{ ((OnVar `as' msetD THENA Auto THEN OnVar `bs' msetD) THENA Auto)  
THEN Unfolds ``mset_count mset_inter`` 0 }
1
1. s : DSet
2. c : |s|
3. as : |s| List
4. v1 : |s| List
5. as ≡(|s|) v1
6. v : |s| List
7. bs : |s| List
8. v ≡(|s|) bs
⊢ (c #∈ lmin(s;as;v)) = imin(c #∈ v1;c #∈ bs) ∈ ℤ
Latex:
Latex:
1.  s  :  DSet
2.  as  :  MSet\{s\}
3.  bs  :  MSet\{s\}
4.  c  :  |s|
\mvdash{}  (c  \#\mmember{}  (as  \mcap{}s  bs))  =  imin(c  \#\mmember{}  as;c  \#\mmember{}  bs)
By
Latex:
((OnVar  `as'  msetD  THENA  Auto  THEN  OnVar  `bs'  msetD)  THENA  Auto)   
THEN  Unfolds  ``mset\_count  mset\_inter``  0
Home
Index