---

Step * 2 1 1 1 of Lemma before-map


1. [T] : Type
2. [T'] : Type
3. f : T ⟶ T'
4. u : T
5. v : T List
6. ∀x',y':T'.  (x' before y' ∈ map(f;v) ⇐⇒ ∃x,y:T. (x before y ∈ v ∧ ((f x) = x' ∈ T') ∧ ((f y) = y' ∈ T')))
7. x' : T'
8. y' : T'
9. x' = (f u) ∈ T'
10. y : T
11. (y ∈ v)
12. y' = (f y) ∈ T'
⊢ ∃x,y:T. ((((x = u ∈ T) ∧ (y ∈ v)) ∨ x before y ∈ v) ∧ ((f x) = x' ∈ T') ∧ ((f y) = y' ∈ T'))
BY
{ ((InstConcl [⌜u⌝; ⌜y⌝])⋅ THEN Auto THEN OrLeft THEN Auto) }

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  [T']  :  Type
3.  f  :  T  {}\mrightarrow{}  T'
4.  u  :  T
5.  v  :  T  List
6.  \mforall{}x',y':T'.    (x'  before  y'  \mmember{}  map(f;v)  \mLeftarrow{}{}\mRightarrow{}  \mexists{}x,y:T.  (x  before  y  \mmember{}  v  \mwedge{}  ((f  x)  =  x')  \mwedge{}  ((f  y)  =  y')))
7.  x'  :  T'
8.  y'  :  T'
9.  x'  =  (f  u)
10.  y  :  T
11.  (y  \mmember{}  v)
12.  y'  =  (f  y)
\mvdash{}  \mexists{}x,y:T.  ((((x  =  u)  \mwedge{}  (y  \mmember{}  v))  \mvee{}  x  before  y  \mmember{}  v)  \mwedge{}  ((f  x)  =  x')  \mwedge{}  ((f  y)  =  y'))


By

---

Latex:
((InstConcl  [\mkleeneopen{}u\mkleeneclose{};  \mkleeneopen{}y\mkleeneclose{}])\mcdot{}  THEN  Auto  THEN  OrLeft  THEN  Auto)

---

Home Index