Step * 2 of Lemma bag-no-repeats-settype


1. Type
2. bs bag(T)
3. ∀x,y:T.  Dec(x y ∈ T)
4. bag-no-repeats(T;bs)
⊢ bag-no-repeats({x:T| x ↓∈ bs} ;bs)
BY
(RepeatFor (ParallelLast) THEN Auto) }

1
1. Type
2. bs bag(T)
3. ∀x,y:T.  Dec(x y ∈ T)
4. ∃L:T List. ((L bs ∈ bag(T)) ∧ no_repeats(T;L))
⊢ ∃L:{x:T| x ↓∈ bs}  List. ((L bs ∈ bag({x:T| x ↓∈ bs} )) ∧ no_repeats({x:T| x ↓∈ bs} ;L))


Latex:


Latex:

1.  T  :  Type
2.  bs  :  bag(T)
3.  \mforall{}x,y:T.    Dec(x  =  y)
4.  bag-no-repeats(T;bs)
\mvdash{}  bag-no-repeats(\{x:T|  x  \mdownarrow{}\mmember{}  bs\}  ;bs)


By


Latex:
(RepeatFor  2  (ParallelLast)  THEN  Auto)




Home Index