\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\_2Eprim\_\_rec\_2EPRIM\_\_REC\_\_THM (TMNFYfCdAT5psLeSNLAMzvqsfSk2q6V8RJ6)}
\maketitle
\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}
Let $ ty\_2Enum\_2Enum : {\iota}$ be given.
Assume the following.
\begin{equation}
{{nonempty}~{ty\_2Enum\_2Enum}}\label{hyp:ogfgpfehjhpfcdfeogfhngpfcdfeogfhng}
\end{equation}
Let $ c\_2Enum\_2EREP\_\_num : {\iota}$ be given.
Assume the following.
\begin{equation}
{{c\_2Enum\_2EREP\_\_num} \in {({{omega}^{{ty\_2Enum\_2Enum}}})}}\label{hyp:ngfgngpfdgpfcdfeogfhngpfcdfecffeafpfpfogfhng}
\end{equation}
Let $ c\_2Enum\_2ESUC\_\_REP : {\iota}$ be given.
Assume the following.
\begin{equation}
{{c\_2Enum\_2ESUC\_\_REP} \in {({{omega}^{{omega}}})}}\label{hyp:ngfgngpfdgpfcdfeogfhngpfcdfedfffdepfpfcffeaf}
\end{equation}
Let $ c\_2Enum\_2EABS\_\_num : {\iota}$ be given.
Assume the following.
\begin{equation}
{{c\_2Enum\_2EABS\_\_num} \in {({{ty\_2Enum\_2Enum}^{{omega}}})}}\label{hyp:ngfgngpfdgpfcdfeogfhngpfcdfebecedfpfpfogfhng}
\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:dgpfcdfeogfhngpfcdfedfffde}
We define $\mname{c\_2Enum\_2ESUC}$ to be ${{\uniddcgcg} V0m \in {ty\_2Enum\_2Enum} .  {({{{ap}~{c\_2Enum\_2EABS\_\_num}}~{({{{ap}~{c\_2Enum\_2ESUC\_\_REP}}~{({{{ap}~{c\_2Enum\_2EREP\_\_num}}~{V0m}})}})}})}}$.
\end{definition}
Let $ c\_2Enum\_2EZERO\_\_REP : {\iota}$ be given.
Assume the following.
\begin{equation}
{{c\_2Enum\_2EZERO\_\_REP} \in {omega}}\label{hyp:ngfgngpfdgpfcdfeogfhngpfcdfekffecfpepfpfcffeaf}
\end{equation}
\begin{definition}\label{def:dgpfcdfeogfhngpfcdfead}
We define $\mname{c\_2Enum\_2E0}$ to be ${({{{ap}~{c\_2Enum\_2EABS\_\_num}}~{c\_2Enum\_2EZERO\_\_REP}})}$.
\end{definition}
\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: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\_2Eprim\_\_rec\_2ESIMP\_\_REC : {{\iota}{\unicdbdjdcd}{\iota}}$ be given.
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}c\_2Eprim\_\_rec\_2ESIMP\_\_REC~A\_27a \in \\
(((A\_27a^{{ty\_2Enum\_2Enum}})^{{({{A\_27a}^{{A\_27a}}})}})^{{A\_27a}})\end{array}
\label{hyp:ngfgngpfdgpfcdfeahchjgngpfpfchfgdgpfcdfedfjeneafpfpfcffede}
\end{equation}
\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:dgpfcdfecgpgpgmgpfcdfege}
We define $\mname{c\_2Ebool\_2EF}$ to be ${({{{ap}~{({{\mname{c\_2Ebool\_2E\_21}}~{2}})}}~{({{\uniddcgcg} V0t \in {2} .  {V0t}})}})}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfecgpgpgmgpfcdfedepeoeee}
We define $\mname{c\_2Ebool\_2ECOND}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {({{\uniddcgcg} V0t \in {2} .  {({{\uniddcgcg} V1t1 \in {A\_27a} .  {({{\uniddcgcg} V2t2 \in {A\_27a} .  {({{{ap}~{({{\mname{c\_2Emin\_2E\_40}}~{A\_27a}})}}~{({{\uniddcgcg} V3x \in {A\_27a} .  {({{{ap}~{({{{ap}~{\mname{c\_2Ebool\_2E\_2F\_5C}}}~{({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{2}})}}~{V0t}})}}~{\mname{c\_2Ebool\_2ET}}})}})}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{A\_27a}})}}~{V3x}})}}~{V1t1}})}})}})}}~{({{{ap}~{({{{ap}~{\mname{c\_2Emin\_2E\_3D\_3D\_3E}}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{2}})}}~{V0t}})}}~{\mname{c\_2Ebool\_2EF}}})}})}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{A\_27a}})}}~{V3x}})}}~{V2t2}})}})}})}})}})}})}})}})}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfeahchjgngpfpfchfgdgpfcdfeafcffe}
We define $\mname{c\_2Eprim\_\_rec\_2EPRE}$ to be ${{\uniddcgcg} V0m \in {ty\_2Enum\_2Enum} .  {({{{ap}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Ebool\_2ECOND}}~{ty\_2Enum\_2Enum}})}}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{ty\_2Enum\_2Enum}})}}~{V0m}})}}~{\mname{c\_2Enum\_2E0}}})}})}}~{\mname{c\_2Enum\_2E0}}})}}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_40}}~{ty\_2Enum\_2Enum}})}}~{({{\uniddcgcg} V1n \in {ty\_2Enum\_2Enum} .  {({{{ap}~{({{{ap}~{({{\mname{c\_2Emin\_2E\_3D}}~{ty\_2Enum\_2Enum}})}}~{V0m}})}}~{({{{ap}~{\mname{c\_2Enum\_2ESUC}}}~{V1n}})}})}})}})}})}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfeahchjgngpfpfchfgdgpfcdfeafcfjenepfpfcffedepfpfgeffoe}
We define $\mname{c\_2Eprim\_\_rec\_2EPRIM\_\_REC\_\_FUN}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} V0x \in {A\_27a} .  {{\uniddcgcg} V1f \in {({{({{A\_27a}^{{ty\_2Enum\_2Enum}}})}^{{A\_27a}}})} .  {({{{ap}~{({{{ap}~{({{c\_2Eprim\_\_rec\_2ESIMP\_\_REC}~{({{A\_27a}^{{ty\_2Enum\_2Enum}}})}})}}~{({{\uniddcgcg} V2n \in {ty\_2Enum\_2Enum} .  {V0x}})}})}}~{({{\uniddcgcg} V3fun \in {({{A\_27a}^{{ty\_2Enum\_2Enum}}})} .  {({{\uniddcgcg} V4n \in {ty\_2Enum\_2Enum} .  {({{{ap}~{({{{ap}~{V1f}}~{({{{ap}~{V3fun}}~{({{{ap}~{\mname{c\_2Eprim\_\_rec\_2EPRE}}}~{V4n}})}})}})}}~{V4n}})}})}})}})}}}}$.
\end{definition}
\begin{definition}\label{def:dgpfcdfeahchjgngpfpfchfgdgpfcdfeafcfjenepfpfcffede}
We define $\mname{c\_2Eprim\_\_rec\_2EPRIM\_\_REC}$ to be ${{\uniddcgcg} A\_27a : {\iota} .  {{\uniddcgcg} V0x \in {A\_27a} .  {{\uniddcgcg} V1f \in {({{({{A\_27a}^{{ty\_2Enum\_2Enum}}})}^{{A\_27a}}})} .  {{\uniddcgcg} V2m \in {ty\_2Enum\_2Enum} .  {({{{ap}~{({{{ap}~{({{{ap}~{({{{ap}~{({{\mname{c\_2Eprim\_\_rec\_2EPRIM\_\_REC\_\_FUN}}~{A\_27a}})}}~{V0x}})}}~{V1f}})}}~{V2m}})}}~{({{{ap}~{\mname{c\_2Eprim\_\_rec\_2EPRE}}}~{V2m}})}})}}}}}$.
\end{definition}
Assume the following.
\begin{equation}
{True}\label{hyp:ehigngpfcdfecgpgpgmgpfcdfeefcfffefie}
\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} V0t1 \in A\_27a .  ({\unicdcdadad} V1t2 \in A\_27b .  ((ap~({\uniddcgcg} V2x \in A\_27b .  \\
V0t1)~V1t2)=V0t1)))\end{array}
\label{hyp:ehigngpfcdfecgpgpgmgpfcdfebecedfpfpfdfjeneaf}
\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}(((ap~\mname{c\_2Eprim\_\_rec\_2EPRE}~\mname{c\_2Enum\_2E0})=\mname{c\_2Enum\_2E0}){\unicdcdcdhd}({\unicdcdadad} V0m \in \\
ty\_2Enum\_2Enum .  ((ap~\mname{c\_2Eprim\_\_rec\_2EPRE}~(ap~\mname{c\_2Enum\_2ESUC}~V0m))=\\
V0m)))\end{array}
\label{hyp:ehigngpfcdfeahchjgngpfpfchfgdgpfcdfeafcffe}
\end{equation}
Assume the following.
\begin{equation}
\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0x \in A\_27a .  ({\unicdcdadad} V1f \in \\
(A\_27a^{{A\_27a}}) .  (((ap~(ap~(ap~(c\_2Eprim\_\_rec\_2ESIMP\_\_REC~A\_27a)~\\
V0x)~V1f)~\mname{c\_2Enum\_2E0})=V0x){\unicdcdcdhd}({\unicdcdadad} V2m \in ty\_2Enum\_2Enum .  ((\\
ap~(ap~(ap~(c\_2Eprim\_\_rec\_2ESIMP\_\_REC~A\_27a)~V0x)~V1f)~(ap~\mname{c\_2Enum\_2ESUC}~\\
V2m))=(ap~V1f~(ap~(ap~(ap~(c\_2Eprim\_\_rec\_2ESIMP\_\_REC~A\_27a)~V0x)~\\
V1f)~V2m)))))))\end{array}
\label{hyp:ehigngpfcdfeahchjgngpfpfchfgdgpfcdfedfjeneafpfpfcffedepfpfefiene}
\end{equation}
\begin{theorem}\label{thm:ehigngpfcdfeahchjgngpfpfchfgdgpfcdfeafcfjenepfpfcffedepfpfefiene}
$$\begin{array}{c}{\unicdcdadad} A\_27a .  nonempty~A\_27a{\unicdbdjdcd}({\unicdcdadad} V0x \in A\_27a .  ({\unicdcdadad} V1f \in \\
((A\_27a^{{ty\_2Enum\_2Enum}})^{{A\_27a}}) .  (((ap~(ap~(ap~(\mname{c\_2Eprim\_\_rec\_2EPRIM\_\_REC}~\\
A\_27a)~V0x)~V1f)~\mname{c\_2Enum\_2E0})=V0x){\unicdcdcdhd}({\unicdcdadad} V2m \in ty\_2Enum\_2Enum .  \\
((ap~(ap~(ap~(\mname{c\_2Eprim\_\_rec\_2EPRIM\_\_REC}~A\_27a)~V0x)~V1f)~(ap~\mname{c\_2Enum\_2ESUC}~\\
V2m))=(ap~(ap~V1f~(ap~(ap~(ap~(\mname{c\_2Eprim\_\_rec\_2EPRIM\_\_REC}~A\_27a)~\\
V0x)~V1f)~V2m))~V2m))))))\end{array}$$
\end{theorem}
\end{document}
