Step
*
1
of Lemma
count_bsublist_a
1. ∀s:DSet. ∀as,bs:|s| List.  (↑bsublist(s;as;bs) 
⇐⇒ {∀c:|s|. ((c #∈ as) ≤ (c #∈ bs))})
⊢ ∀s:DSet. ∀as,bs:|s| List.  (↑bsublist(s;as;bs) 
⇐⇒ ∀c:|s|. ((c #∈ as) ≤ (c #∈ bs)))
BY
{ (Unfold `guard` 1 THEN TRIVIAL) }
Latex:
Latex:
1.  \mforall{}s:DSet.  \mforall{}as,bs:|s|  List.    (\muparrow{}bsublist(s;as;bs)  \mLeftarrow{}{}\mRightarrow{}  \{\mforall{}c:|s|.  ((c  \#\mmember{}  as)  \mleq{}  (c  \#\mmember{}  bs))\})
\mvdash{}  \mforall{}s:DSet.  \mforall{}as,bs:|s|  List.    (\muparrow{}bsublist(s;as;bs)  \mLeftarrow{}{}\mRightarrow{}  \mforall{}c:|s|.  ((c  \#\mmember{}  as)  \mleq{}  (c  \#\mmember{}  bs)))
By
Latex:
(Unfold  `guard`  1  THEN  TRIVIAL)
Home
Index