---

Step * 4 2 of Lemma sublist_filter

.....falsecase..... 
1. [T] : Type
2. u : T
3. v : T List
4. ∀L2:T List. ∀P:T ⟶ 𝔹.  (L2 ⊆ filter(P;v) ⇐⇒ L2 ⊆ v ∧ (∀x∈L2.↑(P x)))
5. u1 : T
6. v1 : T List
7. ∀P:T ⟶ 𝔹. (v1 ⊆ filter(P;[u / v]) ⇐⇒ v1 ⊆ [u / v] ∧ (∀x∈v1.↑(P x)))
8. P : T ⟶ 𝔹
9. ¬↑(P u)
⊢ [u1 / v1] ⊆ filter(P;v) ⇐⇒ [u1 / v1] ⊆ [u / v] ∧ (↑(P u1)) ∧ (∀x∈v1.↑(P x))
BY
{ ((D 0 THEN D 0) THENA Auto) }

1
1. [T] : Type
2. u : T
3. v : T List
4. ∀L2:T List. ∀P:T ⟶ 𝔹.  (L2 ⊆ filter(P;v) ⇐⇒ L2 ⊆ v ∧ (∀x∈L2.↑(P x)))
5. u1 : T
6. v1 : T List
7. ∀P:T ⟶ 𝔹. (v1 ⊆ filter(P;[u / v]) ⇐⇒ v1 ⊆ [u / v] ∧ (∀x∈v1.↑(P x)))
8. P : T ⟶ 𝔹
9. ¬↑(P u)
10. [u1 / v1] ⊆ filter(P;v)
⊢ [u1 / v1] ⊆ [u / v] ∧ (↑(P u1)) ∧ (∀x∈v1.↑(P x))

2
1. [T] : Type
2. u : T
3. v : T List
4. ∀L2:T List. ∀P:T ⟶ 𝔹.  (L2 ⊆ filter(P;v) ⇐⇒ L2 ⊆ v ∧ (∀x∈L2.↑(P x)))
5. u1 : T
6. v1 : T List
7. ∀P:T ⟶ 𝔹. (v1 ⊆ filter(P;[u / v]) ⇐⇒ v1 ⊆ [u / v] ∧ (∀x∈v1.↑(P x)))
8. P : T ⟶ 𝔹
9. ¬↑(P u)
10. [u1 / v1] ⊆ [u / v] ∧ (↑(P u1)) ∧ (∀x∈v1.↑(P x))
⊢ [u1 / v1] ⊆ filter(P;v)

---

Latex:

---

Latex:
.....falsecase..... 
1.  [T]  :  Type
2.  u  :  T
3.  v  :  T  List
4.  \mforall{}L2:T  List.  \mforall{}P:T  {}\mrightarrow{}  \mBbbB{}.    (L2  \msubseteq{}  filter(P;v)  \mLeftarrow{}{}\mRightarrow{}  L2  \msubseteq{}  v  \mwedge{}  (\mforall{}x\mmember{}L2.\muparrow{}(P  x)))
5.  u1  :  T
6.  v1  :  T  List
7.  \mforall{}P:T  {}\mrightarrow{}  \mBbbB{}.  (v1  \msubseteq{}  filter(P;[u  /  v])  \mLeftarrow{}{}\mRightarrow{}  v1  \msubseteq{}  [u  /  v]  \mwedge{}  (\mforall{}x\mmember{}v1.\muparrow{}(P  x)))
8.  P  :  T  {}\mrightarrow{}  \mBbbB{}
9.  \mneg{}\muparrow{}(P  u)
\mvdash{}  [u1  /  v1]  \msubseteq{}  filter(P;v)  \mLeftarrow{}{}\mRightarrow{}  [u1  /  v1]  \msubseteq{}  [u  /  v]  \mwedge{}  (\muparrow{}(P  u1))  \mwedge{}  (\mforall{}x\mmember{}v1.\muparrow{}(P  x))


By

---

Latex:
((D  0  THEN  D  0)  THENA  Auto)

---

Home Index