---

Step * 2 1 of Lemma cons_member!


1. [T] : Type
2. l : T List
3. a : T
4. x : T
5. (x = a ∈ T) ∧ (¬(x ∈ l))
⊢ ∃i:ℕ. (i < ||[a / l]|| c∧ ((x = [a / l][i] ∈ T) ∧ (∀j:ℕ. (j < ||[a / l]|| ⇒ (x = [a / l][j] ∈ T) ⇒ (j = i ∈ ℕ)))))
BY
{ ((InstConcl [0] THEN Reduce 0) THEN Auto') }

1
1. T : Type
2. l : T List
3. a : T
4. x : T
5. x = a ∈ T
6. ¬(x ∈ l)
7. 0 < ||l|| + 1
8. x = a ∈ T
9. j : ℕ
10. j < ||l|| + 1
11. x = [a / l][j] ∈ T
⊢ j = 0 ∈ ℕ

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  l  :  T  List
3.  a  :  T
4.  x  :  T
5.  (x  =  a)  \mwedge{}  (\mneg{}(x  \mmember{}  l))
\mvdash{}  \mexists{}i:\mBbbN{}
      (i  <  ||[a  /  l]||
      c\mwedge{}  ((x  =  [a  /  l][i])  \mwedge{}  (\mforall{}j:\mBbbN{}.  (j  <  ||[a  /  l]||  {}\mRightarrow{}  (x  =  [a  /  l][j])  {}\mRightarrow{}  (j  =  i)))))


By

---

Latex:
((InstConcl  [0]  THEN  Reduce  0)  THEN  Auto')

---

Home Index