Step * 1 of Lemma usym_shift


1. [A] Type
2. [B] Type
3. [R] A ⟶ A ⟶ ℙ
4. [S] B ⟶ B ⟶ ℙ
5. A ⟶ B
6. ∀[x,y:A].  R[x;y] supposing R[x;y]
7. ∀x,y:A.  (R[x;y] ⇐⇒ S[f x;f y])
8. ∀[a,b:B].  (S[a;b]  S[b;a])
9. [a] A
10. [b] A
11. R[a;b]
⊢ R[b;a]
BY
TACTIC:(Assert ∀[x,y:A].  SqStable(R[x;y]) BY
                (ParallelOp 6
                 THEN ParallelLast
                 THEN RWO "uimplies-iff-squash-implies" (-1)
                 THEN Auto
                 THEN Fold `sq_stable` (-1)
                 THEN Auto)) }

1
1. [A] Type
2. [B] Type
3. [R] A ⟶ A ⟶ ℙ
4. [S] B ⟶ B ⟶ ℙ
5. A ⟶ B
6. ∀[x,y:A].  R[x;y] supposing R[x;y]
7. ∀x,y:A.  (R[x;y] ⇐⇒ S[f x;f y])
8. ∀[a,b:B].  (S[a;b]  S[b;a])
9. [a] A
10. [b] A
11. R[a;b]
12. ∀[x,y:A].  SqStable(R[x;y])
⊢ R[b;a]


Latex:


Latex:

1.  [A]  :  Type
2.  [B]  :  Type
3.  [R]  :  A  {}\mrightarrow{}  A  {}\mrightarrow{}  \mBbbP{}
4.  [S]  :  B  {}\mrightarrow{}  B  {}\mrightarrow{}  \mBbbP{}
5.  f  :  A  {}\mrightarrow{}  B
6.  \mforall{}[x,y:A].    R[x;y]  supposing  R[x;y]
7.  \mforall{}x,y:A.    (R[x;y]  \mLeftarrow{}{}\mRightarrow{}  S[f  x;f  y])
8.  \mforall{}[a,b:B].    (S[a;b]  {}\mRightarrow{}  S[b;a])
9.  [a]  :  A
10.  [b]  :  A
11.  R[a;b]
\mvdash{}  R[b;a]


By


Latex:
TACTIC:(Assert  \mforall{}[x,y:A].    SqStable(R[x;y])  BY
                            (ParallelOp  6
                              THEN  ParallelLast
                              THEN  RWO  "uimplies-iff-squash-implies"  (-1)
                              THEN  Auto
                              THEN  Fold  `sq\_stable`  (-1)
                              THEN  Auto))




Home Index