Step
*
1
of Lemma
proper_sublist_length
1. T : Type
2. L1 : T List
3. L2 : T List
4. L1 ⊆ L2
5. ||L1|| = ||L2|| ∈ ℤ
6. i : ℕ
7. i < ||L1||
⊢ L1[i] = L2[i] ∈ T
BY
{ (((AllHyps (Unfold `sublist`) THEN ExRepD) THEN AllHyps (InstHyp [i])) THENA Auto) }
1
1. T : Type
2. L1 : T List
3. L2 : T List
4. f : ℕ||L1|| ⟶ ℕ||L2||
5. increasing(f;||L1||)
6. ∀j:ℕ||L1||. (L1[j] = L2[f j] ∈ T)
7. ||L1|| = ||L2|| ∈ ℤ
8. i : ℕ
9. i < ||L1||
10. L1[i] = L2[f i] ∈ T
⊢ L1[i] = L2[i] ∈ T
Latex:
Latex:
1.  T  :  Type
2.  L1  :  T  List
3.  L2  :  T  List
4.  L1  \msubseteq{}  L2
5.  ||L1||  =  ||L2||
6.  i  :  \mBbbN{}
7.  i  <  ||L1||
\mvdash{}  L1[i]  =  L2[i]
By
Latex:
(((AllHyps  (Unfold  `sublist`)  THEN  ExRepD)  THEN  AllHyps  (InstHyp  [i]))  THENA  Auto)
Home
Index