---

Step * 1 2 of Lemma range_sublist


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))))
BY
{ ((With [] (D 0) THEN All Reduce) THEN Auto) }

1
1. [T] : Type
2. n : ℕ
3. f : ℕn ⟶ ℕ0
4. increasing(f;n)
5. 0 = 0 ∈ ℤ
⊢ increasing(f;0)

---

Latex:

---

Latex:

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


By

---

Latex:
((With  []  (D  0)  THEN  All  Reduce)  THEN  Auto)

---

Home Index