<?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="Heyting algebra - Page 3 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=Heyting_algebra&amp;p=2">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Heyting_algebra&amp;p=4">3.Next</a>
</p>

<p>It follows from the definition that 1 <= 0 -> a, corresponding to the intuition that any proposition a is implied by a contradiction 0.  Although the negation operation ¬a is not part of the definition, it is definable as a -> 0.  The intuitive content of ¬a is the proposition that to assume a would lead to a contradiction. The definition implies that a ? ¬a = 0 (<a href="page.php?w=non-contradiction">non-contradiction</a>).  It can further be shown that a <= ¬¬a</i>, although the converse, ¬¬a <= a</i>, is not true in general, that is, <a href="page.php?w=double_negation_elimination">double negation elimination</a> does not hold in general in a Heyting algebra.</=></=></=></p><p>
<a accesskey="1" href="page.php?w=Heyting_algebra&amp;p=2">1.Previous</a><br />
<a accesskey="3" href="page.php?w=Heyting_algebra&amp;p=4">3.Next</a>
</p>

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

</card>
</wml>
