You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Puedes intentar exprimirla y comparar con la lista publicada en<br />
http://wwwhomes.uni-bielefeld.de/achim/highly.txt. Y también puedes<br />
mejorar el algoritmo…con paciencia.<br />
FACTORES PRIMOS DE LA PARTE LIBRE<br />
Ya vimos en otra entrada<br />
http://hojaynumeros.blogspot.com.es/2011/05/parte-cuadrada-y-partelibre.html<br />
que todos los números naturales poseen una parte cuadrada PC(N) y otra<br />
libre de cuadrados PL(N). La primera contiene como divisores todos los de N<br />
que son cuadrados. Si un factor primo está elevado a un exponente par<br />
pertenecerá a la parte cuadrada, pero si es impar, el par mayor contenido en<br />
él pasará a la parte cuadrada, y quedará en la parte libre el mismo factor<br />
elevado a la unidad<br />
Todos los factores primos de la parte libre de cuadrados están elevados<br />
a la unidad.<br />
Puedes seguir la teoría en la citada entrada y también en nuestra publicación<br />
sobre funciones multiplicativas.<br />
http://www.hojamat.es/publicaciones/multifun.pdf<br />
También puede ser interesante contar los factores primos de la parte<br />
cuadrada, sin repetición. Llamaremos función Q(N) al resultado de contar<br />
esos primos. Así, por ejemplo, en el número 2520=2 3 ×3 2 ×5×7 tendríamos:<br />
Parte cuadrada 2 2 ×3 2 =36, Parte libre de cuadrados: 2×5×7=70, Q(2520)= 2,<br />
porque la parte cuadrada contiene dos primos distintos.<br />
98