---

Step * 1 1 of Lemma bsublist_weakening


1. s : DSet@i'
2. as : |s| List@i
3. bs : |s| List@i
4. as ≡(|s|) bs@i
5. ∀x:|s|. ((x #∈ as) = (x #∈ bs) ∈ ℤ)
⊢ ∀c:|s|. ((c #∈ as) ≤ (c #∈ bs))
BY
{ ((D 0 THENM RWH (HypC 5) 0) THEN Auto) }

---

Latex:

---

Latex:

1.  s  :  DSet@i'
2.  as  :  |s|  List@i
3.  bs  :  |s|  List@i
4.  as  \mequiv{}(|s|)  bs@i
5.  \mforall{}x:|s|.  ((x  \#\mmember{}  as)  =  (x  \#\mmember{}  bs))
\mvdash{}  \mforall{}c:|s|.  ((c  \#\mmember{}  as)  \mleq{}  (c  \#\mmember{}  bs))


By

---

Latex:
((D  0  THENM  RWH  (HypC  5)  0)  THEN  Auto)

---

Home Index