Step
*
2
of Lemma
member_iff_sublist
1. [T] : Type
2. x : T
3. L : T List
4. f : ℕ1 ⟶ ℕ||L||
5. increasing(f;1)
6. ∀j:ℕ1. ([x][j] = L[f j] ∈ T)
⊢ ∃i:ℕ. (i < ||L|| c∧ (x = L[i] ∈ T))
BY
{ (InstConcl [f 0] THEN Auto') }
1
1. T : Type
2. x : T
3. L : T List
4. f : ℕ1 ⟶ ℕ||L||
5. increasing(f;1)
6. ∀j:ℕ1. ([x][j] = L[f j] ∈ T)
7. f 0 < ||L||
⊢ x = L[f 0] ∈ T
Latex:
Latex:
1.  [T]  :  Type
2.  x  :  T
3.  L  :  T  List
4.  f  :  \mBbbN{}1  {}\mrightarrow{}  \mBbbN{}||L||
5.  increasing(f;1)
6.  \mforall{}j:\mBbbN{}1.  ([x][j]  =  L[f  j])
\mvdash{}  \mexists{}i:\mBbbN{}.  (i  <  ||L||  c\mwedge{}  (x  =  L[i]))
By
Latex:
(InstConcl  [f  0]  THEN  Auto')
Home
Index