---

Step * 2 2 of Lemma decidable-filter


1. ∀[T:Type]
     ∀L:T List. ∀[P:T ⟶ ℙ]. ((∀x∈L.Dec(P[x])) ⇒ (∃L':T List. (L' ⊆ L ∧ (∀x:T. ((x ∈ L') ⇐⇒ (x ∈ L) ∧ P[x])))))
2. [T] : Type
3. L : T List
4. [P] : {x:T| (x ∈ L)}  ⟶ ℙ
5. (∀x∈L.Dec(P[x]))
6. L' : {x:T| (x ∈ L)}  List
7. L' ⊆ L
8. ∀x:{x:T| (x ∈ L)} . ((x ∈ L') ⇐⇒ (x ∈ L) ∧ P[x])
⊢ ∀x:T. ((x ∈ L') ⇐⇒ (x ∈ L) ∧ P[x])
BY
{ Assert ⌜∀x:{x:T| (x ∈ L)} . ((x ∈ L') ⇐⇒ (x ∈ L) ∧ P[x])⌝⋅ }

1
.....assertion..... 
1. ∀[T:Type]
     ∀L:T List. ∀[P:T ⟶ ℙ]. ((∀x∈L.Dec(P[x])) ⇒ (∃L':T List. (L' ⊆ L ∧ (∀x:T. ((x ∈ L') ⇐⇒ (x ∈ L) ∧ P[x])))))
2. [T] : Type
3. L : T List
4. [P] : {x:T| (x ∈ L)}  ⟶ ℙ
5. (∀x∈L.Dec(P[x]))
6. L' : {x:T| (x ∈ L)}  List
7. L' ⊆ L
8. ∀x:{x:T| (x ∈ L)} . ((x ∈ L') ⇐⇒ (x ∈ L) ∧ P[x])
⊢ ∀x:{x:T| (x ∈ L)} . ((x ∈ L') ⇐⇒ (x ∈ L) ∧ P[x])

2
1. ∀[T:Type]
     ∀L:T List. ∀[P:T ⟶ ℙ]. ((∀x∈L.Dec(P[x])) ⇒ (∃L':T List. (L' ⊆ L ∧ (∀x:T. ((x ∈ L') ⇐⇒ (x ∈ L) ∧ P[x])))))
2. [T] : Type
3. L : T List
4. [P] : {x:T| (x ∈ L)}  ⟶ ℙ
5. (∀x∈L.Dec(P[x]))
6. L' : {x:T| (x ∈ L)}  List
7. L' ⊆ L
8. ∀x:{x:T| (x ∈ L)} . ((x ∈ L') ⇐⇒ (x ∈ L) ∧ P[x])
9. ∀x:{x:T| (x ∈ L)} . ((x ∈ L') ⇐⇒ (x ∈ L) ∧ P[x])
⊢ ∀x:T. ((x ∈ L') ⇐⇒ (x ∈ L) ∧ P[x])

---

Latex:

---

Latex:

1.  \mforall{}[T:Type]
          \mforall{}L:T  List
              \mforall{}[P:T  {}\mrightarrow{}  \mBbbP{}]
                  ((\mforall{}x\mmember{}L.Dec(P[x]))  {}\mRightarrow{}  (\mexists{}L':T  List.  (L'  \msubseteq{}  L  \mwedge{}  (\mforall{}x:T.  ((x  \mmember{}  L')  \mLeftarrow{}{}\mRightarrow{}  (x  \mmember{}  L)  \mwedge{}  P[x])))))
2.  [T]  :  Type
3.  L  :  T  List
4.  [P]  :  \{x:T|  (x  \mmember{}  L)\}    {}\mrightarrow{}  \mBbbP{}
5.  (\mforall{}x\mmember{}L.Dec(P[x]))
6.  L'  :  \{x:T|  (x  \mmember{}  L)\}    List
7.  L'  \msubseteq{}  L
8.  \mforall{}x:\{x:T|  (x  \mmember{}  L)\}  .  ((x  \mmember{}  L')  \mLeftarrow{}{}\mRightarrow{}  (x  \mmember{}  L)  \mwedge{}  P[x])
\mvdash{}  \mforall{}x:T.  ((x  \mmember{}  L')  \mLeftarrow{}{}\mRightarrow{}  (x  \mmember{}  L)  \mwedge{}  P[x])


By

---

Latex:
Assert  \mkleeneopen{}\mforall{}x:\{x:T|  (x  \mmember{}  L)\}  .  ((x  \mmember{}  L')  \mLeftarrow{}{}\mRightarrow{}  (x  \mmember{}  L)  \mwedge{}  P[x])\mkleeneclose{}\mcdot{}

---

Home Index