Step * 2 of Lemma cons_member


1. [T] Type
2. List
3. T
4. T
5. (x a ∈ T) ∨ (∃i:ℕ(i < ||l|| c∧ (x l[i] ∈ T)))
⊢ ∃i:ℕ(i < ||[a l]|| c∧ (x [a l][i] ∈ T))
BY
(D (-1)) }

1
1. [T] Type
2. List
3. T
4. T
5. a ∈ T
⊢ ∃i:ℕ(i < ||[a l]|| c∧ (x [a l][i] ∈ T))

2
1. [T] Type
2. List
3. T
4. T
5. ∃i:ℕ(i < ||l|| c∧ (x l[i] ∈ T))
⊢ ∃i:ℕ(i < ||[a l]|| c∧ (x [a l][i] ∈ T))


Latex:


Latex:

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


By


Latex:
(D  (-1))




Home Index