---

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))} @i
⊢ x ∈ {x:A| (x ∈ d)} 

---

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

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

---

Home Index