---

Step * 1 of Lemma ranked-eo-before


1. L : Id ─→ (Top List)
2. rk : Top
3. i : Id
4. n : ℕ
5. ∀n:ℕn. (before(<i, n>) ~ map(λn.<i, n>;upto(n)))
⊢ before(<i, n>) ~ map(λn.<i, n>;upto(n))
BY
{ (RecUnfold `es-before` 0 THEN (RWO "ranked-eo-first ranked-eo-pred" 0 THENA Auto) THEN Reduce 0 THEN AutoSplit) }

1
1. L : Id ─→ (Top List)
2. rk : Top
3. i : Id
4. n : ℕ
5. ∀n:ℕn. (before(<i, n>) ~ map(λn.<i, n>;upto(n)))
6. n = 0 ∈ ℤ
⊢ [] ~ map(λn.<i, n>;upto(n))

2
1. L : Id ─→ (Top List)
2. rk : Top
3. i : Id
4. n : {1...}
5. ∀n:ℕn. (before(<i, n>) ~ map(λn.<i, n>;upto(n)))
⊢ before(<i, n - 1>) @ [<i, n - 1>] ~ map(λn.<i, n>;upto(n))

---

Latex:

---

Latex:

1.  L  :  Id  {}\mrightarrow{}  (Top  List)
2.  rk  :  Top
3.  i  :  Id
4.  n  :  \mBbbN{}
5.  \mforall{}n:\mBbbN{}n.  (before(<i,  n>)  \msim{}  map(\mlambda{}n.<i,  n>upto(n)))
\mvdash{}  before(<i,  n>)  \msim{}  map(\mlambda{}n.<i,  n>upto(n))


By

---

Latex:
(RecUnfold  `es-before`  0
  THEN  (RWO  "ranked-eo-first  ranked-eo-pred"  0  THENA  Auto)
  THEN  Reduce  0
  THEN  AutoSplit)

---

Home Index