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.

a programas más potentes o intentamos buscar NAC sin verlos. Eso es<br />

lo que haremos a continuación:<br />

Encontrar sin ver<br />

La hoja de cálculo tiene una precisión limitada en el cálculo con<br />

enteros, pero para encontrar números altamente compuestos no es<br />

necesario ver su desarrollo en el sistema de numeración decimal, pues<br />

basta poder dar los exponentes correspondientes de 2, 3, 5, 7, 11,<br />

13,…Así podemos estar seguros de haber encontrado un NAC aunque<br />

no lo veamos escrito, sólo leyendo los exponentes.<br />

Hemos preparado una herramienta siguiendo las ideas contenidas en<br />

el documento<br />

http://wwwhomes.uni-bielefeld.de/achim/julianmanuscript3.pdf<br />

de D. B. Siano and J. D. Siano - Oct. 7, 1994 y en<br />

file:///C:/Documents%20and%20Settings/Antonio.PC188127836784/Mi<br />

s%20documentos/Material%20para%20hojamat/blog/Para%20el%20q<br />

uinto%20libro/Highly%20composite%20numbers.htm<br />

(Achim<br />

Flammenkamp – 2003)<br />

La idea consiste en manejar tan sólo las potencias del tipo<br />

Para cada juego de exponentes tendremos en cuenta los siguientes<br />

hechos:<br />

(a) El número 2N tiene más divisores que N, luego si tenemos un N<br />

altamente compuesto, para encontrar el siguiente partiremos de ese<br />

valor 2N hacia abajo, números cada vez más pequeños hasta llegar a<br />

N. Uno de ellos será el mínimo que cumpla el tener más divisores que<br />

N.<br />

(b) Ramanujan descubrió una desigualdad doble para los exponentes<br />

de 2, 3, 5, 7,…en un NAC, que nos da el mínimo y máximo valor que<br />

han de tener estos en el desarrollo. Si llamamos a q al exponente con el<br />

que figura el número primo q en ese desarrollo, se cumple que<br />

94

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

Saved successfully!

Ooh no, something went wrong!