---

Step * 2 1 2 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' before y' ∈ map(f;v)
⊢ ∃x,y:T. ((((x = u ∈ T) ∧ (y ∈ v)) ∨ x before y ∈ v) ∧ ((f x) = x' ∈ T') ∧ ((f y) = y' ∈ T'))
BY
{ (((InstHyp [⌜x'⌝; ⌜y'⌝] (-4))⋅ THENA Auto) THEN ThinTrivial THEN (RepeatFor 2 ((ParallelOp (-1))))⋅) }

1
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' before y' ∈ map(f;v)
10. x : T
11. y : T
12. x before y ∈ v ∧ ((f x) = x' ∈ T') ∧ ((f y) = y' ∈ T')
⊢ (((x = u ∈ T) ∧ (y ∈ v)) ∨ x before y ∈ v) ∧ ((f x) = x' ∈ T') ∧ ((f y) = y' ∈ T')

---

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'  before  y'  \mmember{}  map(f;v)
\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:
(((InstHyp  [\mkleeneopen{}x'\mkleeneclose{};  \mkleeneopen{}y'\mkleeneclose{}]  (-4))\mcdot{}  THENA  Auto)  THEN  ThinTrivial  THEN  (RepeatFor  2  ((ParallelOp  (-1))))\mcdot{})

---

Home Index