\documentclass{article}
\newtheorem{axiom}{Axiom}
\newtheorem{theorem}{Theorem}
\newtheorem{lemma}{Lemma}
\newtheorem{proposition}{Proposition}
\newtheorem{definition}{Definition}
\newtheorem{example}{Example}
\newtheorem{conjecture}{Conjecture}
\newcommand\unicdcdgdad{\not=}
\newcommand\unicdcdcdbg{\cup}
\newcommand\unicdcdbdgd{\setminus}
\newcommand\unicdcdcdjd{\cap}
\newcommand\unicdcdadad{\forall}
\newcommand\unicdbdjdcd{\Rightarrow}
\newcommand\unicdcdadjd{\notin}
\newcommand\unicdbdjded{\Leftrightarrow}
\newcommand\unicdcdcdid{\lor}
\newcommand\unicdcdcdhd{\land}
\newcommand\uniddcgcg{\lambda}
\newcommand\unicdcdaddd{\exists}
\newcommand\unicdcdidid{\not\subseteq}
\newcommand\preoh[1]{\lnot #1}
\newcommand\mname[1]{{\mathsf{#1}}}
\begin{document}
\title{thm\_2Equotient\_\_pair\_2EPAIR\_\_REL\_\_EQ (TMQNZMUoeYVSDL1mXigqGSXJw7GzPWuYGp9)}
\maketitle
\begin{definition}\label{def:dgpfcdfengjgogpfcdfepfddeepfddeepfddfe}
We define $\mname{c\_2Emin\_2E\_3D\_3D\_3E}$ to be ${{\uniddcgcg} P \in {2} .  {{\uniddcgcg} Q \in {2} .  {{inj\_\_o}~{({{{p}~{P}}{\unicdbdjdcd}{{p}~{Q}}})}}}}$ of type ${\iota}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfengjgogpfcdfepfddee}
We define $\mname{c\_2Emin\_2E\_3D}$ to be ${{\uniddcgcg} A .  {{\uniddcgcg} x \in {A} .  {{\uniddcgcg} y \in {A} .  {{inj\_\_o}~{({{x}={y}})}}}}}$ of type ${{\iota}{\unicdbdjdcd}{\iota}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfecgpgpgmgpfcdfeef}
We define $\mname{c\_2Ebool\_2ET}$ to be ${({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{({{2}^{{2}}})}})}}~{({{\uniddcgcg} V0x \in {2} .  {V0x}})}})}}~{({{\uniddcgcg} V1x \in {2} .  {V1x}})}})}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfengjgogpfcdfepfedad}
We define $\mname{c\_2Emin\_2E\_40}$ to be ${{\uniddcgcg} A .  {{\uniddcgcg} P \in {{2}^{{A}}} .  {{\mathbf{if}}~{({{\unicdcdaddd} x \in {A} .  {{p}~{({{{ap}~{P}}~{x}})}}})}~{\mathbf{then}}~{({{the}~{({{\uniddcgcg} x .  {{{x} \in {A}}{\unicdcdcdhd}{{p}~{({{{ap}~{P}}~{x}})}}}})}})}~{\mathbf{else}}~{({{the}~{({{\uniddcgcg} x .  {{x} \in {A}}})}})}}}}$ of type ${{\iota}{\unicdbdjdcd}{\iota}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfecgpgpgmgpfcdfepfddge}
We define $\mname{c\_2Ebool\_2E\_3F}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {({{\uniddcgcg} V0P \in {({{2}^{{A\_27a}}})} .  {({{{ap}~{V0P}}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_40}}~{A\_27a}})}}~{V0P}})}})}})}}$.
\end{definition}
Let $ ty\_2Epair\_2Eprod : {{\iota}{\unicdbdjdcd}{{\iota}{\unicdbdjdcd}{\iota}}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A0 .  nonempty~A0{\unicdbdjdcd}{\unicdcdadad} A1 .  nonempty~A1{\unicdbdjdcd}nonempty~(ty\_2Epair\_2Eprod~\\
A0~A1)\end{array}
\label{hyp:ogfgpfehjhpfcdfeahbgjgchpfcdfeahchpgeg}
\end{equation}
\begin{definition}\label{def:dgpfcdfecgpgpgmgpfcdfepfcdbd}
We define $\mname{c\_2Ebool\_2E\_21}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {({{\uniddcgcg} V0P \in {({{2}^{{A\_27a}}})} .  {({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{({{2}^{{A\_27a}}})}})}}~{V0P}})}}~{({{\uniddcgcg} V1x \in {A\_27a} .  {\mname{c\_2Ebool\_2ET}}})}})}})}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfecgpgpgmgpfcdfepfcdgepffdde}
We define $\mname{c\_2Ebool\_2E\_2F\_5C}$ to be ${({{\uniddcgcg} V0t1 \in {2} .  {({{\uniddcgcg} V1t2 \in {2} .  {({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{2}})}}~{({{\uniddcgcg} V2t \in {2} .  {({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{V0t1}})}}~{({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{V1t2}})}}~{V2t}})}})}})}}~{V2t}})}})}})}})}})}$.
\end{definition}
Let $ c\_2Epair\_2EABS\_\_prod : {{\iota}{\unicdbdjdcd}{{\iota}{\unicdbdjdcd}{\iota}}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}{\unicdcdadad} A\_27b .  nonempty~A\_27b{\unicdbdjdcd}c\_2Epair\_2EABS\_\_prod~\\
A\_27a~A\_27b \in ((ty\_2Epair\_2Eprod~A\_27a~A\_27b)^{{({{({{2}^{{A\_27b}}})}^{{A\_27a}}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfeahbgjgchpfcdfebecedfpfpfahchpgeg}
\end{equation}
\begin{definition}\label{def:dgpfcdfeahbgjgchpfcdfepfcdde}
We define $\mname{c\_2Epair\_2E\_2C}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} A\_27b : {\iota} .  {{\uniddcgcg} V0x \in {A\_27a} .  {{\uniddcgcg} V1y \in {A\_27b} .  {({{{ap}~{({{{c\_2Epair\_2EABS\_\_prod}~{A\_27a}}~{A\_27b}})}}~{({{\uniddcgcg} V2a \in {A\_27a} .  {({{\uniddcgcg} V3b \in {A\_27b} .  {({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{A\_27a}})}}~{V2a}})}}~{V0x}})}})}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{A\_27b}})}}~{V3b}})}}~{V1y}})}})}})}})}})}}}}}$.
\end{definition}
Let $ c\_2Epair\_2ESND : {{\iota}{\unicdbdjdcd}{{\iota}{\unicdbdjdcd}{\iota}}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}{\unicdcdadad} A\_27b .  nonempty~A\_27b{\unicdbdjdcd}c\_2Epair\_2ESND~\\
A\_27a~A\_27b \in (A\_27b^{{({{{ty\_2Epair\_2Eprod}~{A\_27a}}~{A\_27b}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfeahbgjgchpfcdfedfoeee}
\end{equation}
Let $ c\_2Epair\_2EFST : {{\iota}{\unicdbdjdcd}{{\iota}{\unicdbdjdcd}{\iota}}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}{\unicdcdadad} A\_27b .  nonempty~A\_27b{\unicdbdjdcd}c\_2Epair\_2EFST~\\
A\_27a~A\_27b \in (A\_27a^{{({{{ty\_2Epair\_2Eprod}~{A\_27a}}~{A\_27b}})}})\end{array}
\label{hyp:ngfgngpfdgpfcdfeahbgjgchpfcdfegedfef}
\end{equation}
\begin{definition}\label{def:dgpfcdfeahbgjgchpfcdfeffoedeffcfcfjf}
We define $\mname{c\_2Epair\_2EUNCURRY}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} A\_27b : {\iota} .  {{\uniddcgcg} A\_27c : {\iota} .  {{\uniddcgcg} V0f \in {({{({{A\_27c}^{{A\_27b}}})}^{{A\_27a}}})} .  {{\uniddcgcg} V1v \in {({{{ty\_2Epair\_2Eprod}~{A\_27a}}~{A\_27b}})} .  {({{{ap}~{({{{ap}~{V0f}}~{({{{ap}~{({{{c\_2Epair\_2EFST}~{A\_27a}}~{A\_27b}})}}~{V1v}})}})}}~{({{{ap}~{({{{c\_2Epair\_2ESND}~{A\_27a}}~{A\_27b}})}}~{V1v}})}})}}}}}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfebhfhpgehjgfgogehpfpfahbgjgchpfcdfepfcdddpfcdddpfcddd}
We define $\mname{c\_2Equotient\_\_pair\_2E\_23\_23\_23}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} A\_27b : {\iota} .  {{\uniddcgcg} A\_27c : {\iota} .  {{\uniddcgcg} A\_27d : {\iota} .  {{\uniddcgcg} V0R1 \in {({{({{2}^{{A\_27c}}})}^{{A\_27a}}})} .  {{\uniddcgcg} V1R2 \in {({{({{2}^{{A\_27d}}})}^{{A\_27b}}})} .  {({{{ap}~{({{{{\mname{c\_2Epair\_2EUNCURRY}}~{A\_27a}}~{A\_27b}}~{({{2}^{{({{{ty\_2Epair\_2Eprod}~{A\_27c}}~{A\_27d}})}}})}})}}~{({{\uniddcgcg} V2a \in {A\_27a} .  {({{\uniddcgcg} V3b \in {A\_27b} .  {({{{ap}~{({{{{\mname{c\_2Epair\_2EUNCURRY}}~{A\_27c}}~{A\_27d}}~{2}})}}~{({{\uniddcgcg} V4c \in {A\_27c} .  {({{\uniddcgcg} V5d \in {A\_27d} .  {({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{({{{ap}~{V0R1}}~{V2a}})}}~{V4c}})}})}}~{({{{ap}~{({{{ap}~{V1R2}}~{V3b}})}}~{V5d}})}})}})}})}})}})}})}})}}}}}}}$.
\end{definition}
Assume the following.
\begin{equation}
{True}\label{hyp:ehigngpfcdfecgpgpgmgpfcdfeefcfffefie}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}({\unicdcdadad} V0t1 \in 2 .  ({\unicdcdadad} V1t2 \in 2 .  (((p~V0t1){\unicdbdjdcd}(p~V1t2)){\unicdbdjdcd}(((p~\\
V1t2){\unicdbdjdcd}(p~V0t1)){\unicdbdjdcd}((p~V0t1){\unicdbdjded}(p~V1t2))))))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfejeneafpfpfbeoeefjedfjfnepfpfbeif}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0x \in A\_27a .  ((V0x=V0x){\unicdbdjded}\\
True))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfecffegemepfpfdemebeffdffe}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}{\unicdcdadad} A\_27b .  nonempty~A\_27b{\unicdbdjdcd}(\\
{\unicdcdadad} V0x \in A\_27a .  ({\unicdcdadad} V1y \in A\_27b .  ({\unicdcdadad} V2a \in A\_27a .  ({\unicdcdadad} V3b \in \\
A\_27b .  (((ap~(ap~(\mname{c\_2Epair\_2E\_2C}~A\_27a~A\_27b)~V0x)~V1y)=(ap~(ap~\\
(\mname{c\_2Epair\_2E\_2C}~A\_27a~A\_27b)~V2a)~V3b)){\unicdbdjded}((V0x=V2a){\unicdcdcdhd}(V1y=V3b)))))))\end{array}
\label{hyp:ehigngpfcdfeahbgjgchpfcdfeafbejecfpfpffebf}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}{\unicdcdadad} A\_27b .  nonempty~A\_27b{\unicdbdjdcd}(\\
{\unicdcdadad} V0x \in (ty\_2Epair\_2Eprod~A\_27a~A\_27b) .  ({\unicdcdaddd} V1q \in A\_27a .  \\
({\unicdcdaddd} V2r \in A\_27b .  (V0x=(ap~(ap~(\mname{c\_2Epair\_2E\_2C}~A\_27a~A\_27b)~\\
V1q)~V2r)))))\end{array}
\label{hyp:ehigngpfcdfeahbgjgchpfcdfebecedfpfpfafbejecfpfpfefiene}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}{\unicdcdadad} A\_27b .  nonempty~A\_27b{\unicdbdjdcd}{\unicdcdadad} A\_27c .  \\
nonempty~A\_27c{\unicdbdjdcd}{\unicdcdadad} A\_27d .  nonempty~A\_27d{\unicdbdjdcd}({\unicdcdadad} V0R1 \in (\\
(2^{{A\_27c}})^{{A\_27a}}) .  ({\unicdcdadad} V1R2 \in ((2^{{A\_27d}})^{{A\_27b}}) .  ({\unicdcdadad} V2a \in \\
A\_27a .  ({\unicdcdadad} V3b \in A\_27b .  ({\unicdcdadad} V4c \in A\_27c .  ({\unicdcdadad} V5d \in A\_27d .  \\
((p~(ap~(ap~(ap~(ap~(\mname{c\_2Equotient\_\_pair\_2E\_23\_23\_23}~A\_27a~A\_27b~\\
A\_27c~A\_27d)~V0R1)~V1R2)~(ap~(ap~(\mname{c\_2Epair\_2E\_2C}~A\_27a~A\_27b)~V2a)~\\
V3b))~(ap~(ap~(\mname{c\_2Epair\_2E\_2C}~A\_27c~A\_27d)~V4c)~V5d))){\unicdbdjded}((p~(ap~(\\
ap~V0R1~V2a)~V4c)){\unicdcdcdhd}(p~(ap~(ap~V1R2~V3b)~V5d))))))))))\end{array}
\label{hyp:ehigngpfcdfebhfhpgehjgfgogehpfpfahbgjgchpfcdfeafbejecfpfpfcffemepfpfefiene}
\end{equation}
\begin{theorem}\label{thm:ehigngpfcdfebhfhpgehjgfgogehpfpfahbgjgchpfcdfeafbejecfpfpfcffemepfpffebf}
$$\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}{\unicdcdadad} A\_27b .  nonempty~A\_27b{\unicdbdjdcd}(\\
(ap~(ap~(\mname{c\_2Equotient\_\_pair\_2E\_23\_23\_23}~A\_27a~A\_27b~A\_27a~A\_27b)~\\
(\mname{c\_2Emin\_2E\_3D}~A\_27a))~(\mname{c\_2Emin\_2E\_3D}~A\_27b))=(\mname{c\_2Emin\_2E\_3D}~\\
(ty\_2Epair\_2Eprod~A\_27a~A\_27b)))\end{array}$$
\end{theorem}
\end{document}
