---

Step * 2 of Lemma no_repeats_iff


1. T : Type
2. l : T List
3. ∀[x,y:T].
     ¬(x = y ∈ T) 
     supposing ∃f:ℕ||[x; y]|| ⟶ ℕ||l||. (increasing(f;||[x; y]||) ∧ (∀j:ℕ||[x; y]||. ([x; y][j] = l[f j] ∈ T)))
4. i : ℕ
5. j : ℕ
6. i < ||l||
7. j < ||l||
8. ¬(i = j ∈ ℕ)
⊢ ¬(l[i] = l[j] ∈ T)
BY
{ (Decide i < j THENA Auto) }

1
1. T : Type
2. l : T List
3. ∀[x,y:T].
     ¬(x = y ∈ T) 
     supposing ∃f:ℕ||[x; y]|| ⟶ ℕ||l||. (increasing(f;||[x; y]||) ∧ (∀j:ℕ||[x; y]||. ([x; y][j] = l[f j] ∈ T)))
4. i : ℕ
5. j : ℕ
6. i < ||l||
7. j < ||l||
8. ¬(i = j ∈ ℕ)
9. i < j
⊢ ¬(l[i] = l[j] ∈ T)

2
1. T : Type
2. l : T List
3. ∀[x,y:T].
     ¬(x = y ∈ T) 
     supposing ∃f:ℕ||[x; y]|| ⟶ ℕ||l||. (increasing(f;||[x; y]||) ∧ (∀j:ℕ||[x; y]||. ([x; y][j] = l[f j] ∈ T)))
4. i : ℕ
5. j : ℕ
6. i < ||l||
7. j < ||l||
8. ¬(i = j ∈ ℕ)
9. ¬i < j
⊢ ¬(l[i] = l[j] ∈ T)

---

Latex:

---

Latex:

1.  T  :  Type
2.  l  :  T  List
3.  \mforall{}[x,y:T].
          \mneg{}(x  =  y) 
          supposing  \mexists{}f:\mBbbN{}||[x;  y]||  {}\mrightarrow{}  \mBbbN{}||l||
                                (increasing(f;||[x;  y]||)  \mwedge{}  (\mforall{}j:\mBbbN{}||[x;  y]||.  ([x;  y][j]  =  l[f  j])))
4.  i  :  \mBbbN{}
5.  j  :  \mBbbN{}
6.  i  <  ||l||
7.  j  <  ||l||
8.  \mneg{}(i  =  j)
\mvdash{}  \mneg{}(l[i]  =  l[j])


By

---

Latex:
(Decide  i  <  j  THENA  Auto)

---

Home Index