11.10.2015 Views

Divisores

LfDvOp

LfDvOp

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

1, 9, 28, 73, 126, 252, 344, 585, 757, 1134, 1332, 2044, 2198, 3096,<br />

3528, 4681, 4914, 6813, 6860,…<br />

http://oeis.org/A001158<br />

En PARI<br />

Mfsigma3(n)={k=0;while(k=n,k=0); return(k)}<br />

Puedes encontrar casos similares en http://oeis.org/A063972 para<br />

divisores unitarios y en http://oeis.org/A070015 para las partes<br />

alícuotas.<br />

Sumamos y contamos factores primos<br />

Vamos a fijarnos en los divisores primos, y ahora en las funciones que<br />

los cuentan y suman.<br />

Función Omega<br />

Esta función cuenta los factores primos distintos de un número natural.<br />

No se cuentan las repeticiones, sino el número de primos distintos. Así,<br />

(6)= (12)= (18)= (24)=2, porque todos comparten dos primos<br />

distintos, 2 y 3.<br />

Para encontrar MF_OMEGA(N) de un número bastará encontrar el<br />

primorial<br />

(http://hojaynumeros.blogspot.com.es/2012/02/elprimorial.html),<br />

que contiene tantos factores primos como indique N.<br />

Esto es así porque los primoriales tienen como expresión 2*3*5*…*k ,<br />

y es fácil entender que son los números mínimos que tienen k factores<br />

primos distintos.<br />

Como ya conocemos la solución, podemos plantear la estrategia 2 de<br />

búsqueda acotada y obtendremos las soluciones:2, 6, 30, 210, 2310…<br />

Con bigomega<br />

BigOmega cuenta los factores primos con repetición. Esto cambia<br />

totalmente el planteamiento, porque es fácil ver que<br />

MF_BIGOMEGA(N)=2^N<br />

62

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

Saved successfully!

Ooh no, something went wrong!