Step
*
1
2
2
of Lemma
bag-partitions-cons
1. X : Type
2. valueall-type(X)
3. eq : EqDecider(X)
4. x : X
5. b : bag(X)
6. bag-no-repeats(bag(X) × bag(X);bag-partitions(eq;x.b))
7. bag-no-repeats(bag(X) × bag(X);bag-map(λp.<x.fst(p), snd(p)>[p∈bag-partitions(eq;b)|((#x in snd(p)) =z 0)]))
⊢ bag-no-repeats(bag(X) × bag(X);bag-partitions(eq;b))
BY
{ (BLemma `no-repeats-bag-partitions` THEN Auto) }
Latex:
Latex:
1.  X  :  Type
2.  valueall-type(X)
3.  eq  :  EqDecider(X)
4.  x  :  X
5.  b  :  bag(X)
6.  bag-no-repeats(bag(X)  \mtimes{}  bag(X);bag-partitions(eq;x.b))
7.  bag-no-repeats(bag(X)  \mtimes{}  bag(X);bag-map(\mlambda{}p.<x.fst(p),  snd(p)>
                                                                    [p\mmember{}bag-partitions(eq;b)|((\#x  in  snd(p))  =\msubz{}  0)]))
\mvdash{}  bag-no-repeats(bag(X)  \mtimes{}  bag(X);bag-partitions(eq;b))
By
Latex:
(BLemma  `no-repeats-bag-partitions`  THEN  Auto)
Home
Index