Teorema fundamental de la numeración: fórmula y cambios de base

Teorema fundamental de la numeración: fórmula y cambios de base
Índice
  1. Enunciado
  2. Ejemplo en base 10
  3. Demostración
    1. Existencia: divisiones sucesivas
    2. Unicidad
  4. Cambio de base: ejemplos resueltos
    1. Ejemplo 1: de binario a decimal
    2. Ejemplo 2: de decimal a base 3
    3. Ejemplo 3: 2.024 en binario
    4. Ejemplo 4: octal y hexadecimal
    5. Ejemplo 5: entre dos bases que no son 10
  5. Consecuencias útiles
  6. Errores habituales
  7. Relación con otros resultados
  8. Preguntas frecuentes
    1. ¿Qué dice el teorema fundamental de la numeración?
    2. ¿Cómo se pasa un número de base 10 a otra base?
    3. ¿Es lo mismo que el teorema fundamental de la aritmética?
    4. ¿Cuántas cifras tiene un número en binario?
  9. Fuentes

Actualizado el

El teorema fundamental de la numeración dice que, fijada una base b (un número natural mayor que 1), todo número natural se puede escribir de una única manera como suma de potencias de b multiplicadas por cifras entre 0 y b − 1. Es lo que justifica que el valor de una cifra dependa de su posición y la herramienta para pasar un número de una base a otra.

Enunciado

Sea b ≥ 2 un número natural. Para cada número natural N ≥ 1 existen un único n ≥ 0 y unas únicas cifras a0, a1, …, an tales que

N = an · bn + an−1 · bn−1 + … + a1 · b + a0

con 0 ≤ ai ≤ b − 1 para todo i, y an ≠ 0. Se escribe N = (an an−1 … a1 a0)b.

La condición an ≠ 0 evita los ceros a la izquierda, que darían otras escrituras del mismo número. El nombre no es universal: muchos libros lo presentan como «representación en base b» o «teorema de la representación posicional». No debe confundirse con el teorema fundamental de la aritmética, que habla de la descomposición en factores primos.

Ejemplo en base 10

2.024 = 2 · 103 + 0 · 102 + 2 · 10 + 4. La primera cifra 2 vale dos millares; la segunda, dos decenas. Es la misma cifra con valores distintos según la posición.

Demostración

Existencia: divisiones sucesivas

Se divide N entre b: N = b · q0 + a0, con 0 ≤ a0 < b (división euclídea). Se divide el cociente q0 entre b: q0 = b · q1 + a1. Se sigue así. Como los cocientes son cada vez menores (qk+1 < qk), en algún momento el cociente es 0 y el proceso termina. Sustituyendo hacia atrás:

N = a0 + b(a1 + b(a2 + …)) = a0 + a1b + a2b2 + …

Los restos, leídos de abajo arriba, son las cifras.

Unicidad

Si N tuviera dos escrituras, la cifra de las unidades sería en ambas el resto de dividir N entre b, que es único; luego a0 coincide. Restándola y dividiendo entre b queda la misma situación con un número menor, así que a1 también coincide, y así sucesivamente (es una inducción). Las dos escrituras son la misma.

Cambio de base: ejemplos resueltos

Ejemplo 1: de binario a decimal

(101101)2 = 1 · 25 + 0 · 24 + 1 · 23 + 1 · 22 + 0 · 2 + 1 = 32 + 8 + 4 + 1 = 45.

Ejemplo 2: de decimal a base 3

45 = 3 · 15 + 0; 15 = 3 · 5 + 0; 5 = 3 · 1 + 2; 1 = 3 · 0 + 1. Leyendo los restos de abajo arriba: 45 = (1200)3. Comprobación: 1 · 27 + 2 · 9 + 0 + 0 = 45.

Ejemplo 3: 2.024 en binario

DividendoCociente entre 2Resto
2.0241.0120
1.0125060
5062530
2531261
126630
63311
31151
1571
731
311
101

Leyendo la columna de restos de abajo arriba: 2.024 = (11111101000)2, con 11 cifras.

