---

Step * 1 1 1 of Lemma poss-maj-member

.....assertion..... 
1. T : Type
2. eq : EqDecider(T)
3. L : T List
4. x : T
⊢ ∀m:ℕ
    (snd(accumulate (with value p and list item z):
          let n,x = p 
          in if eq z x then <n + 1, x>
             if (n =z 0) then <1, z>
             else <n - 1, x>
             fi 
         over list:
           L
         with starting value:
          <m, x>)) ∈ [x / L])
BY
{ (MoveToConcl (-1)
   THEN ListInd (-1)
   THEN Reduce 0
   THEN Auto
   THEN Try (Complete ((BLemma `member_singleton` THEN Auto)))) }

1
1. T : Type
2. eq : EqDecider(T)
3. u : T
4. v : T List
5. ∀x:T. ∀m:ℕ.
     (snd(accumulate (with value p and list item z):
           let n,x = p 
           in if eq z x then <n + 1, x>
              if (n =z 0) then <1, z>
              else <n - 1, x>
              fi 
          over list:
            v
          with starting value:
           <m, x>)) ∈ [x / v])
6. x : T
7. m : ℕ
⊢ (snd(accumulate (with value p and list item z):
        let n,x = p 
        in if eq z x then <n + 1, x>
           if (n =z 0) then <1, z>
           else <n - 1, x>
           fi 
       over list:
         v
       with starting value:
        if eq u x then <m + 1, x>
        if (m =z 0) then <1, u>
        else <m - 1, x>
        fi )) ∈ [x; [u / v]])

---

Latex:

---

Latex:
.....assertion..... 
1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  L  :  T  List
4.  x  :  T
\mvdash{}  \mforall{}m:\mBbbN{}
        (snd(accumulate  (with  value  p  and  list  item  z):
                    let  n,x  =  p 
                    in  if  eq  z  x  then  <n  +  1,  x>
                          if  (n  =\msubz{}  0)  then  ə,  z>
                          else  <n  -  1,  x>
                          fi 
                  over  list:
                      L
                  with  starting  value:
                    <m,  x>))  \mmember{}  [x  /  L])


By

---

Latex:
(MoveToConcl  (-1)
  THEN  ListInd  (-1)
  THEN  Reduce  0
  THEN  Auto
  THEN  Try  (Complete  ((BLemma  `member\_singleton`  THEN  Auto))))

---

Home Index