11.10.2015 Views

Divisores

LfDvOp

LfDvOp

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

la lista contenía todos los números impares deseados, fue mucho más<br />

simple investigar la causa.<br />

Esta cuestión se podría haber visualizado usando el sistema binario de<br />

numeración. La idea fundamental es la siguiente: Si un número n se<br />

expresa en sistema binario como un conjunto de unos y ceros,<br />

multiplicarlo por 2 equivale a añadir un cero a su derecha, o, en<br />

términos muy gráficos, "empujarle" sus cifras hacia la izquierda.<br />

Así, si 7=111(2 su doble 14=1110(2 y multiplicado por 4 28=11100(2<br />

En el problema citado, todos los números impares menores o iguales<br />

a n son "empujados" hasta convertirse en los números pares<br />

existentes entre n+1 y 2n. Como además esa operación equivale a ir<br />

multiplicando por 2, los números primitivos serán los MFI de los<br />

resultantes.<br />

Se puede ver en la siguiente tabla, que contiene los números del 1 al<br />

22 con su correspondiente desarrollo binario (se han suprimido los<br />

ceros): Los impares menores o iguales a 11 (1,3,5,7,9 y 11) son<br />

desplazados según las celdas de color naranja (que representan<br />

potencias de 2), hasta situarlos en las celdas de color verde, lo que los<br />

hace iguales a los números situados a su izquierda. Es mejor verlo que<br />

seguir la explicación.<br />

1 1<br />

2 1<br />

3 1 1<br />

4 1<br />

5 1 1<br />

6 1 1<br />

7 1 1 1<br />

8 1<br />

9 1 1<br />

10 1 1<br />

11 1 1 1<br />

12 1 1 3<br />

13 1 1 1<br />

14 1 1 1 7<br />

15 1 1 1 1<br />

16 1 1<br />

17 1 1<br />

19

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

Saved successfully!

Ooh no, something went wrong!