---

Step * 1 1 of Lemma swap_cons


1. T : Type
2. L : T List
3. x : T
4. i : ℕ+||L|| + 1
5. j : ℕ+||L|| + 1
6. i1 : ℕ
7. i1 < ||swap([x / L];i;j)||
8. i1 = 0 ∈ ℤ
⊢ swap([x / L];i;j)[0] = [x / swap(L;i - 1;j - 1)][0] ∈ T
BY
{ Reduce 0 }

1
1. T : Type
2. L : T List
3. x : T
4. i : ℕ+||L|| + 1
5. j : ℕ+||L|| + 1
6. i1 : ℕ
7. i1 < ||swap([x / L];i;j)||
8. i1 = 0 ∈ ℤ
⊢ swap([x / L];i;j)[0] = x ∈ T

---

Latex:

---

Latex:

1.  T  :  Type
2.  L  :  T  List
3.  x  :  T
4.  i  :  \mBbbN{}\msupplus{}||L||  +  1
5.  j  :  \mBbbN{}\msupplus{}||L||  +  1
6.  i1  :  \mBbbN{}
7.  i1  <  ||swap([x  /  L];i;j)||
8.  i1  =  0
\mvdash{}  swap([x  /  L];i;j)[0]  =  [x  /  swap(L;i  -  1;j  -  1)][0]


By

---

Latex:
Reduce  0

---

Home Index