Step * 1 of Lemma can-apply-p-lift


1. [A] Type
2. [B] Type
3. [P] A ⟶ ℙ
4. x:A ⟶ Dec(P[x])@i
5. {x:A| P[x]}  ⟶ B@i
6. A@i
⊢ ↑isl(case of inl(a) => inl (f x) inr(a) => inr ⇐⇒ P[x]
BY
(((GenConclAtAddr [1; 1; 1; 1]) THENA Auto) THEN -2 THEN Reduce 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