---

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

.....assertion..... 
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. l_subset(T;LL;L)
8. ↑(P LL)
⊢ ∃LLL:T List. (LLL ⊆ L ∧ set-equal(T;LLL;LL))
BY
{ ThinVar `P' }

1
1. [T] : Type
2. ∀x,y:T.  Dec(x = y ∈ T)
3. L : T List
4. LL : T List
5. l_subset(T;LL;L)
⊢ ∃LLL:T List. (LLL ⊆ L ∧ set-equal(T;LLL;LL))

---

Latex:

---

Latex:
.....assertion..... 
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.  l\_subset(T;LL;L)
8.  \muparrow{}(P  LL)
\mvdash{}  \mexists{}LLL:T  List.  (LLL  \msubseteq{}  L  \mwedge{}  set-equal(T;LLL;LL))


By

---

Latex:
ThinVar  `P'

---

Home Index