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

<b>let </b><font color="Maroon" title="c1">t</font> be   <a href="trees_2.html#NM4" title="TREES_2:NM.4">DecoratedTree</a>;<br/><b>let </b><font color="Maroon" title="c2">p</font> be   <a href="trees_4.html#NM1" title="TREES_4:NM.1">Node</a> of <font color="Maroon" title="c1">t</font>;<br/>



<a NAME="E1:14"/>
( ( <font color="Maroon" title="c1">t</font> <a href="trees_2.html#K5" title="TREES_2:func.5">|</a> <font color="Maroon" title="c2">p</font> is <a href="trees_9.html#V1" title="TREES_9:attr.1">root</a> implies  <a href="relat_1.html#K1" title="RELAT_1:func.1">dom</a> <span class="p1">(<span class="default"><font color="Maroon" title="c1">t</font> <a href="trees_2.html#K5" title="TREES_2:func.5">|</a> <font color="Maroon" title="c2">p</font></span>)</span> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a>  <a href="trees_1.html#K2" title="TREES_1:func.2">elementary_tree</a> <a href="numbers.html#K6" title="NUMBERS:func.6">0</a>  ) &amp; (  <a href="relat_1.html#K1" title="RELAT_1:func.1">dom</a> <span class="p1">(<span class="default"><font color="Maroon" title="c1">t</font> <a href="trees_2.html#K5" title="TREES_2:func.5">|</a> <font color="Maroon" title="c2">p</font></span>)</span> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a>  <a href="trees_1.html#K2" title="TREES_1:func.2">elementary_tree</a> <a href="numbers.html#K6" title="NUMBERS:func.6">0</a>  implies <font color="Maroon" title="c1">t</font> <a href="trees_2.html#K5" title="TREES_2:func.5">|</a> <font color="Maroon" title="c2">p</font> is <a href="trees_9.html#V1" title="TREES_9:attr.1">root</a> ) &amp;  <a href="relat_1.html#K1" title="RELAT_1:func.1">dom</a> <span class="p1">(<span class="default"><font color="Maroon" title="c1">t</font> <a href="trees_2.html#K5" title="TREES_2:func.5">|</a> <font color="Maroon" title="c2">p</font></span>)</span> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a> <span class="p1">(<span class="default"><a href="relat_1.html#K1" title="RELAT_1:func.1">dom</a> <font color="Maroon" title="c1">t</font></span>)</span> <a href="trees_1.html#K4" title="TREES_1:func.4">|</a> <font color="Maroon" title="c2">p</font> &amp; ( <font color="Maroon" title="c2">p</font> <a href="hidden.html#R2" title="HIDDEN:pred.2">in</a>  <a href="trees_1.html#K3" title="TREES_1:func.3">Leaves</a> <span class="p1">(<span class="default"><a href="relat_1.html#K1" title="RELAT_1:func.1">dom</a> <font color="Maroon" title="c1">t</font></span>)</span> implies <span class="p1">(<span class="default"><a href="relat_1.html#K1" title="RELAT_1:func.1">dom</a> <font color="Maroon" title="c1">t</font></span>)</span> <a href="trees_1.html#K4" title="TREES_1:func.4">|</a> <font color="Maroon" title="c2">p</font> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a>  <a href="trees_1.html#K2" title="TREES_1:func.2">elementary_tree</a> <a href="numbers.html#K6" title="NUMBERS:func.6">0</a>  ) &amp; ( <span class="p1">(<span class="default"><a href="relat_1.html#K1" title="RELAT_1:func.1">dom</a> <font color="Maroon" title="c1">t</font></span>)</span> <a href="trees_1.html#K4" title="TREES_1:func.4">|</a> <font color="Maroon" title="c2">p</font> <a href="hidden.html#R1" title="HIDDEN:pred.1">=</a>  <a href="trees_1.html#K2" title="TREES_1:func.2">elementary_tree</a> <a href="numbers.html#K6" title="NUMBERS:func.6">0</a>  implies <font color="Maroon" title="c2">p</font> <a href="hidden.html#R2" title="HIDDEN:pred.2">in</a>  <a href="trees_1.html#K3" title="TREES_1:func.3">Leaves</a> <span class="p1">(<span class="default"><a href="relat_1.html#K1" title="RELAT_1:func.1">dom</a> <font color="Maroon" title="c1">t</font></span>)</span> ) )
 
<b>by </b><i><a class="ref" href="trees_9.html#D1" target="_self" title="TREES_9:def.1">Def1</a>, <a class="ref" href="trees_9.html#T5" target="_self" title="TREES_9:th.5">Th5</a>, <a class="ref" href="trees_2.html#D11" title="TREES_2:def.11">TREES_2:def 11</a></i>;<br/>
<b>hence </b><a NAME="E2:14"/>
( <font color="Maroon" title="c1">t</font> <a href="trees_2.html#K5" title="TREES_2:func.5">|</a> <font color="Maroon" title="c2">p</font> is <a href="trees_9.html#V1" title="TREES_9:attr.1">root</a> iff <font color="Maroon" title="c2">p</font> <a href="hidden.html#R2" title="HIDDEN:pred.2">in</a>  <a href="trees_1.html#K3" title="TREES_1:func.3">Leaves</a> <span class="p1">(<span class="default"><a href="relat_1.html#K1" title="RELAT_1:func.1">dom</a> <font color="Maroon" title="c1">t</font></span>)</span> )
 ;<br/>


</div>
