Step
*
of Lemma
permr_upto_inversion
∀T:Type. ∀R:T ⟶ T ⟶ ℙ.
  (EquivRel(T;x,y.R[x;y]) 
⇒ (∀as,bs:T List.  (as ≡ bs upto x,y.R[x;y]  
⇒ bs ≡ as upto x,y.R[x;y] )))
BY
{ Auto }
1
1. T : Type
2. R : T ⟶ T ⟶ ℙ
3. EquivRel(T;x,y.R[x;y])
4. as : T List
5. bs : T List
6. as ≡ bs upto x,y.R[x;y] 
⊢ bs ≡ as upto x,y.R[x;y] 
Latex:
Latex:
\mforall{}T:Type.  \mforall{}R:T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}.
    (EquivRel(T;x,y.R[x;y])
    {}\mRightarrow{}  (\mforall{}as,bs:T  List.    (as  \mequiv{}  bs  upto  x,y.R[x;y]    {}\mRightarrow{}  bs  \mequiv{}  as  upto  x,y.R[x;y]  )))
By
Latex:
Auto
Home
Index