Step
*
1
1
of Lemma
ranked-eo-info-le-before
1. [L] : Id ─→ (Top List)
2. [rk] : Top
3. [e] : E
⊢ firstn(snd(e);L (fst(e))) @ [L (fst(e))[snd(e)]] ~ firstn((snd(e)) + 1;L (fst(e)))
BY
{ ((RWW "ranked-eo-E-sq" (-1) THENA Auto)
   THEN UseWitness ⌈Ax⌉⋅
   THEN (GenConcl ⌈(L (fst(e))) = X ∈ (Top List)⌉⋅ THENA Auto)
   THEN (GenConcl ⌈(snd(e)) = n ∈ ℕ||X||⌉⋅ THENA Auto)
   THEN All Thin) }
1
1. X : Top List@i
2. n : ℕ||X||@i
⊢ Ax ∈ firstn(n;X) @ [X[n]] ~ firstn(n + 1;X)
Latex:
Latex:
1.  [L]  :  Id  {}\mrightarrow{}  (Top  List)
2.  [rk]  :  Top
3.  [e]  :  E
\mvdash{}  firstn(snd(e);L  (fst(e)))  @  [L  (fst(e))[snd(e)]]  \msim{}  firstn((snd(e))  +  1;L  (fst(e)))
By
Latex:
((RWW  "ranked-eo-E-sq"  (-1)  THENA  Auto)
  THEN  UseWitness  \mkleeneopen{}Ax\mkleeneclose{}\mcdot{}
  THEN  (GenConcl  \mkleeneopen{}(L  (fst(e)))  =  X\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  (GenConcl  \mkleeneopen{}(snd(e))  =  n\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  All  Thin)
Home
Index