---

Step * 1 1 1 of Lemma assert-exists-l_subset


1. [T] : Type
2. ∀x,y:T.  Dec(x = y ∈ T)
3. P : (T List) ⟶ 𝔹
4. ∀L1,L2:T List.  (set-equal(T;L1;L2) ⇒ (↑(P L1) ⇐⇒ ↑(P L2)))
5. L : T List
6. LL : T List
7. ↑(P LL)
8. LL ⊆ L
9. x : T
10. (x ∈ LL)
⊢ (x ∈ L)
BY
{ (FLemma `member_sublist` [-3] THEN Auto) }

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  \mforall{}x,y:T.    Dec(x  =  y)
3.  P  :  (T  List)  {}\mrightarrow{}  \mBbbB{}
4.  \mforall{}L1,L2:T  List.    (set-equal(T;L1;L2)  {}\mRightarrow{}  (\muparrow{}(P  L1)  \mLeftarrow{}{}\mRightarrow{}  \muparrow{}(P  L2)))
5.  L  :  T  List
6.  LL  :  T  List
7.  \muparrow{}(P  LL)
8.  LL  \msubseteq{}  L
9.  x  :  T
10.  (x  \mmember{}  LL)
\mvdash{}  (x  \mmember{}  L)


By

---

Latex:
(FLemma  `member\_sublist`  [-3]  THEN  Auto)

---

Home Index