---

Step * 3 of Lemma union-discrete


1. A : Type@i'
2. B : Type@i'
3. discrete-type(A)
4. discrete-type(B)
5. f : ℝ ⟶ (A + B)@i
6. ∀x,y:ℝ.  ((x = y) ⇒ ((f x) = (f y) ∈ (A + B)))
7. x : ℝ@i
8. y : ℝ@i
9. y1 : B@i
10. (f x) = (inr y1 ) ∈ (A + B)
11. x1 : A@i
12. (f y) = (inl x1) ∈ (A + B)
⊢ (inr y1 ) = (inl x1) ∈ (A + B)
BY
{ (InstLemma `int-discrete` []
   THEN (D -1 With ⌜λr.case f r of inl(_) => 0 | inr(_) => 1⌝  THENA Auto)
   THEN Reduce -1
   THEN (D -1 THENA (Auto THEN EqCD THEN Auto))
   THEN InstHyp [⌜x⌝;⌜y⌝] (-1)⋅
   THEN Auto
   THEN ((RWO "-3 -5" (-1) THENA Auto) THEN Reduce -1)
   THEN Auto) }

---

Latex:

---

Latex:

1.  A  :  Type@i'
2.  B  :  Type@i'
3.  discrete-type(A)
4.  discrete-type(B)
5.  f  :  \mBbbR{}  {}\mrightarrow{}  (A  +  B)@i
6.  \mforall{}x,y:\mBbbR{}.    ((x  =  y)  {}\mRightarrow{}  ((f  x)  =  (f  y)))
7.  x  :  \mBbbR{}@i
8.  y  :  \mBbbR{}@i
9.  y1  :  B@i
10.  (f  x)  =  (inr  y1  )
11.  x1  :  A@i
12.  (f  y)  =  (inl  x1)
\mvdash{}  (inr  y1  )  =  (inl  x1)


By

---

Latex:
(InstLemma  `int-discrete`  []
  THEN  (D  -1  With  \mkleeneopen{}\mlambda{}r.case  f  r  of  inl($_{}$)  =>  0  |  inr($_{}$\000C)  =>  1\mkleeneclose{}    THENA  Auto)
  THEN  Reduce  -1
  THEN  (D  -1  THENA  (Auto  THEN  EqCD  THEN  Auto))
  THEN  InstHyp  [\mkleeneopen{}x\mkleeneclose{};\mkleeneopen{}y\mkleeneclose{}]  (-1)\mcdot{}
  THEN  Auto
  THEN  ((RWO  "-3  -5"  (-1)  THENA  Auto)  THEN  Reduce  -1)
  THEN  Auto)

---

Home Index