Me gustaría ampliar la respuesta de Trevor Wilson. Base- bb La representación de los números enteros se basa en el hecho de que, para cualquier número entero no negativo nn hay un único representación de nn en la forma n=∞∑i=0aibin=∞∑i=0aibi donde 0≤ai<b0≤ai<b . Por ejemplo, cuando bb es 3, y nn es de 47, la solución única tiene a0=2,a1=0,a2=2,a3=1,a0=2,a1=0,a2=2,a3=1, y ai=0ai=0 para todos i>3i>3 . El aiai se llaman la "base" bb dígitos de nn "; en nuestro ejemplo los 3 dígitos de la base de 47 son 1202
. Decimos que la secuencia de dígitos es una numeral y que representa el número nn .
La propiedad de unicidad significa que cada nn tiene exactamente una base bb representación. Si se requiere que la secuencia de aiai es eventualmente cero (es decir, que ai=0ai=0 para todos los suficientemente grandes ii ) entonces lo contrario también se mantiene: cada secuencia de dígitos corresponde exactamente a una nn . De hecho, hay cuatro propiedades que se mantienen:
- Cada uno nn tiene al menos una representación
- Cada uno nn no tiene más de una representación
- Cada representación corresponde al menos a una nn
- Cada representación corresponde a no más de un nn
Es muy posible construir representaciones que carecen de algunas de estas propiedades. Por ejemplo, consideremos la representación de la base 3, pero eliminemos la restricción que dice que 0≤ai<30≤ai<3 . Entonces la propiedad 2 falla: El número 47 tiene muchas representaciones de la base 3: 502
por ejemplo, o 362
o 1 12 2
(aquí a1=12a1=12 ), o incluso uno (más difícil de escribir) donde a0=47a0=47 . Cada secuencia de dígitos sigue representando una sola nn pero un particular nn podría tener muchas representaciones como una secuencia de dígitos. A veces tales representaciones incluso tienen algún uso.
Algunas de estas propiedades son más importantes que otras. La propiedad 4, por ejemplo, es crucial, porque si no se mantiene, entonces hay alguna secuencia de dígitos que podrían representar dos números diferentes, y cuando la ves no sabes qué número se está representando. Tal sistema no puede ser llamado realmente un sistema de representación de números.
Del mismo modo, un sistema que no tiene la propiedad 1 tiene una utilidad limitada. Un sistema de este tipo puede representar algunos nn pero no todos.
Dependiendo de dónde y cómo falle, una representación puede ser más o menos útil. La notación de fracciones, por ejemplo, se utiliza universalmente para representar números racionales. Pero no tiene las propiedades 2 y 3. (Falla 2 ya que cada número racional tiene muchas representaciones, digamos como 12,24,12,24, o 120240120240 . Y falla 3 desde que 1010 y 0000 no representan ningún número racional). Pero estos fallos no impiden que sea útil como representación de números racionales. Un fallo más grave surge si se intenta hacer que las fracciones representen números reales; entonces falla la propiedad 1, ya que no hay representación de fracciones para el número ππ o √2√2 .
Ahora volvamos a n=∞∑i=0aibi.n=∞∑i=0aibi. Dije que esta representación de números enteros no negativos tiene las cuatro propiedades, pero dejé de lado una limitación importante: las cuatro propiedades sólo se mantienen para b≥2b≥2 . Si b=1b=1 la restricción 0≤ai<b0≤ai<b degenera a ai=0ai=0 y ya no podemos representar ningún número excepto el 0. Así que sólo el 0 tiene una representación de base 1. Como sistema numérico, esto es completamente inútil.
Si dejamos caer el 0≤ai<b0≤ai<b restricción, obtenemos algo que difícilmente se asemeja a un sistema de representación en absoluto: Cada número nn ahora tiene muchas representaciones de la base 1. Por ejemplo, se podría escribir 5 como 14
o 32
o 1121
.
Así que, aunque es inconsistente, los matemáticos, y especialmente los informáticos, adoptan un significado diferente para "base" 11 representación". Abandonan ∑aibi∑aibi completamente y están de acuerdo en representar el número nn como una secuencia de exactamente nn de los que Por ejemplo, 77 se representa como 1111111
. Esto restaura las propiedades 1-4, por lo que es una representación sensata.