---

Step * 1 1 2 1 1 of Lemma polymorphic-choice-sq


1. a : Base
2. b : Base
3. c : a = b ∈ (⋂A:Type. (A ⟶ A ⟶ A))
4. a ~ λx.if a x is lambda then λy.x otherwise ⊥
5. b ~ λx.if b x is lambda then λy.x otherwise ⊥
⊢ (if a 0 1=0 then tt else ff ∈ (a ~ a) ∨ (a ~ λx,y. y)) = (if b 0 1=0 then tt else ff ∈ (b ~ b) ∨ (b ~ λx,y. y)) ∈ Type
BY
{ ((RW (AddrC [2;2;1;1;1] (HypC (-2))) 0 THEN Reduce 0) THEN RW (AddrC [3;2;1;1;1] (HypC (-1))) 0 THEN Reduce 0) }

1
1. a : Base
2. b : Base
3. c : a = b ∈ (⋂A:Type. (A ⟶ A ⟶ A))
4. a ~ λx.if a x is lambda then λy.x otherwise ⊥
5. b ~ λx.if b x is lambda then λy.x otherwise ⊥
⊢ (if if a 0 is lambda then λy.0 otherwise ⊥ 1=0 then tt else ff ∈ (a ~ a) ∨ (a ~ λx,y. y))
= (if if b 0 is lambda then λy.0 otherwise ⊥ 1=0 then tt else ff ∈ (b ~ b) ∨ (b ~ λx,y. y))
∈ Type

---

Latex:

---

Latex:

1.  a  :  Base
2.  b  :  Base
3.  c  :  a  =  b
4.  a  \msim{}  \mlambda{}x.if  a  x  is  lambda  then  \mlambda{}y.x  otherwise  \mbot{}
5.  b  \msim{}  \mlambda{}x.if  b  x  is  lambda  then  \mlambda{}y.x  otherwise  \mbot{}
\mvdash{}  (if  a  0  1=0  then  tt  else  ff  \mmember{}  (a  \msim{}  a)  \mvee{}  (a  \msim{}  \mlambda{}x,y.  y))
=  (if  b  0  1=0  then  tt  else  ff  \mmember{}  (b  \msim{}  b)  \mvee{}  (b  \msim{}  \mlambda{}x,y.  y))


By

---

Latex:
((RW  (AddrC  [2;2;1;1;1]  (HypC  (-2)))  0  THEN  Reduce  0)
  THEN  RW  (AddrC  [3;2;1;1;1]  (HypC  (-1)))  0
  THEN  Reduce  0)

---

Home Index