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.

Asociado Kempner de un número entero<br />

En los párrafos anteriores llamamos S(n) al menor número tal que su<br />

factorial sea múltiplo de n. Estudiamos los algoritmos para encontrar<br />

valores de esa función y algunas de sus propiedades. Nos basaremos<br />

en éstas para desarrollar el concepto de “asociado Kempner” de un<br />

número. Lo definiremos así:<br />

A(n)=S(n)!/n<br />

Es fácil ver que A(n) es el número que multiplicado por n lo convierte<br />

en el factorial mínimo que es divisible por él. Si disponemos de S(n),<br />

bastará encontrarle el factorial, que será múltiplo de n y por tanto<br />

podremos dividir.<br />

Los resultados de esta operación los tienes en http://oeis.org/A007672<br />

1, 1, 2, 6, 24, 1, 720, 3, 80, 12, 3628800, 2, 479001600, 360, 8, 45,<br />

20922789888000, 40, 6402373705728000, 6, 240, 1814400,<br />

1124000727777607680000, 1, 145152, 239500800, 13440, 180,<br />

304888344611713860501504000000…<br />

Sólo con recorrerlos brevemente descubrimos las oscilaciones<br />

enormes que existen entre cada término y el siguiente. La razón es<br />

obvia, y está basada en las propiedades de S(n), de las que se derivan<br />

las de A(n):<br />

El asociado de un número primo p es A(p)=(p-1)!<br />

Porque S(p)=p, luego A(p)=p!/p=(p-1)!<br />

En la sucesión puedes comprobarlo: A(7)=720=6!, A(11)=3628800=10!<br />

Esto nos indica que la sucesión no está acotada. Dada una constante<br />

cualquiera, existe un factorial que la sobrepasa.<br />

El asociado de un factorial es igual a 1<br />

Es evidente, porque S(n!)/n=n/n=1<br />

77

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

Saved successfully!

Ooh no, something went wrong!