Step * 1 1 of Lemma decidable__equal_set


1. T : Type
2. ∀x,y:T.  Dec(x = y ∈ T)@i
3. P : T ⟶ Type
4. x : {x:T| P[x]} @i
5. y : {x:T| P[x]} @i
6. x = y ∈ T
⊢ x = y ∈ {x:T| P[x]} 
BY
{ (DVar `x' THEN DVar `y' THEN EqTypeCD THEN Auto) }


Latex:


Latex:

1.  T  :  Type
2.  \mforall{}x,y:T.    Dec(x  =  y)@i
3.  P  :  T  {}\mrightarrow{}  Type
4.  x  :  \{x:T|  P[x]\}  @i
5.  y  :  \{x:T|  P[x]\}  @i
6.  x  =  y
\mvdash{}  x  =  y


By


Latex:
(DVar  `x'  THEN  DVar  `y'  THEN  EqTypeCD  THEN  Auto)




Home Index