<?xml version="1.0"?>
<div class="add">

<b>let </b><font color="Maroon">c<sub>1</sub></font>, <font color="Maroon">c<sub>2</sub></font> be    <a href="cat_1.html#L1">CatStr</a> ;<br/>

<b>assume </b><a NAME="E1:3"/><i><font color="Green">E2</font></i>: 
 <a href="cat_1.html#G1">CatStr</a>(# the <a href="cat_1.html#U1">Objects</a> of <font color="Maroon">c<sub>1</sub></font>,the <a href="cat_1.html#U2">Morphisms</a> of <font color="Maroon">c<sub>1</sub></font>,the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>1</sub></font>,the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>1</sub></font>,the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>1</sub></font>,the <a href="cat_1.html#U6">Id</a> of <font color="Maroon">c<sub>1</sub></font> #) <a href="hidden.html#R1">=</a>  <a href="cat_1.html#G1">CatStr</a>(# the <a href="cat_1.html#U1">Objects</a> of <font color="Maroon">c<sub>2</sub></font>,the <a href="cat_1.html#U2">Morphisms</a> of <font color="Maroon">c<sub>2</sub></font>,the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>2</sub></font>,the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>2</sub></font>,the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>2</sub></font>,the <a href="cat_1.html#U6">Id</a> of <font color="Maroon">c<sub>2</sub></font> #)
 ;<br/>

<b>assume </b><a NAME="E2:3"/>
( ( for <font color="Olive">b<sub>1</sub></font>, <font color="Olive">b<sub>2</sub></font> being   <a href="subset_1.html#M1">Element</a> of the <a href="cat_1.html#U2">Morphisms</a> of <font color="Maroon">c<sub>1</sub></font> holds <br/>( <span class="p1"><a href="domain_1.html#K1">[</a><span class="default"><font color="Olive">b<sub>2</sub></font>,<font color="Olive">b<sub>1</sub></font></span><a href="domain_1.html#K1">]</a></span> <a href="hidden.html#R2">in</a>  <a href="relset_1.html#K4">dom</a> the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>1</sub></font> iff the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>2</sub></font> <a href="hidden.html#R1">=</a> the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font> ) ) &amp; ( for <font color="Olive">b<sub>1</sub></font>, <font color="Olive">b<sub>2</sub></font> being   <a href="subset_1.html#M1">Element</a> of the <a href="cat_1.html#U2">Morphisms</a> of <font color="Maroon">c<sub>1</sub></font> st the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>2</sub></font> <a href="hidden.html#R1">=</a> the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font> holds <br/>( the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_1.html#K1">.</a> <span class="p1">(<span class="default">the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_1.html#K1">.</a> <span class="p2"><a href="domain_1.html#K1">[</a><span class="default"><font color="Olive">b<sub>2</sub></font>,<font color="Olive">b<sub>1</sub></font></span><a href="domain_1.html#K1">]</a></span></span>)</span> <a href="hidden.html#R1">=</a> the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font> &amp; the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_1.html#K1">.</a> <span class="p1">(<span class="default">the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_1.html#K1">.</a> <span class="p2"><a href="domain_1.html#K1">[</a><span class="default"><font color="Olive">b<sub>2</sub></font>,<font color="Olive">b<sub>1</sub></font></span><a href="domain_1.html#K1">]</a></span></span>)</span> <a href="hidden.html#R1">=</a> the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>2</sub></font> ) ) &amp; ( for <font color="Olive">b<sub>1</sub></font>, <font color="Olive">b<sub>2</sub></font>, <font color="Olive">b<sub>3</sub></font> being   <a href="subset_1.html#M1">Element</a> of the <a href="cat_1.html#U2">Morphisms</a> of <font color="Maroon">c<sub>1</sub></font> st the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>3</sub></font> <a href="hidden.html#R1">=</a> the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>2</sub></font> &amp; the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>2</sub></font> <a href="hidden.html#R1">=</a> the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font> holds <br/>the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_1.html#K1">.</a> <span class="p1"><a href="tarski.html#K4">[</a><span class="default"><font color="Olive">b<sub>3</sub></font>,<span class="p2">(<span class="default">the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_1.html#K1">.</a> <span class="p3"><a href="domain_1.html#K1">[</a><span class="default"><font color="Olive">b<sub>2</sub></font>,<font color="Olive">b<sub>1</sub></font></span><a href="domain_1.html#K1">]</a></span></span>)</span></span><a href="tarski.html#K4">]</a></span> <a href="hidden.html#R1">=</a> the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_1.html#K1">.</a> <span class="p1"><a href="tarski.html#K4">[</a><span class="default"><span class="p2">(<span class="default">the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_1.html#K1">.</a> <span class="p3"><a href="domain_1.html#K1">[</a><span class="default"><font color="Olive">b<sub>3</sub></font>,<font color="Olive">b<sub>2</sub></font></span><a href="domain_1.html#K1">]</a></span></span>)</span>,<font color="Olive">b<sub>1</sub></font></span><a href="tarski.html#K4">]</a></span> ) &amp; ( for <font color="Olive">b<sub>1</sub></font> being   <a href="subset_1.html#M1">Element</a> of the <a href="cat_1.html#U1">Objects</a> of <font color="Maroon">c<sub>1</sub></font> holds <br/>( the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <span class="p1">(<span class="default">the <a href="cat_1.html#U6">Id</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font></span>)</span> <a href="hidden.html#R1">=</a> <font color="Olive">b<sub>1</sub></font> &amp; the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <span class="p1">(<span class="default">the <a href="cat_1.html#U6">Id</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font></span>)</span> <a href="hidden.html#R1">=</a> <font color="Olive">b<sub>1</sub></font> &amp; ( for <font color="Olive">b<sub>2</sub></font> being   <a href="subset_1.html#M1">Element</a> of the <a href="cat_1.html#U2">Morphisms</a> of <font color="Maroon">c<sub>1</sub></font> st the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>2</sub></font> <a href="hidden.html#R1">=</a> <font color="Olive">b<sub>1</sub></font> holds <br/>the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_1.html#K1">.</a> <span class="p1"><a href="domain_1.html#K1">[</a><span class="default"><span class="p2">(<span class="default">the <a href="cat_1.html#U6">Id</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font></span>)</span>,<font color="Olive">b<sub>2</sub></font></span><a href="domain_1.html#K1">]</a></span> <a href="hidden.html#R1">=</a> <font color="Olive">b<sub>2</sub></font> ) &amp; ( for <font color="Olive">b<sub>2</sub></font> being   <a href="subset_1.html#M1">Element</a> of the <a href="cat_1.html#U2">Morphisms</a> of <font color="Maroon">c<sub>1</sub></font> st the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>2</sub></font> <a href="hidden.html#R1">=</a> <font color="Olive">b<sub>1</sub></font> holds <br/>the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_1.html#K1">.</a> <span class="p1"><a href="domain_1.html#K1">[</a><span class="default"><font color="Olive">b<sub>2</sub></font>,<span class="p2">(<span class="default">the <a href="cat_1.html#U6">Id</a> of <font color="Maroon">c<sub>1</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font></span>)</span></span><a href="domain_1.html#K1">]</a></span> <a href="hidden.html#R1">=</a> <font color="Olive">b<sub>2</sub></font> ) ) ) )
 ; <i><font color="Red">:: according to </font></i><a class="ref" href="cat_1.html#D8">CAT_1:def 8</a><br/>

<b>hence </b><a NAME="E3:3"/>
( ( for <font color="Olive">b<sub>1</sub></font>, <font color="Olive">b<sub>2</sub></font> being   <a href="subset_1.html#M1">Element</a> of the <a href="cat_1.html#U2">Morphisms</a> of <font color="Maroon">c<sub>2</sub></font> holds <br/>( <span class="p1"><a href="domain_1.html#K1">[</a><span class="default"><font color="Olive">b<sub>2</sub></font>,<font color="Olive">b<sub>1</sub></font></span><a href="domain_1.html#K1">]</a></span> <a href="hidden.html#R2">in</a>  <a href="relset_1.html#K4">dom</a> the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>2</sub></font> iff the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>2</sub></font> <a href="hidden.html#R1">=</a> the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font> ) ) &amp; ( for <font color="Olive">b<sub>1</sub></font>, <font color="Olive">b<sub>2</sub></font> being   <a href="subset_1.html#M1">Element</a> of the <a href="cat_1.html#U2">Morphisms</a> of <font color="Maroon">c<sub>2</sub></font> st the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>2</sub></font> <a href="hidden.html#R1">=</a> the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font> holds <br/>( the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_1.html#K1">.</a> <span class="p1">(<span class="default">the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_1.html#K1">.</a> <span class="p2"><a href="domain_1.html#K1">[</a><span class="default"><font color="Olive">b<sub>2</sub></font>,<font color="Olive">b<sub>1</sub></font></span><a href="domain_1.html#K1">]</a></span></span>)</span> <a href="hidden.html#R1">=</a> the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font> &amp; the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_1.html#K1">.</a> <span class="p1">(<span class="default">the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_1.html#K1">.</a> <span class="p2"><a href="domain_1.html#K1">[</a><span class="default"><font color="Olive">b<sub>2</sub></font>,<font color="Olive">b<sub>1</sub></font></span><a href="domain_1.html#K1">]</a></span></span>)</span> <a href="hidden.html#R1">=</a> the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>2</sub></font> ) ) &amp; ( for <font color="Olive">b<sub>1</sub></font>, <font color="Olive">b<sub>2</sub></font>, <font color="Olive">b<sub>3</sub></font> being   <a href="subset_1.html#M1">Element</a> of the <a href="cat_1.html#U2">Morphisms</a> of <font color="Maroon">c<sub>2</sub></font> st the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>3</sub></font> <a href="hidden.html#R1">=</a> the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>2</sub></font> &amp; the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>2</sub></font> <a href="hidden.html#R1">=</a> the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font> holds <br/>the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_1.html#K1">.</a> <span class="p1"><a href="tarski.html#K4">[</a><span class="default"><font color="Olive">b<sub>3</sub></font>,<span class="p2">(<span class="default">the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_1.html#K1">.</a> <span class="p3"><a href="domain_1.html#K1">[</a><span class="default"><font color="Olive">b<sub>2</sub></font>,<font color="Olive">b<sub>1</sub></font></span><a href="domain_1.html#K1">]</a></span></span>)</span></span><a href="tarski.html#K4">]</a></span> <a href="hidden.html#R1">=</a> the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_1.html#K1">.</a> <span class="p1"><a href="tarski.html#K4">[</a><span class="default"><span class="p2">(<span class="default">the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_1.html#K1">.</a> <span class="p3"><a href="domain_1.html#K1">[</a><span class="default"><font color="Olive">b<sub>3</sub></font>,<font color="Olive">b<sub>2</sub></font></span><a href="domain_1.html#K1">]</a></span></span>)</span>,<font color="Olive">b<sub>1</sub></font></span><a href="tarski.html#K4">]</a></span> ) &amp; ( for <font color="Olive">b<sub>1</sub></font> being   <a href="subset_1.html#M1">Element</a> of the <a href="cat_1.html#U1">Objects</a> of <font color="Maroon">c<sub>2</sub></font> holds <br/>( the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <span class="p1">(<span class="default">the <a href="cat_1.html#U6">Id</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font></span>)</span> <a href="hidden.html#R1">=</a> <font color="Olive">b<sub>1</sub></font> &amp; the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <span class="p1">(<span class="default">the <a href="cat_1.html#U6">Id</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font></span>)</span> <a href="hidden.html#R1">=</a> <font color="Olive">b<sub>1</sub></font> &amp; ( for <font color="Olive">b<sub>2</sub></font> being   <a href="subset_1.html#M1">Element</a> of the <a href="cat_1.html#U2">Morphisms</a> of <font color="Maroon">c<sub>2</sub></font> st the <a href="cat_1.html#U4">Cod</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>2</sub></font> <a href="hidden.html#R1">=</a> <font color="Olive">b<sub>1</sub></font> holds <br/>the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_1.html#K1">.</a> <span class="p1"><a href="domain_1.html#K1">[</a><span class="default"><span class="p2">(<span class="default">the <a href="cat_1.html#U6">Id</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font></span>)</span>,<font color="Olive">b<sub>2</sub></font></span><a href="domain_1.html#K1">]</a></span> <a href="hidden.html#R1">=</a> <font color="Olive">b<sub>2</sub></font> ) &amp; ( for <font color="Olive">b<sub>2</sub></font> being   <a href="subset_1.html#M1">Element</a> of the <a href="cat_1.html#U2">Morphisms</a> of <font color="Maroon">c<sub>2</sub></font> st the <a href="cat_1.html#U3">Dom</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>2</sub></font> <a href="hidden.html#R1">=</a> <font color="Olive">b<sub>1</sub></font> holds <br/>the <a href="cat_1.html#U5">Comp</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_1.html#K1">.</a> <span class="p1"><a href="domain_1.html#K1">[</a><span class="default"><font color="Olive">b<sub>2</sub></font>,<span class="p2">(<span class="default">the <a href="cat_1.html#U6">Id</a> of <font color="Maroon">c<sub>2</sub></font> <a href="funct_2.html#K3">.</a> <font color="Olive">b<sub>1</sub></font></span>)</span></span><a href="domain_1.html#K1">]</a></span> <a href="hidden.html#R1">=</a> <font color="Olive">b<sub>2</sub></font> ) ) ) )
 <b>by </b><i><a class="txt" href="cat_5.html#E1:3"><i><font color="Green">E2</font></i></a></i>; <i><font color="Red">:: according to </font></i><a class="ref" href="cat_1.html#D8">CAT_1:def 8</a><br/>


</div>
