Step
*
3
2
1
1
of Lemma
fps-set-to-one-one
1. r : CRng
2. y : Atom
3. n : ℕ
4. b : 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" 0 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