---

Step * 1 of Lemma range_sublist


1. [T] : Type
2. n : ℕ
3. f : ℕn ⟶ ℕ||[]||
4. increasing(f;n)
⊢ ∃L1:T List. ((||L1|| = n ∈ ℤ) c∧ (increasing(f;||L1||) ∧ (∀j:ℕ||L1||. (L1[j] = [][f j] ∈ T))))
BY
{ Subst n ~ 0 0 }

1
.....equality..... 
1. T : Type
2. n : ℕ
3. f : ℕn ⟶ ℕ||[]||
4. increasing(f;n)
⊢ n ~ 0

2
1. [T] : Type
2. n : ℕ
3. f : ℕn ⟶ ℕ||[]||
4. increasing(f;n)
⊢ ∃L1:T List. ((||L1|| = 0 ∈ ℤ) c∧ (increasing(f;||L1||) ∧ (∀j:ℕ||L1||. (L1[j] = [][f j] ∈ T))))

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  n  :  \mBbbN{}
3.  f  :  \mBbbN{}n  {}\mrightarrow{}  \mBbbN{}||[]||
4.  increasing(f;n)
\mvdash{}  \mexists{}L1:T  List.  ((||L1||  =  n)  c\mwedge{}  (increasing(f;||L1||)  \mwedge{}  (\mforall{}j:\mBbbN{}||L1||.  (L1[j]  =  [][f  j]))))


By

---

Latex:
Subst  n  \msim{}  0  0

---

Home Index