---

Step * 2 of Lemma bag-count_wf


1. T : Type
2. eq : EqDecider(T)
3. x : T
4. as : T List
5. bs : T List
6. permutation(T;as;bs)
7. a1 : T List
8. a1@0 : T
9. a2 : T
10. count(eq x;[a1@0; [a2 / a1]]) = count(eq x;bs) ∈ ℕ
⊢ count(eq x;[a2; [a1@0 / a1]]) = count(eq x;[a1@0; [a2 / a1]]) ∈ ℕ
BY
{ xxx(Unfold `count` 0 THEN Reduce 0 THEN (Fold `count` 0 THEN RepeatFor 2 (AutoSplit))⋅)⋅xxx }

---

Latex:

---

Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  x  :  T
4.  as  :  T  List
5.  bs  :  T  List
6.  permutation(T;as;bs)
7.  a1  :  T  List
8.  a1@0  :  T
9.  a2  :  T
10.  count(eq  x;[a1@0;  [a2  /  a1]])  =  count(eq  x;bs)
\mvdash{}  count(eq  x;[a2;  [a1@0  /  a1]])  =  count(eq  x;[a1@0;  [a2  /  a1]])


By

---

Latex:
xxx(Unfold  `count`  0  THEN  Reduce  0  THEN  (Fold  `count`  0  THEN  RepeatFor  2  (AutoSplit))\mcdot{})\mcdot{}xxx

---

Home Index