---

Step * 1 1 1 2 of Lemma decidable__quotient_equal


1. [T] : Type
2. [E] : T ⟶ T ⟶ ℙ
3. EquivRel(T;x,y.E[x;y])
4. f : T ⟶ T ⟶ 𝔹
5. ∀x,y:T.  (↑(x f y) ⇐⇒ E[x;y])
6. f ∈ (x,y:T//E[x;y]) ⟶ (x,y:T//E[x;y]) ⟶ 𝔹
⊢ ∃f:(x,y:T//E[x;y]) ⟶ (x,y:T//E[x;y]) ⟶ 𝔹. ∀u,v:x,y:T//E[x;y].  (↑(u f v) ⇐⇒ u = v ∈ (x,y:T//E[x;y]))
BY
{ (With ⌜f⌝ (D 0) THENA Auto) }

1
1. [T] : Type
2. [E] : T ⟶ T ⟶ ℙ
3. EquivRel(T;x,y.E[x;y])
4. f : T ⟶ T ⟶ 𝔹
5. ∀x,y:T.  (↑(x f y) ⇐⇒ E[x;y])
6. f ∈ (x,y:T//E[x;y]) ⟶ (x,y:T//E[x;y]) ⟶ 𝔹
⊢ ∀u,v:x,y:T//E[x;y].  (↑(u f v) ⇐⇒ u = v ∈ (x,y:T//E[x;y]))

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  [E]  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
3.  EquivRel(T;x,y.E[x;y])
4.  f  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbB{}
5.  \mforall{}x,y:T.    (\muparrow{}(x  f  y)  \mLeftarrow{}{}\mRightarrow{}  E[x;y])
6.  f  \mmember{}  (x,y:T//E[x;y])  {}\mrightarrow{}  (x,y:T//E[x;y])  {}\mrightarrow{}  \mBbbB{}
\mvdash{}  \mexists{}f:(x,y:T//E[x;y])  {}\mrightarrow{}  (x,y:T//E[x;y])  {}\mrightarrow{}  \mBbbB{}.  \mforall{}u,v:x,y:T//E[x;y].    (\muparrow{}(u  f  v)  \mLeftarrow{}{}\mRightarrow{}  u  =  v)


By

---

Latex:
(With  \mkleeneopen{}f\mkleeneclose{}  (D  0)  THENA  Auto)

---

Home Index