---

Step * 1 1 of Lemma fpf-restrict_wf


1. A : Type
2. B : A ⟶ Type
3. d : A List
4. f1 : x:{x:A| (x ∈ d)}  ⟶ B[x]
5. P : A ⟶ 𝔹
6. f1 = f1 ∈ (x:{x:A| (x ∈ d)}  ⟶ B[x])
⊢ {x:{x:A| ↑(P x)} | (x ∈ filter(P;d))}  ⊆r {x:A| (x ∈ d)} 
BY
{ (D 0 THENA Try (Complete (Auto))) }

1
.....subterm..... T:t
1:n
1. A : Type
2. B : A ⟶ Type
3. d : A List
4. f1 : x:{x:A| (x ∈ d)}  ⟶ B[x]
5. P : A ⟶ 𝔹
6. f1 = f1 ∈ (x:{x:A| (x ∈ d)}  ⟶ B[x])
7. x : {x:{x:A| ↑(P x)} | (x ∈ filter(P;d))} 
⊢ x ∈ {x:A| (x ∈ d)} 

---

Latex:

---

Latex:

1.  A  :  Type
2.  B  :  A  {}\mrightarrow{}  Type
3.  d  :  A  List
4.  f1  :  x:\{x:A|  (x  \mmember{}  d)\}    {}\mrightarrow{}  B[x]
5.  P  :  A  {}\mrightarrow{}  \mBbbB{}
6.  f1  =  f1
\mvdash{}  \{x:\{x:A|  \muparrow{}(P  x)\}  |  (x  \mmember{}  filter(P;d))\}    \msubseteq{}r  \{x:A|  (x  \mmember{}  d)\} 


By

---

Latex:
(D  0  THENA  Try  (Complete  (Auto)))

---

Home Index