Step
*
of Lemma
bag-size_wf
∀[C:Type]. ∀[bs:bag(C)].  (#(bs) ∈ ℕ)
BY
{ (RepeatFor 2 ((D 0 THENA Auto)) THEN D -1 THEN Auto THEN Unfold `bag-size` 0) }
1
1. C : Type
2. bs : Base
3. b1 : Base
4. bs = b1 ∈ pertype(λas,bs. ((as ∈ C List) ∧ (bs ∈ C List) ∧ permutation(C;as;bs)))
5. bs ∈ C List
6. b1 ∈ C List
7. permutation(C;bs;b1)
⊢ ||bs|| = ||b1|| ∈ ℕ
Latex:
Latex:
\mforall{}[C:Type].  \mforall{}[bs:bag(C)].    (\#(bs)  \mmember{}  \mBbbN{})
By
Latex:
(RepeatFor  2  ((D  0  THENA  Auto))  THEN  D  -1  THEN  Auto  THEN  Unfold  `bag-size`  0)
Home
Index