---

Step * 1 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. x1 : A@i
10. (f x) = (inl x1) ∈ (A + B)
11. x2 : A@i
12. (f y) = (inl x2) ∈ (A + B)
⊢ (inl x1) = (inl x2) ∈ (A + B)
BY
{ ((D 3 With ⌜λr.case f r of inl(x) => x | inr(_) => x1⌝  THENA Auto)
   THEN Reduce -1
   THEN (D -1 THENA (Auto THEN decideEquality THEN Auto))
   THEN InstHyp [⌜x⌝;⌜y⌝] (-1)⋅
   THEN Auto
   THEN (HypSubst' (-5) (-1) THENA Auto)
   THEN (HypSubst' (-3) (-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.  x1  :  A@i
10.  (f  x)  =  (inl  x1)
11.  x2  :  A@i
12.  (f  y)  =  (inl  x2)
\mvdash{}  (inl  x1)  =  (inl  x2)


By

---

Latex:
((D  3  With  \mkleeneopen{}\mlambda{}r.case  f  r  of  inl(x)  =>  x  |  inr($_{}$)  =>  x1\mkleeneclose{}    THENA  Auto)
  THEN  Reduce  -1
  THEN  (D  -1  THENA  (Auto  THEN  decideEquality  THEN  Auto))
  THEN  InstHyp  [\mkleeneopen{}x\mkleeneclose{};\mkleeneopen{}y\mkleeneclose{}]  (-1)\mcdot{}
  THEN  Auto
  THEN  (HypSubst'  (-5)  (-1)  THENA  Auto)
  THEN  (HypSubst'  (-3)  (-1)  THENA  Auto)
  THEN  Reduce  -1
  THEN  Auto)

---

Home Index