---

Step * 1 1 2 2 of Lemma sub-bags-no-repeats


1. T : Type
2. eq : EqDecider(T)
3. bs : bag(T)
4. valueall-type(T)
5. bb : bag({p:bag(T) × bag(T)| p ↓∈ bag-partitions(eq;bs)} )
6. bag-partitions(eq;bs) = bb ∈ bag({p:bag(T) × bag(T)| p ↓∈ bag-partitions(eq;bs)} )
7. bag-no-repeats(bag(T) × bag(T);bb)
⊢ bag-no-repeats({p:bag(T) × bag(T)| p ↓∈ bag-partitions(eq;bs)} ;bb)
BY
{ (FLemma `bag-no-repeats-settype` [-1]  THEN Auto)⋅ }

1
1. T : Type
2. eq : EqDecider(T)
3. bs : bag(T)
4. valueall-type(T)
5. bb : bag({p:bag(T) × bag(T)| p ↓∈ bag-partitions(eq;bs)} )
6. bag-partitions(eq;bs) = bb ∈ bag({p:bag(T) × bag(T)| p ↓∈ bag-partitions(eq;bs)} )
7. bag-no-repeats(bag(T) × bag(T);bb)
8. bag-no-repeats({x:bag(T) × bag(T)| x ↓∈ bb} ;bb)
⊢ bag-no-repeats({p:bag(T) × bag(T)| p ↓∈ bag-partitions(eq;bs)} ;bb)

---

Latex:

---

Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  bs  :  bag(T)
4.  valueall-type(T)
5.  bb  :  bag(\{p:bag(T)  \mtimes{}  bag(T)|  p  \mdownarrow{}\mmember{}  bag-partitions(eq;bs)\}  )
6.  bag-partitions(eq;bs)  =  bb
7.  bag-no-repeats(bag(T)  \mtimes{}  bag(T);bb)
\mvdash{}  bag-no-repeats(\{p:bag(T)  \mtimes{}  bag(T)|  p  \mdownarrow{}\mmember{}  bag-partitions(eq;bs)\}  ;bb)


By

---

Latex:
(FLemma  `bag-no-repeats-settype`  [-1]    THEN  Auto)\mcdot{}

---

Home Index