---

Step * 1 of Lemma fps-set-to-one-single


1. r : CRng
2. y : Atom
3. n : ℕ
4. b : bag(Atom)
5. b1 : bag(Atom)
6. b = ((b|y) + (b|¬y)) ∈ bag(Atom)
7. 0 < (#y in b1)
8. #(b) = n ∈ ℤ
9. b1 = (b|¬y) ∈ bag(Atom)
⊢ 0 = 1 ∈ |r|
BY
{ xxx((Assert 1 ≤ (#y in b1) BY Auto') THEN RWO "bag-member-count<" (-1)⋅ THEN Auto)xxx }

1
1. r : CRng
2. y : Atom
3. n : ℕ
4. b : bag(Atom)
5. b1 : bag(Atom)
6. b = ((b|y) + (b|¬y)) ∈ bag(Atom)
7. 0 < (#y in b1)
8. #(b) = n ∈ ℤ
9. b1 = (b|¬y) ∈ bag(Atom)
10. y ↓∈ b1
⊢ 0 = 1 ∈ |r|

---

Latex:

---

Latex:

1.  r  :  CRng
2.  y  :  Atom
3.  n  :  \mBbbN{}
4.  b  :  bag(Atom)
5.  b1  :  bag(Atom)
6.  b  =  ((b|y)  +  (b|\mneg{}y))
7.  0  <  (\#y  in  b1)
8.  \#(b)  =  n
9.  b1  =  (b|\mneg{}y)
\mvdash{}  0  =  1


By

---

Latex:
xxx((Assert  1  \mleq{}  (\#y  in  b1)  BY  Auto')  THEN  RWO  "bag-member-count<"  (-1)\mcdot{}  THEN  Auto)xxx

---

Home Index