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

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
| Dividendo | Cociente entre 2 | Resto |
|---|---|---|
| 2.024 | 1.012 | 0 |
| 1.012 | 506 | 0 |
| 506 | 253 | 0 |
| 253 | 126 | 1 |
| 126 | 63 | 0 |
| 63 | 31 | 1 |
| 31 | 15 | 1 |
| 15 | 7 | 1 |
| 7 | 3 | 1 |
| 3 | 1 | 1 |
| 1 | 0 | 1 |
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¹¹.
RELACIONADOS