---

Step * 2 1 1 1 1 1 1 2 of Lemma bag-moebius-property


1. T : Type
2. valueall-type(T)
3. eq : EqDecider(T)
4. b : bag(T)
5. ¬(b = {} ∈ bag(T))
6. Assoc(ℤ;λx,y. (x + y))
7. Comm(ℤ;λx,y. (x + y))
8. Σ(c∈sub-bags(eq;b)). bag-moebius(eq;c) = if bag-null(b) then 1 else 0 fi  ∈ ℤ
9. IsMonoid(ℤ;λx,y. (x + y);0)
10. x : bag(T)
11. x ↓∈ [x∈sub-bags(eq;b)|(#(x) =z #(b))]
⊢ x = b ∈ bag(T)
BY
{ xxx(BagMemberD (-1)
      THEN D -1
      THEN (RW assert_pushdownC (-1) THENA Auto)
      THEN BagMemberD (-2)
      THEN RepeatFor 2 (D -2)
      THEN ExRepD)xxx }

1
1. T : Type
2. valueall-type(T)
3. eq : EqDecider(T)
4. b : bag(T)
5. ¬(b = {} ∈ bag(T))
6. Assoc(ℤ;λx,y. (x + y))
7. Comm(ℤ;λx,y. (x + y))
8. Σ(c∈sub-bags(eq;b)). bag-moebius(eq;c) = if bag-null(b) then 1 else 0 fi  ∈ ℤ
9. IsMonoid(ℤ;λx,y. (x + y);0)
10. x : bag(T)
11. cs : bag(T)
12. b = (x + cs) ∈ bag(T)
13. #(x) = #(b) ∈ ℤ
⊢ x = b ∈ bag(T)

---

Latex:

---

Latex:

1.  T  :  Type
2.  valueall-type(T)
3.  eq  :  EqDecider(T)
4.  b  :  bag(T)
5.  \mneg{}(b  =  \{\})
6.  Assoc(\mBbbZ{};\mlambda{}x,y.  (x  +  y))
7.  Comm(\mBbbZ{};\mlambda{}x,y.  (x  +  y))
8.  \mSigma{}(c\mmember{}sub-bags(eq;b)).  bag-moebius(eq;c)  =  if  bag-null(b)  then  1  else  0  fi 
9.  IsMonoid(\mBbbZ{};\mlambda{}x,y.  (x  +  y);0)
10.  x  :  bag(T)
11.  x  \mdownarrow{}\mmember{}  [x\mmember{}sub-bags(eq;b)|(\#(x)  =\msubz{}  \#(b))]
\mvdash{}  x  =  b


By

---

Latex:
xxx(BagMemberD  (-1)
        THEN  D  -1
        THEN  (RW  assert\_pushdownC  (-1)  THENA  Auto)
        THEN  BagMemberD  (-2)
        THEN  RepeatFor  2  (D  -2)
        THEN  ExRepD)xxx

---

Home Index