Edición de «Raíz mixta»

Los [[sistema de numeración|sistemas de numeración]] de '''raíz mixta''' (o también '''base combinada''') son sistemas de numeración posicionales no estándar en los que la base o raíz varía de una posición a otra. Tal representación numérica es ventajosa cuando se quieren representar unidades que son equivalentes a otras pero tienen diferente ratio. Por ejemplo, 32 semanas, 5 días, 7 horas, 45 minutos, 15 segundos y 500 milisegundos podrían escribirse en minutos en una notación de raíz mixta como:

 ...  32, 5,  7, 45; 15,  500
 ... 52, 7, 24, 60; 60, 1000

o como

:32<sub>52</sub>5<sub>7</sub>7<sub>24</sub>45<sub>60</sub>.15<sub>60</sub>500<sub>1000</sub>

En el formato tabular, los dígitos son escritos sobre su base y un punto y coma es usado para indicar el punto de base. En formato numeral, cada dígito tiene su base asociada adjunta como subíndice y la posición del punto de base es indicado por un punto.

== Ejemplos ==
Un sistema de numeración de base mixta puede ser más fácilmente comprendido usando un resumen por columnas. El sistema más habitual para escribir los 604800 segundos de una semana empezanndo por la medianoche del domingo es como sigue:

{| class="wikitable"
| '''Raíz:'''                 ||     7 ||        2 ||   12 ||     60 ||     60
|-
| '''Denominación:'''          ||  día || medio día || hora || minuto || segundo
|-
| '''Valor de la posición (segundos):''' || 86400 ||    43200 || 3600 ||    60  ||      1
|-
|-
| colspan=6| '''Traducción de los dígitos …'''
|-
| '''día:''' 
| colspan=5 | 0=Domingo, 1=Lunes, 2=Martes, 3=Miércoles, 4=Jueves, 5=Viernes, 6=Sábado
|-
| '''medio día:''' 
| colspan=5 | 0=AM, 1=PM
|-
| '''hora:''' 
| colspan=5 | 0 se escribe como "12" (!)
|}

En este sistema numérico, el número de base combinada 3<sub>7</sub>1<sub>2</sub>5<sub>12</sub>51<sub>60</sub>57<sub>60</sub> segundos sería interpretado como 05:51:57 p.&nbsp;m. del miércoles, y 0<sub>7</sub>0<sub>2</sub>0<sub>12</sub>02<sub>60</sub>24<sub>60</sub> serían las 12:02 :24 a.{{esd}}m. del domingo. La utilización ''ad hoc'' de números en raíz mixta son muy comunes.

Un segundo ejemplo de un sistema de numeración de raíz mixta de uso corriente es el de la [[moneda]]
donde un pequeño grupo de diferentes cantidades en billetes o monedas se imprimen con el objetivo de representar cualquier cantidad monetaria; la cantidad de dinero puede ser obtenida con el número correcto de monedas o billetes de cada valor. Cuando se decide que valores se craran (es decir, qué raíces a combinar) se debe encontrar un compromiso entre el número mínimo de diferentes valores y el mínimo número de piezas individuales requeridas para representar las cantidades típicas. Así, por ejemplo, en [[Europa]], los billetes son impresos con valores de 50€, 20€, 10€ y 5€ y las mmonedas pueden ser de 2, 1, 0.5, 0.2, 0.1, 0.05, 0.02 y 0.01 céntimos de euro. 

Un ejemplo histórico del uso de un sistema de numeración de base compuesta es el sistema de [[numeración maya]], en el que generalmente se usaba la base-20, excepto para la segunda posición (de "10" a "19" en [[Sistema de numeración decimal|decimal]]) que era base-18, de manera que usando solo las dos primeras posiciones se podía contar hasta 360 (una aproximación del número de días del año).

== Manipulación ==
Los números escritos en una misma base combinada pueden ser manipulados usando métodos de aritmética manual. La conversión de un número en raíz mixta a una raíz mixta diversa es fácimente realizable primero convirtiendo los valores de posición de un sistema en los del otro y luego calculando los dígitos desde el primer sistema sobre este.

El [[lenguage de programación APL|APL]] incluye operadores de conversión entre diferentes sistemas de numeración de bases combinadas.

