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