---

Step * 1 2 1 1 1 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)]))
8. a1 : bag(X) × bag(X)
9. a2 : bag(X) × bag(X)
10. <fst(a1), x.snd(a1)> = <fst(a2), x.snd(a2)> ∈ (bag(X) × bag(X))
⊢ a1 = a2 ∈ (bag(X) × bag(X))
BY
{ ((EqHD (-1)⋅ THEN All Reduce) THEN Auto) }

1
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)]))
8. a1 : bag(X) × bag(X)
9. a2 : bag(X) × bag(X)
10. (fst(a1)) = (fst(a2)) ∈ bag(X)
11. x.snd(a1) = x.snd(a2) ∈ bag(X)
⊢ a1 = a2 ∈ (bag(X) × bag(X))

---

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)]))
8.  a1  :  bag(X)  \mtimes{}  bag(X)
9.  a2  :  bag(X)  \mtimes{}  bag(X)
10.  <fst(a1),  x.snd(a1)>  =  <fst(a2),  x.snd(a2)>
\mvdash{}  a1  =  a2


By

---

Latex:
((EqHD  (-1)\mcdot{}  THEN  All  Reduce)  THEN  Auto)

---

Home Index