<?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="Canonical form - Page 7 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=canonical_form&amp;p=6">1.Previous</a><br />
<a accesskey="3" href="page.php?w=canonical_form&amp;p=8">3.Next</a>
</p>
<p>and more, in that it not only classifies every class, but also gives a distinguished (canonical) <a href="page.php?w=representative_%28mathematics%29">representative</a> for each object in the class.</p>

<p>Formally, a canonicalization with respect to an equivalence relation R on a set S is a mapping c:S->S such that for all s, s<sub>1</sub>, s<sub>2</sub> ? S:<br/>
#c(s) = c(c(s)) &nbsp; (<a href="page.php?w=idempotence">idempotence</a>),<br/>
#s<sub>1</sub> R s<sub>2</sub> if and only if c(s<sub>1</sub>) = c(s<sub>2</sub>) &nbsp; (decisiveness),</p><p>
<a accesskey="1" href="page.php?w=canonical_form&amp;p=6">1.Previous</a><br />
<a accesskey="3" href="page.php?w=canonical_form&amp;p=8">3.Next</a>
</p>

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

</card>
</wml>
