Step * 2 2 of Lemma int-list-index-append


1. : ℤ
2. : ℤ
3. : ℤ List
4. ¬(x ∈ [u v])
5. ∀[L2:ℤ List]
     (int-list-index(v L2;x) if int-list-member(x;v) then int-list-index(v;x) else ||v|| int-list-index(L2;x) fi )
6. L2 : ℤ List
7. x ∈ ℤ
⊢ ((||v|| 1) int-list-index(L2;x)) ∈ ℕ(||v L2|| 1) 1
BY
(Assert ⌜(x ∈ [u v])⌝⋅ THEN Auto) }


Latex:


Latex:

1.  x  :  \mBbbZ{}
2.  u  :  \mBbbZ{}
3.  v  :  \mBbbZ{}  List
4.  \mneg{}(x  \mmember{}  [u  /  v])
5.  \mforall{}[L2:\mBbbZ{}  List]
          (int-list-index(v  @  L2;x)  \msim{}  if  int-list-member(x;v)
          then  int-list-index(v;x)
          else  ||v||  +  int-list-index(L2;x)
          fi  )
6.  L2  :  \mBbbZ{}  List
7.  u  =  x
\mvdash{}  0  =  ((||v||  +  1)  +  int-list-index(L2;x))


By


Latex:
(Assert  \mkleeneopen{}(x  \mmember{}  [u  /  v])\mkleeneclose{}\mcdot{}  THEN  Auto)




Home Index