<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN" "http://www.w3.org/TR/html4/loose.dtd">
<html>
<head>
<meta http-equiv="content-type" content="text/html; charset=UTF-8">
<title>Legendre symbol</title>
</head>
<body><div class="manualnavbar" style="text-align: center;">
<div class="prev" style="text-align: left; float: left;"><a href="function.gmp-jacobi.html">gmp_jacobi</a></div>
<div class="next" style="text-align: right; float: right;"><a href="function.gmp-mod.html">gmp_mod</a></div>
<div class="up"><a href="ref.gmp.html">GMP Functions</a></div>
<div class="home"><a href="index.html">PHP Manual</a></div>
</div><hr /><div id="function.gmp-legendre" class="refentry">
<div class="refnamediv">
<h1 class="refname">gmp_legendre</h1>
<p class="verinfo">(PHP 4 >= 4.0.4, PHP 5)</p><p class="refpurpose"><span class="refname">gmp_legendre</span> — <span class="dc-title">Legendre symbol</span></p>
</div>
<div class="refsect1 description" id="refsect1-function.gmp-legendre-description">
<h3 class="title">Description</h3>
<div class="methodsynopsis dc-description">
<span class="type">int</span> <span class="methodname"><strong>gmp_legendre</strong></span>
( <span class="methodparam"><span class="type">resource</span> <code class="parameter">$a</code></span>
, <span class="methodparam"><span class="type">resource</span> <code class="parameter">$p</code></span>
)</div>
<p class="para rdfs-comment">
Compute the
<a href="http://primes.utm.edu/glossary/page.php?sort=LegendreSymbol" class="link external">»
Legendre symbol</a> of <em><code class="parameter">a</code></em> and
<em><code class="parameter">p</code></em>. <em><code class="parameter">p</code></em> should be odd
and must be positive.
</p>
</div>
<div class="refsect1 parameters" id="refsect1-function.gmp-legendre-parameters">
<h3 class="title">Parameters</h3>
<p class="para">
<dl>
<dt>
<span class="term"><em><code class="parameter">a</code></em></span>
<dd>
<p class="para">It can be either a GMP number <span class="type"><a href="language.types.resource.html" class="type resource">resource</a></span>, or a
numeric string given that it is possible to convert the latter to a number.</p>
</dd>
</dt>
<dt>
<span class="term"><em><code class="parameter">p</code></em></span>
<dd>
<p class="para">It can be either a GMP number <span class="type"><a href="language.types.resource.html" class="type resource">resource</a></span>, or a
numeric string given that it is possible to convert the latter to a number.</p>
<p class="para">
Should be odd and must be positive.
</p>
</dd>
</dt>
</dl>
</p>
</div>
<div class="refsect1 returnvalues" id="refsect1-function.gmp-legendre-returnvalues">
<h3 class="title">Return Values</h3>
<p class="para">
A GMP number <span class="type"><a href="language.types.resource.html" class="type resource">resource</a></span>.
</p>
</div>
<div class="refsect1 examples" id="refsect1-function.gmp-legendre-examples">
<h3 class="title">Examples</h3>
<p class="para">
<div class="example" id="example-3417">
<p><strong>Example #1 <span class="function"><strong>gmp_legendre()</strong></span> example</strong></p>
<div class="example-contents">
<div class="phpcode"><code><span style="color: #000000">
<span style="color: #0000BB"><?php<br /></span><span style="color: #007700">echo </span><span style="color: #0000BB">gmp_legendre</span><span style="color: #007700">(</span><span style="color: #DD0000">"1"</span><span style="color: #007700">, </span><span style="color: #DD0000">"3"</span><span style="color: #007700">) . </span><span style="color: #DD0000">"\n"</span><span style="color: #007700">;<br />echo </span><span style="color: #0000BB">gmp_legendre</span><span style="color: #007700">(</span><span style="color: #DD0000">"2"</span><span style="color: #007700">, </span><span style="color: #DD0000">"3"</span><span style="color: #007700">) . </span><span style="color: #DD0000">"\n"</span><span style="color: #007700">;<br /></span><span style="color: #0000BB">?></span>
</span>
</code></div>
</div>
<div class="example-contents"><p>The above example will output:</p></div>
<div class="example-contents screen">
<div class="cdata"><pre>
1
0
</pre></div>
</div>
</div>
</p>
</div>
</div><hr /><div class="manualnavbar" style="text-align: center;">
<div class="prev" style="text-align: left; float: left;"><a href="function.gmp-jacobi.html">gmp_jacobi</a></div>
<div class="next" style="text-align: right; float: right;"><a href="function.gmp-mod.html">gmp_mod</a></div>
<div class="up"><a href="ref.gmp.html">GMP Functions</a></div>
<div class="home"><a href="index.html">PHP Manual</a></div>
</div></body></html>
