Step * 1 2 1 1 of Lemma ranked-eo-before

.....equality..... 
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)))
⊢ upto(n) ~ upto(n - 1) @ [n - 1]
BY
{ Auto }


Latex:



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


By


Latex:
Auto




Home Index