<?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="Probabilistic method - Page 5 - Wikipedia">
<p>
<a accesskey="1" href="page.php?w=probabilistic_method&amp;p=4">1.Previous</a><br />
<a accesskey="3" href="page.php?w=probabilistic_method&amp;p=6">3.Next</a>
</p>
<p>also be used to guarantee the existence of a desired element in a sample space with a value that is greater than or equal to the calculated expected value, since the non-existence of such element would imply every element in the sample space is less than the expected value, a contradiction.</p>

<p>Common tools used in the probabilistic method include <a href="page.php?w=Markov%27s_inequality">Markov's inequality</a>, the <a href="page.php?w=Chernoff_bound">Chernoff bound</a>, and the <a href="page.php?w=Lov%C3%A1sz_local_lemma">Lovász local lemma</a>.</p><p>
<a accesskey="1" href="page.php?w=probabilistic_method&amp;p=4">1.Previous</a><br />
<a accesskey="3" href="page.php?w=probabilistic_method&amp;p=6">3.Next</a>
</p>

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

</card>
</wml>
