Suma digital en base b


La suma digital en base b de un conjunto de números naturales se calcula de la siguiente manera: exprese cada uno de los números en base b , luego tome la suma de los dígitos correspondientes y descarte todos los remanentes. Es decir, la suma digital es la misma que la suma normal excepto que no se utiliza el acarreo.

Más generalmente, la suma digital se calcula en binario (base 2), donde el resultado solo depende de si hay un número par o impar de 1 s en cada columna. Esta es la misma función que la paridad o múltiples ores exclusivos .

La suma digital en base b es una operación asociativa y conmutativa sobre los números naturales ; tiene el 0 como elemento neutro y todo número natural tiene un elemento inverso bajo esta operación. Los números naturales junto con la suma digital en base b forman así un grupo abeliano ; este grupo es isomorfo a la suma directa de un número contable de copias de Z / bZ .