Step * 1 of Lemma member-insert-combine


1. Type
2. cmp comparison(T)
3. T ⟶ T ⟶ T
4. T
5. T
⊢ (z ∈ [x])  ((z ∈ []) ∨ (z x ∈ T) ∨ (∃y∈[]. ((cmp y) 0 ∈ ℤ) ∧ (z (f y) ∈ T)))
BY
(RWO "member_singleton" THEN Auto) }


Latex:


Latex:

1.  T  :  Type
2.  cmp  :  comparison(T)
3.  f  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  T
4.  x  :  T
5.  z  :  T
\mvdash{}  (z  \mmember{}  [x])  {}\mRightarrow{}  ((z  \mmember{}  [])  \mvee{}  (z  =  x)  \mvee{}  (\mexists{}y\mmember{}[].  ((cmp  x  y)  =  0)  \mwedge{}  (z  =  (f  x  y))))


By


Latex:
(RWO  "member\_singleton"  0  THEN  Auto)




Home Index