142
142
<body lang="es" bgcolor="#FFFFFF" text="#000000" link="#0000FF" vlink="#800080" alink="#FF0000">
144
144
<a name="Teor_00eda-de-N_00fameros"></a>
145
<a name="SEC123"></a>
145
<a name="SEC122"></a>
146
146
<table cellpadding="1" cellspacing="1" border="0">
147
<tr><td valign="middle" align="left">[<a href="maxima_30.html#SEC122" title="Previous section in reading order"> < </a>]</td>
148
<td valign="middle" align="left">[<a href="#SEC124" title="Next section in reading order"> > </a>]</td>
147
<tr><td valign="middle" align="left">[<a href="maxima_30.html#SEC121" title="Previous section in reading order"> < </a>]</td>
148
<td valign="middle" align="left">[<a href="#SEC123" title="Next section in reading order"> > </a>]</td>
149
149
<td valign="middle" align="left"> </td>
150
<td valign="middle" align="left">[<a href="maxima_30.html#SEC120" title="Beginning of this chapter or previous chapter"> << </a>]</td>
150
<td valign="middle" align="left">[<a href="maxima_30.html#SEC119" title="Beginning of this chapter or previous chapter"> << </a>]</td>
151
151
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Up section"> Up </a>]</td>
152
<td valign="middle" align="left">[<a href="maxima_32.html#SEC125" title="Next chapter"> >> </a>]</td>
152
<td valign="middle" align="left">[<a href="maxima_32.html#SEC124" title="Next chapter"> >> </a>]</td>
153
153
<td valign="middle" align="left"> </td>
154
154
<td valign="middle" align="left"> </td>
155
155
<td valign="middle" align="left"> </td>
156
156
<td valign="middle" align="left"> </td>
157
157
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
158
158
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
159
<td valign="middle" align="left">[<a href="maxima_76.html#SEC287" title="Index">Index</a>]</td>
159
<td valign="middle" align="left">[<a href="maxima_78.html#SEC302" title="Index">Index</a>]</td>
160
160
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
162
162
<h1 class="chapter"> 31. Teoría de Números </h1>
164
164
<table class="menu" border="0" cellspacing="0">
165
<tr><td align="left" valign="top"><a href="#SEC124">31.1 Funciones y variables para teoría de números</a></td><td> </td><td align="left" valign="top">
165
<tr><td align="left" valign="top"><a href="#SEC123">31.1 Funciones y variables para teoría de números</a></td><td> </td><td align="left" valign="top">
170
170
<a name="Funciones-y-variables-para-teor_00eda-de-n_00fameros"></a>
171
<a name="SEC124"></a>
171
<a name="SEC123"></a>
172
172
<table cellpadding="1" cellspacing="1" border="0">
173
<tr><td valign="middle" align="left">[<a href="#SEC123" title="Previous section in reading order"> < </a>]</td>
174
<td valign="middle" align="left">[<a href="maxima_32.html#SEC125" title="Next section in reading order"> > </a>]</td>
173
<tr><td valign="middle" align="left">[<a href="#SEC122" title="Previous section in reading order"> < </a>]</td>
174
<td valign="middle" align="left">[<a href="maxima_32.html#SEC124" title="Next section in reading order"> > </a>]</td>
175
175
<td valign="middle" align="left"> </td>
176
<td valign="middle" align="left">[<a href="#SEC123" title="Beginning of this chapter or previous chapter"> << </a>]</td>
177
<td valign="middle" align="left">[<a href="#SEC123" title="Up section"> Up </a>]</td>
178
<td valign="middle" align="left">[<a href="maxima_32.html#SEC125" title="Next chapter"> >> </a>]</td>
176
<td valign="middle" align="left">[<a href="#SEC122" title="Beginning of this chapter or previous chapter"> << </a>]</td>
177
<td valign="middle" align="left">[<a href="#SEC122" title="Up section"> Up </a>]</td>
178
<td valign="middle" align="left">[<a href="maxima_32.html#SEC124" title="Next chapter"> >> </a>]</td>
179
179
<td valign="middle" align="left"> </td>
180
180
<td valign="middle" align="left"> </td>
181
181
<td valign="middle" align="left"> </td>
182
182
<td valign="middle" align="left"> </td>
183
183
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
184
184
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
185
<td valign="middle" align="left">[<a href="maxima_76.html#SEC287" title="Index">Index</a>]</td>
185
<td valign="middle" align="left">[<a href="maxima_78.html#SEC302" title="Index">Index</a>]</td>
186
186
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
188
188
<h2 class="section"> 31.1 Funciones y variables para teoría de números </h2>
629
627
<dt><u>Función:</u> <b>primep</b><i> (<var>n</var>)</i>
630
<a name="IDX1056"></a>
628
<a name="IDX1071"></a>
632
630
<dd><p>Comprueba si el número entero <var>n</var> es o no primo, devolviendo <code>true</code>
633
631
o <code>false</code> según el caso.
635
<p>Cuando el resultado de <code>primep (n)</code> es <code>false</code>, <var>n</var> es un
633
<p>Cuando el resultado de <code>primep (<var>n</var>)</code> es <code>false</code>, <var>n</var> es un
636
634
número compuesto, y si es <code>true</code>, <var>n</var> es primo con alta probabilidad.
638
<p>Si <var>n</var> es menor que 341550071728321, se utiliza una versión
636
<p>Si <var>n</var> es menor que 10^16, se utiliza una versión
639
637
determinística de la prueba de Miller-Rabin. En tal caso,
640
si <code>primep (n)</code> devuelve <code>true</code>, entonces <var>n</var> es un número primo.
638
si <code>primep (<var>n</var>)</code> devuelve <code>true</code>, entonces <var>n</var> es un número primo.
642
<p>Para <var>n</var> mayor que 34155071728321 <code>primep</code> realiza un número de pruebas
640
<p>Para <var>n</var> mayor que 10^16 <code>primep</code> realiza un número de pruebas
643
641
de seudo-primalidad de Miller-Rabin igual a <code>primep_number_of_tests</code> y una
644
642
prueba de seudo-primalidad de Lucas. La probabilidad de que <var>n</var> pase una
645
643
prueba de Miller-Rabin es menor que 1/4. Con el valor por defecto de
740
738
<table cellpadding="1" cellspacing="1" border="0">
741
<tr><td valign="middle" align="left">[<a href="#SEC123" title="Beginning of this chapter or previous chapter"> << </a>]</td>
742
<td valign="middle" align="left">[<a href="maxima_32.html#SEC125" title="Next chapter"> >> </a>]</td>
739
<tr><td valign="middle" align="left">[<a href="#SEC122" title="Beginning of this chapter or previous chapter"> << </a>]</td>
740
<td valign="middle" align="left">[<a href="maxima_32.html#SEC124" title="Next chapter"> >> </a>]</td>
743
741
<td valign="middle" align="left"> </td>
744
742
<td valign="middle" align="left"> </td>
745
743
<td valign="middle" align="left"> </td>
747
745
<td valign="middle" align="left"> </td>
748
746
<td valign="middle" align="left">[<a href="maxima.html#SEC_Top" title="Cover (top) of document">Top</a>]</td>
749
747
<td valign="middle" align="left">[<a href="maxima_toc.html#SEC_Contents" title="Table of contents">Contents</a>]</td>
750
<td valign="middle" align="left">[<a href="maxima_76.html#SEC287" title="Index">Index</a>]</td>
748
<td valign="middle" align="left">[<a href="maxima_78.html#SEC302" title="Index">Index</a>]</td>
751
749
<td valign="middle" align="left">[<a href="maxima_abt.html#SEC_About" title="About (help)"> ? </a>]</td>
755
This document was generated by <em>Robert Dodier</em> on <em>agosto, 25 2007</em> using <a href="http://texi2html.cvshome.org/"><em>texi2html 1.76</em></a>.
753
This document was generated by <em>Robert Dodier</em> on <em>diciembre, 14 2008</em> using <a href="http://texi2html.cvshome.org/"><em>texi2html 1.76</em></a>.