Step
*
of Lemma
urefl_shift
∀[A,B:Type]. ∀[R:A ⟶ A ⟶ ℙ]. ∀[S:B ⟶ B ⟶ ℙ].
  ∀f:A ⟶ B
    ((∀[x,y:A].  R[x;y] supposing R[x;y])
    
⇒ RelsIso(A;B;x,y.R[x;y];x,y.S[x;y];f)
    
⇒ UniformlyRefl(B;x,y.S[x;y])
    
⇒ UniformlyRefl(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] supposing R[x;y]@i
7. ∀x,y:A.  (R[x;y] 
⇐⇒ S[f x;f y])@i
8. ∀[a:B]. S[a;a]@i
9. [a] : A
⊢ 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
        ((\mforall{}[x,y:A].    R[x;y]  supposing  R[x;y])
        {}\mRightarrow{}  RelsIso(A;B;x,y.R[x;y];x,y.S[x;y];f)
        {}\mRightarrow{}  UniformlyRefl(B;x,y.S[x;y])
        {}\mRightarrow{}  UniformlyRefl(A;x,y.R[x;y]))
By
Latex:
((ARepD  ["basic"])  THENA  Auto)
Home
Index