TEOREMA FUNDAMENTAL DE LA NUMERACION

Teorema Fundamental de la Numeración

Este teorema establece la forma general de construir números en un sistema de numeración posicional. Primero estableceremos unas definiciones básicas:

N, número válido en el sistema de numeración.

b, base del sistema de numeración. Número de símbolos permitidos en el sistema.

di, un símbolo cualquiera de los permitidos en el sistema de numeración.

n,: número de dígitos de la parte entera.

, coma fraccionaria. Símbolo utilizado para separar la parte entera de un número de su parte fraccionaria.

k,: número de dígitos de la parte decimal.

La fórmula general para construir un número N, con un número finito de decimales, en un sistema de numeración posicional de base b es la siguiente:

El valor total del número será la suma de cada dígito multiplicado por la potencia de la base correspondiente a la posición que ocupa en el número.

Esta representación posibilita la realización de sencillos algoritmos para la ejecución de operaciones aritméticas.

Ejemplo en el sistema decimal

En el sistema decimal los símbolos válidos para construir números son {0,1,...9} (0 hasta 9, ambos incluidos), por tanto la base (el número de símbolos válidos en el sistema) es diez

En la figura inferior podemos ver el teorema fundamental de la numeración aplicado al sistema decimal.

Los dígitos a la izquierda de la coma fraccionaria representados por d_n ... d₂ d₁ d₀ , toman el valor correspondiente a las potencias positivas de la base (10 en el sistema decimal), en función de la posición que ocupan en el número, y representan respectivamente al dígito de las n-unidades (10ⁿ), centenas (10²=100), decenas (10¹=10) y unidades (10⁰=1), ya que como se ve en el gráfico están colocados en las posiciones n..., tercera, segunda y primera a la izquierda de la coma fraccionaria.

Los dígitos a la derecha de la coma fraccionaria d_-1, d_-2, d_-3 ... d_-n representan respectivamente al dígito de las décimas (10^-1=0,1), centésimas (10^-2=0,01), milésimas (10^-3=0,001) y n-ésimas (10^-n) .

Por ejemplo, el número 1492,36 en decimal, puede expresarse como: 1492/36

Ejemplo en el sistema binario

Véase ahora el sistema binario o de base 2. En este sistema los dígitos válidos son {0,1}, y dos unidades forman una unidad de orden superior.

En la figura inferior puede verse el teorema fundamental de la numeración aplicado al sistema binario.

Siguiendo con el ejemplo del cuentakilómetros visto arriba, en este caso las ruedas no tienen 10 símbolos (0 al 9) como en el caso del sistema decimal. En el sistema binario la base es 2, lo que quiere decir que sólo existen 2 símbolos {0,1} para construir todos los números binarios.

En el sistema binario, para representar cifras mayores que 1 se combinan los 2 símbolos {0,1} y agrega una segunda columna de un orden superior.

Aquí las ruedas del cuentakilómetros dan una vuelta cada dos unidades. Por tanto, una vez que se cuenta (suma) dos se han agotado los símbolos disponibles para esa columna, y se deben poner a cero la columna y usar otra columna a la izquierda.

Así, contando en binario, tras el número 0(2 viene el 1(2, pero si se cuenta una unidad más se debe usar otra columna, resultando 10(2

Se sigue contando 0(2,1(2,10(2,11(2. Al añadir una unidad a la columna de las unidades, esa columna ha dado la vuelta (ha agotado los símbolos disponibles), y se debe formar una unidad de segundo orden, pero como ya hay una, también se agotan los símbolos disponibles para esa columna, y se deben formar una unidad de tercer orden o 100(2. Así, en el sistema binario

 

Ejemplos:

El número 111(2 está formado por un solo símbolo repetido tres veces. No obstante, cada uno de esos símbolos tiene un valor diferente, que depende de la posición que ocupa en el número. Así, el primer 1 (empezando por la izquierda) representa un valor de , el segundo dey el tercero de, dando como resultado el valor del número: 

.