Step * 1 3 1 2 of Lemma poly-choice-eta-2


1. Base@i
2. ∀x,y:Base.  ((f y) x ∈ Base)
3. (f 0)↓
4. ~ λx.(f x)
5. Base
6. (if is lambda then λy.x otherwise ⊥)↓
7. (f x)↓
8. ∀a,b:Base.  (if is lambda then otherwise b)
⊢ if is lambda then λy.x otherwise ⊥ ≤ x
BY
TACTIC:(RWO "-1" THEN Auto) }


Latex:


Latex:

1.  f  :  Base@i
2.  \mforall{}x,y:Base.    ((f  x  y)  =  x)
3.  (f  0)\mdownarrow{}
4.  f  \msim{}  \mlambda{}x.(f  x)
5.  x  :  Base
6.  (if  f  x  is  lambda  then  \mlambda{}y.x  otherwise  \mbot{})\mdownarrow{}
7.  (f  x)\mdownarrow{}
8.  \mforall{}a,b:Base.    (if  f  x  is  lambda  then  a  otherwise  b  \msim{}  b)
\mvdash{}  if  f  x  is  lambda  then  \mlambda{}y.x  otherwise  \mbot{}  \mleq{}  f  x


By


Latex:
TACTIC:(RWO  "-1"  0  THEN  Auto)




Home Index