== Sistema de numeración basado en factoriales ==
{{AP|Factorádico}}
Una propuesta interesante es el sistema de raíz mixta [[factorádico]]:

{| class="wikitable"
|-
| '''raíz:'''       ||    8 ||   7 ||   6 ||  5 ||  4 ||  3 ||  2 
|-
| '''valor de la posición:''' ||   7! ||  6! ||  5! || 4! || 3! || 2! || 1! 
|-
| '''decimal:'''     || 5040 || 720 || 120 || 24 ||  6 ||  2 ||  1
|}

Por ejemplo, el número mayor que puede representarse con seis dígitos sería 543210 que equivale a 719 en [[Sistema de numeración decimal|decimal]]: 5×5! + 4×4! + 3×3! + 2×2! + 1×1! Puede no ser obvio a primera vista pero el sistema de numeración de base mixta basado en factoriales es un sistema no ambiguo y completo. Cada número puede ser reprensentado de una y solo una manera porque la suma de sus respectivos factoriales multiplicada por el índice es siempre el siguiente factorial menos uno:

: <math> \sum_{i=0}^{n} (([i+1]+1)-1) \cdot ([i]+1)! = ([n+1]+1)! - 1 </math>

Existe una relación natural entre los enteros 0, ..., ''n''!&nbsp;−&nbsp;1 y las [[permutación]]es de ''n'' elementos en orden lexicográfico, cuando los enteros son expresados en base factorádica.

La ecuación anterior es un caso particular de la regla general a seguir para cualquier base (estándar o combinada) que expresa el hecho de que cualquier base es no ambigua y completa. Cada número puede ser representado de una y solo una manera porque la suma de sus respectivos pesos multiplicados por el índice es siempre igual al siguiente peso menos uno:

: <math> \sum_{i=0}^{n} (m_{i+1} - 1) \cdot M_i  = M_{n+1} - 1 </math>, dónde <math>M_i = \prod_{j=1}^{i} m_j,  m_j > 1,  M_0 = 1 </math>,
que puede ser fácilmente demostrado por [[inducción matemática]].

== Base primorial ==

{{AP|Primorial}}
Otra interesante propuesta es un sistema de base [[primorial]]:

{| class="wikitable"
|-
| '''raíz:'''       ||   17 ||  13 || 11 ||  7 ||  5 ||  3 ||  2
|-
| '''valor de la posición:''' ||   (p<sub>6</sub>=13)# ||  (p<sub>5</sub>=11)# ||  (p<sub>4</sub>=7)# || (p<sub>3</sub>=5)# || (p<sub>2</sub>=3)# || (p<sub>1</sub>=2)# || (p<sub>0</sub>=1)#
|-
| '''decimal:'''     || 30030 || 2310 || 210 || 30 ||  6 ||  2 ||  1
|}

: <math> \sum_{i=0}^{n} (p_{i+1} - 1) \cdot p_i\# = p_{n+1}\# - 1 </math> donde <math>p_i\# = \prod_{j=1}^{i} p_j</math>, and p<sub>j</sub> = j<sup>th</sup> prime, p<sub>0</sub># = p<sub>0</sub> = 1.

== Referencias ==

* [[Donald Knuth]]. ''[[The Art of Computer Programming]]'', Volume 2: ''Seminumerical Algorithms'', Third Edition. Addison-Wesley, 1997. ISBN 0-201-89684-2. Pages 65–66, 208–209, and 290.
* [[Georg Cantor]]. ''Über einfache Zahlensysteme'', Zeitschrift für Math. und Physik '''14'''(1869), 121–128.
* [[Harvey Dubner]], "Factorial and primorial primes". '' [[Journal of Recreational Mathematics|J. Recr. Math.]]'', 19, 197–203, 1987.

== Enlaces externos ==
* [https://web.archive.org/web/20110514235003/http://www.atips.ca/research/documents/ca/rns/1999_Comments-RNS.pdf "Comments on “An Arithmetic Free Parallel Mixed-Radix Conversion Algorithm”". Submitted to IEEE Trans. Circuits and Systems. By Antonio García,Student Member,IEEE, and Graham A. Jullien, Senior Member, IEEE. (PDF)] Referencias adicionales para la conversión MRN.

{{Control de autoridades}}
[[Categoría:Sistemas de numeración posicional]]