<?xml version="1.0" encoding='utf-8'?>
<!DOCTYPE wml PUBLIC "-//WAPFORUM//DTD WML 1.1//EN" "http://www.wapforum.org/DTD/wml_1.1.xml">
<wml>
<card id="card1" title="Coinduction - Page 17 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=Coinduction&amp;p=16">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Coinduction&amp;p=18">3.Next</a>
</p>
<p> We will take the following definition of mathematical induction:</p>

<p>Now consider the function :</p>

<p>It should not be difficult to see that .  Therefore, by the principle of induction, if we wish to prove some property  of , it suffices to show that  is F-closed.  In detail, we require:</p>

<p>That is,</p>

<p>This is precisely mathematical induction as stated.</p>

<p><big>See also</big></p>
<p>
* <a href="page.php?w=F-coalgebra">F-coalgebra</a><br/>
* <a href="page.php?w=Corecursion">Corecursion</a><br/>
* <a href="page.php?w=Bisimulation">Bisimulation</a><br/></p><p>
<a accesskey="1" href="page.php?w=Coinduction&amp;p=16">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Coinduction&amp;p=18">3.Next</a>
</p>

<do type="prev" label="Search">
        <go href="search.wml"/>
</do>

</card>
</wml>
