Step
*
of Lemma
refl_shift
∀[A,B:Type]. ∀[R:A ⟶ A ⟶ ℙ]. ∀[S:B ⟶ B ⟶ ℙ].
  ∀f:A ⟶ B. (RelsIso(A;B;x,y.R[x;y];x,y.S[x;y];f) 
⇒ Refl(B;x,y.S[x;y]) 
⇒ Refl(A;x,y.R[x;y]))
BY
{ ((ARepD ["basic"]) THENA Auto) }
1
1. [A] : Type
2. [B] : Type
3. [R] : A ⟶ A ⟶ ℙ
4. [S] : B ⟶ B ⟶ ℙ
5. f : A ⟶ B@i
6. ∀x,y:A.  (R[x;y] 
⇐⇒ S[f x;f y])@i
7. ∀a:B. S[a;a]@i
8. a : A@i
⊢ R[a;a]
Latex:
Latex:
\mforall{}[A,B:Type].  \mforall{}[R:A  {}\mrightarrow{}  A  {}\mrightarrow{}  \mBbbP{}].  \mforall{}[S:B  {}\mrightarrow{}  B  {}\mrightarrow{}  \mBbbP{}].
    \mforall{}f:A  {}\mrightarrow{}  B.  (RelsIso(A;B;x,y.R[x;y];x,y.S[x;y];f)  {}\mRightarrow{}  Refl(B;x,y.S[x;y])  {}\mRightarrow{}  Refl(A;x,y.R[x;y]))
By
Latex:
((ARepD  ["basic"])  THENA  Auto)
Home
Index