Step * 1 of Lemma member-reverse


1. [T] Type
2. List
3. T
4. : ℕ
5. i < ||rev(L)||
6. rev(L)[i] ∈ T
⊢ (x ∈ L)
BY
((RWO "select-reverse" (-1) THENA Auto)
   THEN (RWO "length-reverse" (-2) THENA Auto)
   THEN With ⌜||L|| i⌝ (D 0)⋅
   THEN Auto) }


Latex:


Latex:

1.  [T]  :  Type
2.  L  :  T  List
3.  x  :  T
4.  i  :  \mBbbN{}
5.  i  <  ||rev(L)||
6.  x  =  rev(L)[i]
\mvdash{}  (x  \mmember{}  L)


By


Latex:
((RWO  "select-reverse"  (-1)  THENA  Auto)
  THEN  (RWO  "length-reverse"  (-2)  THENA  Auto)
  THEN  With  \mkleeneopen{}||L||  -  1  -  i\mkleeneclose{}  (D  0)\mcdot{}
  THEN  Auto)




Home Index