Matemática... ¿Estás ahí? - Departamento de Matematica ...

102 A DRIÁN P AENZA
Las cuentas, entonces, son las siguientes:
513 = 256 . 2 + 1
256 = 128 . 2 + 0
128 = 64 . 2 + 0
64 = 32 . 2 + 0
32 = 16 . 2 + 0
16 = 8 . 2 + 0
8 = 4 . 2 + 0
4 = 2 . 2 + 0
2 = 1 . 2 + 0
1 = 0 . 2 + 1
Luego, el número que buscamos (la escritura binaria de 513)
se obtiene recorriendo hacia arriba los restos que encontramos:
1000000001
EJEMPLO 3
Encontremos la escritura en números binarios del número
173. (Elijo números relativamente chicos, para que las cuentas no
sean tan largas.)
173 = 86 . 2 + 1
86 = 43 . 2 + 0
43 = 21 . 2 + 1
21 = 10 . 2 + 1
10 = 5 . 2 + 0
5 = 2 . 2 + 1
2 = 1 . 2 + 0
1 = 0 . 2 + 1
© Siglo Veintiuno Editores