De base 10 a base b

      Otro problema es el de pasar un número de base 10 a una base cualquiera. Para hacer este proceso disponemos del algoritmo de las divisiones sucesivas. Veamos cómo funciona el algoritmo para expresar el número x en base b:

      La primera división que hay que hacer es la división entera de x entre b obteniendo un cociente q1 y un resto r0.
      Si el cociente anterior es diferente de 0 hacemos una segunda división: dividimos q1 entre b, obteniendo el cociente q2 y el resto r1.
      Si el cociente anterior es diferente de 0 hacemos una tercera divisió: dividimos q2 entre b, obteniendo el cociente q3 y el resto r2.
      . . . . . . . . . . . . .

      Así iremos haciendo divisiones sucesivas hasta que obtengamos un cierto cociente igual a 0 al hacer la división y resto rn.
      La expresión del número x en base b es el número

      rnrn-1...r1r0(b
      es decir, la sucesión de los restos cogidos en orden inverso a como los hemos obtenido.

Anterior Siguiente