---

Step * 3 1 of Lemma equiv_rel_quotient


1. T : Type
2. E1 : T ⟶ T ⟶ 𝔹
3. E2 : T ⟶ T ⟶ 𝔹
4. EquivRel(T;x,y.↑E2[x;y])
5. EquivRel(T;x,y.↑E1[x;y])
6. ∀x,y:T.  ((↑E2[x;y]) ⇒ (↑E1[x;y]))
7. E1 ∈ (x,y:T//(↑E2[x;y])) ⟶ (x,y:T//(↑E2[x;y])) ⟶ 𝔹
8. Sym(x,y:T//(↑E2[x;y]);x,y.↑E1[x;y])
9. a : T
10. a1 : T
11. ↑E2[a;a1]
12. b : T
13. b1 : T
14. ↑E2[b;b1]
15. c : T
16. c1 : T
17. ↑E2[c;c1]
18. x : ↑E1[a;b]
19. y : ↑E1[b;c]
⊢ ↑E1[a;c]
BY
{ UseTrans ⌜b⌝⋅ }

---

Latex:

---

Latex:

1.  T  :  Type
2.  E1  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbB{}
3.  E2  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbB{}
4.  EquivRel(T;x,y.\muparrow{}E2[x;y])
5.  EquivRel(T;x,y.\muparrow{}E1[x;y])
6.  \mforall{}x,y:T.    ((\muparrow{}E2[x;y])  {}\mRightarrow{}  (\muparrow{}E1[x;y]))
7.  E1  \mmember{}  (x,y:T//(\muparrow{}E2[x;y]))  {}\mrightarrow{}  (x,y:T//(\muparrow{}E2[x;y]))  {}\mrightarrow{}  \mBbbB{}
8.  Sym(x,y:T//(\muparrow{}E2[x;y]);x,y.\muparrow{}E1[x;y])
9.  a  :  T
10.  a1  :  T
11.  \muparrow{}E2[a;a1]
12.  b  :  T
13.  b1  :  T
14.  \muparrow{}E2[b;b1]
15.  c  :  T
16.  c1  :  T
17.  \muparrow{}E2[c;c1]
18.  x  :  \muparrow{}E1[a;b]
19.  y  :  \muparrow{}E1[b;c]
\mvdash{}  \muparrow{}E1[a;c]


By

---

Latex:
UseTrans  \mkleeneopen{}b\mkleeneclose{}\mcdot{}

---

Home Index