---

Step * 1 2 1 1 1 1 1 of Lemma bag-partitions-cons

.....subterm..... T:t
2:n
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. a3 : bag(X)
9. a4 : bag(X)
10. a5 : bag(X)
11. a6 : bag(X)
12. a3 = a5 ∈ bag(X)
13. x.a4 = x.a6 ∈ bag(X)
⊢ a4 = a6 ∈ bag(X)
BY
{ ((InstLemma `bag-append-cancel` [⌜X⌝;⌜{x}⌝]⋅ THEN Auto) THEN BHyp -1  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. a3 : bag(X)
9. a4 : bag(X)
10. a5 : bag(X)
11. a6 : bag(X)
12. a3 = a5 ∈ bag(X)
13. x.a4 = x.a6 ∈ bag(X)
14. ∀[bs,cs:bag(X)].  uiff(({x} + bs) = ({x} + cs) ∈ bag(X);bs = cs ∈ bag(X))
⊢ ({x} + a4) = ({x} + a6) ∈ bag(X)

---

Latex:

---

Latex:
.....subterm.....  T:t
2:n
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.  a3  :  bag(X)
9.  a4  :  bag(X)
10.  a5  :  bag(X)
11.  a6  :  bag(X)
12.  a3  =  a5
13.  x.a4  =  x.a6
\mvdash{}  a4  =  a6


By

---

Latex:
((InstLemma  `bag-append-cancel`  [\mkleeneopen{}X\mkleeneclose{};\mkleeneopen{}\{x\}\mkleeneclose{}]\mcdot{}  THEN  Auto)  THEN  BHyp  -1    THEN  Auto)

---

Home Index