Ejemplo 4: octal y hexadecimal

En base 16 las cifras de 10 a 15 se escriben A, B, C, D, E y F. (1A3)16 = 1 · 256 + 10 · 16 + 3 = 419, y (357)8 = 3 · 64 + 5 · 8 + 7 = 239. En sentido contrario, 255 = (FF)16, y 2.024 = (3750)8 = (7E8)16.

Atajo útil en informática: como 8 = 23 y 16 = 24, para pasar de binario a octal se agrupan las cifras de tres en tres desde la derecha, y para hexadecimal, de cuatro en cuatro. 11111101000 se agrupa como 111 1110 1000, que es 7E8.

Ejemplo 5: entre dos bases que no son 10

Para pasar de base 5 a base 3, lo más seguro es hacerlo en dos pasos: de base 5 a base 10 con la fórmula del teorema, y de base 10 a base 3 por divisiones. Por ejemplo, (31044)5 = 3 · 625 + 1 · 125 + 0 · 25 + 4 · 5 + 4 = 2.024.

Consecuencias útiles

  • Número de cifras: N tiene n + 1 cifras en base b cuando bn ≤ N < bn+1; es decir, ⌊logb N⌋ + 1 cifras. Como 210 = 1.024 ≤ 2.024 < 2.048 = 211, el número 2.024 tiene 11 cifras en binario.
  • El mayor número de k cifras en base b es bk − 1: 999 = 103 − 1 y (1111)2 = 15 = 24 − 1.
  • Criterio de divisibilidad por 9: como 10 deja resto 1 al dividir entre 9, cada potencia de 10 también, y N deja el mismo resto que la suma de sus cifras. 2.024 → 2 + 0 + 2 + 4 = 8, y 2.024 = 9 · 224 + 8.
  • Parte decimal: las cifras tras la coma usan potencias negativas: (0,101)2 = 1/2 + 1/8 = 0,625. Algunos números con decimales finitos en base 10 son periódicos en base 2: 0,1 = (0,000110011…)2, lo que explica pequeños errores de redondeo en los ordenadores.

Errores habituales

  • Leer los restos de arriba abajo. La primera división da la cifra de las unidades, que va a la derecha.
  • Usar cifras que no existen en la base: en base 8 no hay cifra 8; en base 2 solo hay 0 y 1.
  • Olvidar los ceros intermedios: en (1200)3 los ceros de las unidades y de la posición de 3 son necesarios.
  • Empezar las potencias en 1: la cifra de la derecha se multiplica por b0 = 1.

Relación con otros resultados

La fórmula N = anbn + … + a0 es un polinomio en b evaluado. Por eso la regla de Horner, que es la misma cuenta que la regla de Ruffini y el teorema del resto, sirve para convertir rápido a base 10: (101101)2 → ((((1·2 + 0)·2 + 1)·2 + 1)·2 + 0)·2 + 1 = 45. Los restos al dividir entre la base enlazan con la aritmética modular y el teorema de Euler, y las potencias de una suma, que aparecen al cambiar de base, con el binomio de Newton.

Preguntas frecuentes

¿Qué dice el teorema fundamental de la numeración?

Que, fijada una base b ≥ 2, todo número natural se escribe de forma única como aₙbⁿ + … + a₁b + a₀, con cifras entre 0 y b − 1 y la primera distinta de 0.

¿Cómo se pasa un número de base 10 a otra base?

Dividiendo sucesivamente entre la nueva base y leyendo los restos de abajo arriba. Por ejemplo, 45 en base 3 es 1200.

¿Es lo mismo que el teorema fundamental de la aritmética?

No. El de la aritmética dice que todo número mayor que 1 se descompone de forma única en factores primos; el de la numeración trata de su escritura en una base.

¿Cuántas cifras tiene un número en binario?

⌊log₂ N⌋ + 1. Por ejemplo, 2.024 tiene 11 cifras porque 2¹⁰ ≤ 2.024 < 2¹¹.

Fuentes

Teoremas

RELACIONADOS

Subir