Step
*
1
of Lemma
can-apply-p-lift
1. [A] : Type
2. [B] : Type
3. [P] : A ⟶ ℙ
4. d : x:A ⟶ Dec(P[x])@i
5. f : {x:A| P[x]}  ⟶ B@i
6. x : A@i
⊢ ↑isl(case d x of inl(a) => inl (f x) | inr(a) => inr a ) 
⇐⇒ P[x]
BY
{ (((GenConclAtAddr [1; 1; 1; 1]) THENA Auto) THEN D -2 THEN Reduce 0 THEN Auto) }
Latex:
Latex:
1.  [A]  :  Type
2.  [B]  :  Type
3.  [P]  :  A  {}\mrightarrow{}  \mBbbP{}
4.  d  :  x:A  {}\mrightarrow{}  Dec(P[x])@i
5.  f  :  \{x:A|  P[x]\}    {}\mrightarrow{}  B@i
6.  x  :  A@i
\mvdash{}  \muparrow{}isl(case  d  x  of  inl(a)  =>  inl  (f  x)  |  inr(a)  =>  inr  a  )  \mLeftarrow{}{}\mRightarrow{}  P[x]
By
Latex:
(((GenConclAtAddr  [1;  1;  1;  1])  THENA  Auto)  THEN  D  -2  THEN  Reduce  0  THEN  Auto)
Home
Index