---

Step * 1 of Lemma bag-count-cons


1. T : Type
2. eq : EqDecider(T)
3. x : T
4. y : T
5. b : bag(T)
⊢ (#x in [y] + b) = if eq x y then (#x in b) + 1 else (#x in b) fi  ∈ ℤ
BY
{ (RWW "bag-count-append bag-count-single" 0 THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  x  :  T
4.  y  :  T
5.  b  :  bag(T)
\mvdash{}  (\#x  in  [y]  +  b)  =  if  eq  x  y  then  (\#x  in  b)  +  1  else  (\#x  in  b)  fi 


By

---

Latex:
(RWW  "bag-count-append  bag-count-single"  0  THEN  Auto)

---

Home Index