Step * 2 of Lemma bag-parts_wf


1. Type
2. valueall-type(T)
3. eq EqDecider(T)
4. ∀n:ℕ. ∀bs:bag(T).  ((#(bs) ≤ n)  (bag-parts(eq;bs) ∈ bag(bag(T) List+)))
⊢ ∀bs:bag(T). (bag-parts(eq;bs) ∈ bag(bag(T) List+))
BY
(Auto THEN InstHyp [⌜#(bs)⌝;⌜bs⌝(-2)⋅ THEN Auto) }


Latex:


Latex:

1.  T  :  Type
2.  valueall-type(T)
3.  eq  :  EqDecider(T)
4.  \mforall{}n:\mBbbN{}.  \mforall{}bs:bag(T).    ((\#(bs)  \mleq{}  n)  {}\mRightarrow{}  (bag-parts(eq;bs)  \mmember{}  bag(bag(T)  List\msupplus{})))
\mvdash{}  \mforall{}bs:bag(T).  (bag-parts(eq;bs)  \mmember{}  bag(bag(T)  List\msupplus{}))


By


Latex:
(Auto  THEN  InstHyp  [\mkleeneopen{}\#(bs)\mkleeneclose{};\mkleeneopen{}bs\mkleeneclose{}]  (-2)\mcdot{}  THEN  Auto)




Home Index