11.10.2015 Views

Divisores

LfDvOp

LfDvOp

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Fórmula de Polignac<br />

Esta útil fórmula la estudiamos en la entrada<br />

http://hojaynumeros.blogspot.com.es/2009/02/formula-de-polignac.html,<br />

a la que remitimos para su definición y estudio.<br />

La fórmula recorre todas las potencias de los factores primos menores que n y<br />

para cada una de ellas evalúa la parte entera del cociente de n entre cada una<br />

de las potencias.<br />

El resultado equivale al exponente del factor primo dentro del factorial. Esto<br />

nos da una oportunidad para encontrar la parte libre de dicho factorial:<br />

<br />

Recorremos todos los números primos menores que nA cada uno le<br />

aplicamos la fórmula de Polignac<br />

<br />

Si su exponente es par, pertenece a la parte cuadrada del factorial, y no nos<br />

interesa.<br />

<br />

Si es impar, pertenecerá la parte libre, es decir, a g(n), tomándolo con<br />

exponente la unidad.<br />

No es difícil programar como función estos cálculos. Este listado lo entenderás<br />

bien. Devuelve un cero si el número no es primo y su exponente dentro del<br />

factorial si lo es:<br />

Public Function polignac(n, p) n es el número y p el primo<br />

Dim pol, pote<br />

103

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!