¿Cuál es la diferencia efectiva entre mod y base?

La definición del operador mod que está utilizando es que [matemática] a \ mod b = c \ implica \ existe k | a = kb + c, 0 \ leq c <b [/ matemáticas]. En otras palabras, [matemática] c [/ matemática] es el resto después de dividir [matemática] a [/ matemática] por [matemática] b [/ matemática]

La definición de la notación básica numérica es [matemática] (a_n \ puntos a_2a_1a_0) _b = \ sum_ {i = 0} ^ n a_ib ^ i, 0 \ leq a_i <b [/ matemática]. En otras palabras, [matemática] a [/ matemática] está representada por una secuencia de dígitos entre 0 y la base, y el valor representado por cada dígito es un múltiplo de una potencia de la base.

Esto significa que el último dígito de un número representado en alguna base va a estar entre 0 yb, y el resto al dividir el número por la base.

Entonces su observación es acertada, siempre será el caso.

Pero tu operador de mod solo te da un solo dígito, mientras que la notación base te da más.

Ni su operador de modulación ni la notación de base ven mucho uso en matemáticas. Un problema es que la notación de un número no cambia el número, solo cómo lo anota. Independientemente de si escribe o no el 30º número primo como [matemática] 113_ {10}, 135_9, 161_8, 221_7, 305_6, 423_5, 1301_4, 11012_3, 1110001_2 [/ matemática] o incluso en la base de Fibonacci (donde cada dígito [ math] a_n [/ math] tiene el valor del enésimo número de Fibonacci) [math] 1001000100_F [/ math], sigue siendo el 30º primo, y tiene todas las propiedades que esperarías de eso. Si bien hay lugares en los que es útil usar una base no estándar (ver aplicaciones informáticas, donde los patrones de bits subyacentes revelados por hexadecimal u octal pueden ser más importantes que el número en sí) no son comunes.

Una notación relacionada más común y extremadamente útil es la “equivalencia modular”. Aquí, decimos que “[matemáticas] a [/ matemáticas] es equivalente a [matemáticas] b [/ matemáticas] módulo [matemáticas] c [/ matemáticas]” (o, en símbolos, [matemáticas] a \ equiv b \ mod m [/ math]) if [math] ab = kc [/ math] para algún entero k. La equivalencia modular juega muy bien con la aritmética, ya que [matemática] a \ equiv b \ mod m, c \ equiv d \ mod m \ implica a + c \ equiv b + d \ mod m; a \ equiv b \ mod m \ implica ca \ equiv cb \ mod m [/ math] y así sucesivamente. Entre otras cosas, permite diversas formas de criptografía y pruebas de primalidad. Es posible que desee explorar el teorema del resto chino, el pequeño teorema de Fermat e ideas relacionadas para obtener más información sobre la utilidad de la aritmética modular y la equivalencia modular.

Hablando en términos prácticos, la forma en que esto se usa a menudo en la práctica es con su operador mod (ya que si [math] a \ mod b = c [/ math] entonces [math] a \ equiv c \ mod b [/ math]).

Similitudes:

Un valor no negativo n, expresado en la base b, tiene como valor de ‘unidades’ el mismo valor que n mod b.

Diferencias:

Para valores negativos de n, existen diferentes estándares para el significado de ‘n mod b’. El estándar que tiene más sentido matemáticamente tiene (-1) mod 3 igual a 2, que es diferente del dígito de las unidades de -1.

El resultado de convertir un valor a una representación en alguna base es ‘sin pérdidas’: el número puede recuperarse completamente simplemente usando el resultado. Lo mismo no es cierto con ‘mod’.

More Interesting

¿Qué significa '[matemáticas] diag (s_ {i}, ..., s_ {n}) [/ matemáticas]'?

¿Una función de impulso discreta tendrá una transformación Z?

¿Qué es el teorema del eje paralelo y perpendicular y dónde y por qué es útil?

Un cable de 200 pulgadas de largo puede dar la vuelta a un bloque cúbico 10 veces. ¿Cuál es el área de un lado de este cubo?

¿Es correcto lo siguiente?

¿Cómo se demuestra esto? [Matemáticas] \ displaystyle \ int_0 ^ \ infty \ frac {\ sin {x}} {\ sqrt {x}} dx = \ int_0 ^ \ infty \ frac {\ cos {x}} {\ sqrt {x}} dx = \ sqrt \ frac {{\ pi}} {2} [/ math]?

¿Cuáles son los mejores colegios / universidades de la India para estudiar Matemáticas?

Cómo entender mejor los conjuntos de poder

Si tengo 8 - (5x - 1) ¿puedo dejar los corchetes o deben expandirse con la multiplicación?

¿Cuáles son los teoremas de incompletitud de Godel? ¿Cuáles son sus implicaciones o consecuencias?

¿Qué tan buen matemático era GH Hardy?

¿Cómo se compara el programa de pregrado en matemáticas de Duke con los mejores lugares como MIT y Caltech?

¿Qué son las caracterizaciones de funciones analíticas reales distintas de la definición?

¿Cuáles son algunos juegos de palabras basados ​​en inducción matemática?

¿Podemos cambiar el orden del operador supremum? Deje que [math] a = \ sup_x \ sup_y f (x, y) [/ math] y [math] b = \ sup_y \ sup_x f (x, y) [/ math]. ¿Es siempre el caso que [matemáticas] a = b [/ matemáticas]? Si no es así, ¿en qué condiciones es el caso que [matemáticas] a = b [/ matemáticas]?