Step * 3 2 1 1 of Lemma fps-set-to-one-one


1. CRng
2. Atom
3. : ℕ
4. bag(Atom)
5. ¬(b {} ∈ bag(Atom))
6. ¬n < #(b)
7. ¬0 < (#y in b)
⊢ bag-null(b bag-rep(n #(b);y)) ff
BY
TACTIC:((RWO "bag-null-append" THEN Auto') THEN AutoBoolCase ⌜bag-null(b)⌝⋅}


Latex:


Latex:

1.  r  :  CRng
2.  y  :  Atom
3.  n  :  \mBbbN{}
4.  b  :  bag(Atom)
5.  \mneg{}(b  =  \{\})
6.  \mneg{}n  <  \#(b)
7.  \mneg{}0  <  (\#y  in  b)
\mvdash{}  bag-null(b  +  bag-rep(n  -  \#(b);y))  =  ff


By


Latex:
TACTIC:((RWO  "bag-null-append"  0  THEN  Auto')  THEN  AutoBoolCase  \mkleeneopen{}bag-null(b)\mkleeneclose{}\mcdot{})




Home Index