¿Por qué la suma, pero no la resta, es asociativa?

Podemos demostrar que, en general, la “operación de inversión” de una operación de grupo conmutativo no es asociativa.

Deje que [math] \ oplus: S \ times S \ to S [/ math] sea una operación con las siguientes propiedades:

  • [math] \ oplus [/ math] es asociativo: [math] a \ oplus (b \ oplus c) = (a \ oplus b) \ oplus c [/ math]
  • [math] \ oplus [/ math] es conmutativo: [math] a \ oplus b = b \ oplus a [/ math]
  • Existe un elemento de identidad [matemática] e [/ matemática] tal que [matemática] a \ oplus e = a = e \ oplus a [/ matemática] por cada [matemática] a [/ matemática]
  • Para cada [math] a [/ math], existe un elemento inverso [math] (\ odot a) [/ math] tal que [math] a \ oplus (\ odot a) = e = (\ odot a) \ oplus a [/ math]

De estos, se deduce que [math] (\ odot (\ odot a)) = a [/ math] y [math] (\ odot (a \ oplus b)) = (\ odot a) \ oplus (\ odot b )[/mates].

Ahora, defina la “operación de inversión” [math] \ ominus [/ math] para [math] \ oplus [/ math] mediante:

[matemáticas] a \ ominus b = a \ oplus (\ odot b) [/ matemáticas]

Para que [math] \ ominus [/ math] sea asociativo, requerimos

[matemáticas] a \ ominus (b \ ominus c) = (a \ ominus b) \ ominus c [/ math]

[matemáticas] \ iff a \ oplus (\ odot (b \ oplus (\ odot c))) = (a \ oplus (\ odot b)) \ ​​oplus (\ odot c) [/ math]

[matemáticas] \ iff a \ oplus (\ odot b) \ oplus c = a \ oplus (\ odot b) \ oplus (\ odot c) [/ math]

[matemáticas] \ iff c = (\ odot c) [/ matemáticas]

Es decir, la operación de inversión es asociativa si cada elemento es el inverso de sí mismo. Pero esta restricción haría que [math] \ ominus [/ math] sea idéntico a [math] \ oplus [/ math]. Por lo tanto, a menos que la operación de inversión sea idéntica a la operación en sí misma (bit xor es un ejemplo de tal operación), no puede ser asociativa.

Como la suma satisface las cuatro propiedades enumeradas al principio y la resta es su operación de inversión no idéntica a sí misma, la resta no es asociativa.

PD: Requerir que [math] \ oplus [/ math] sea conmutativo no es necesario. Revise el comentario de Daniel McLaury

Digamos que tienes

[matemáticas] 1 + 2 + 3 [/ matemáticas]

Puede volver a escribir esto como [matemáticas] 2 + (3 + 1) [/ matemáticas] o [matemáticas] 1 + (3 +2) [/ matemáticas] y así sucesivamente.

Esto se debe a que esencialmente está agregando [matemática] +1, + 2, \ text {y} + 3 [/ matemática]

Ahora, ¿qué tal [matemáticas] 1 – 2 – 3 [/ matemáticas]?

Bueno, ahora tienes un [matemático] +1, -2, \ text {y} -3 [/ matemático]

La resta ES asociativa si te das cuenta de que realmente solo estás sumando números negativos.

[matemáticas] 1 – 2 – 3 = -4 [/ matemáticas]

[matemáticas] 1 + ([- 2] + [- 3]) = 1 + ([-3] + [-2]) = (1 + [-3]) + [-2] = -4 [/ matemáticas ]

La razón [matemática] 1 – 2 – 3 \ neq 3 – 2 – 1 [/ matemática] es porque ahora tiene [matemática] 3 + [- 2] + [-1] [/ matemática] en lugar de [matemática] 1 + [-2] + [-3] [/ matemáticas]

La asociatividad depende primero de la estructura algebraica y de cómo se define la operación binaria en particular. (cf: quandles, movimientos reidemeister, enredos no asociativos, puntos flotantes …).
por ejemplo, esto es asociativo (técnicamente suma)
y esto no es (técnicamente multiplicación)

Por razones de argumento, supongamos que la resta es asociativa:
[matemáticas] 0 = 1 -1 = -1 + 1,
[/mates]
[matemáticas] 0 = 0 + 0 + 0 + 0…, (\ text {infinito términos})
[/mates]
[matemáticas] 0 = (1-1) + (1-1) + (1-1) +… ..
[/mates]
[matemáticas] = 1 + (- 1 + 1) + (- 1 + 1) + …….,
[/mates]
[matemáticas] = 1 + 0 + 0 +… ..
[/mates]
[matemáticas] = 1
[/mates]
¡La línea numérica se colapsa!
Por lo tanto, la resta no es asociativa.

Tiene que haber media docena de preguntas en los detalles, la mayoría de las cuales probablemente deberían separarse.

Dado un conjunto S, si hago una operación binaria aleatoria

[matemáticas] \ cdot: S \ veces S \ a S [/ matemáticas],

La posibilidad de que sea asociativa es casi nula. Por ejemplo, en un conjunto de orden 9, recientemente se ha demostrado que hay

38,447,365,355,811,944,462

operaciones binarias asociativas [1], de un total de

[matemáticas] 9 ^ {9 ^ 2} = [/ matemáticas] 196,627,050,475,552,913,618,075,908,526,912,116,283,103,450,944,214,766,927,315,415,537,966,391,196,809

operaciones binarias en el conjunto. Y si tiene más de 9 elementos, las cosas son (por supuesto) aún peores. La probabilidad de llegar a una operación asociativa al completar una tabla de multiplicación de 9 elementos al azar sería algo así como 1 en [matemáticas] 10 ^ {58} [/ matemáticas]. Si hubiera estado haciendo esto cada nanosegundo desde el nacimiento del universo, es probable que nunca haya encontrado una operación asociativa.

Por lo tanto, una operación binaria que no sea asociativa no es sorprendente. Las operaciones solo pueden ser asociativas si son asociativas por una razón especial. Esa suma es asociativa es fácil de ver a partir de lo que significa la suma: si tomas un conjunto de cosas, y un conjunto de otras cosas, y un conjunto de otras cosas, y las combinas, terminarás con un conjunto de cosas a + b + c . No importa en qué orden los combine.

En el caso de la resta, este tipo de condición obviamente no se cumple.

Intentar demostrar que una operación es asociativa no es sencillo en general, ya que probablemente ya debería haber concluido del hecho de que nosotros (es decir, la humanidad) solo hemos descubierto este año exactamente cuántas operaciones asociativas hay en un conjunto con nueve elementos . Si se sabe que la operación tiene algunas propiedades, es posible que pueda derivar asociatividad de ellas, pero si no, entonces hay poco que puede hacer.

[1] Distler y Kelsey, Los semigrupos de orden 9 y sus grupos de automorfismo (preimpresión), 2013.

Desde un punto de vista algebraico, la resta es sumar el inverso (debajo de la suma) de un número.

Eso significa que a – b es realmente solo un + (-b).

Ahora, si observa (a – b) – c, tiene un + (-b) + (-c) y cuando escribe a – (b – c) obtiene un + – (b + (-c)) Dada la definición de inversa de la composición de dos elementos de grupo – (a + b) = (-b) + (-a), obtienes a + (- (- c)) + (-b), que es a + c – b, y ahora está claro por qué la sustracción (agregar el inverso de un elemento) no es asociativa (para ningún grupo).

Descargo de responsabilidad: comencé a tomar mi primera clase de álgebra hace un mes.

Lamentablemente, la suma no siempre es asociativa

Tales como sumas infinitas no son generalmente asociativas

asociativa es la propiedad que surge en alguna condición. Algunos operadores pueden ser asociativos en más condiciones que otros. La multiplicación tiene más condiciones para ser asociativa que la resta, pero aún menos que la suma. En octonion, por ejemplo, la multiplicación no es asociativa

More Interesting

Cómo demostrar esta congruencia si p es un primo mayor que 3 de modo que 1 ^ 2 + 2 ^ 2 + 3 ^ 2 + 4 ^ 2… (p-1) ^ 2 = 0 (mod p)

¿Cuál es el orden de las operaciones para la notación sigma?

Dado un número X, encuentre el siguiente número con el mismo número de 1 bits en su representación binaria. Para la entrada x = 12, ¿la salida sería 17?

¿Cuáles son las aplicaciones de las matemáticas en la programación?

Cómo explicar intuitivamente por qué [matemáticas] \ frac {n!} {(N + 1)!} [/ Matemáticas] [matemáticas] = \ frac {1} {n + 1} [/ matemáticas]

Cómo entender Oracle en la complejidad computacional

¿Qué campos crees que están más relacionadas con Matemáticas e Informática o Matemáticas y Física?

¿Cómo escribimos código para verificar si el año es bisiesto o no en Verilog, sin usar el operador de módulo?

Cómo encontrar la suma de todos los números distintos cuyo MCM es N

Sea m una máquina de turing y sea w una corriente de entrada de m. ¿Cómo puedo definir el tiempo de ejecución tm (w) de m en la entrada w?

¿Es útil aprender Matemática discreta antes de la informática?

Empleos y carreras: ¿Puedo conseguir un trabajo en un lugar como Google, Facebook, etc. con un título en matemáticas?

¿Qué debo hacer después de completar mi B.Tech para ingresar a una carrera relacionada con las matemáticas?

Dados n objetos y p posiciones divididas equitativamente alrededor de una tabla, n <= p, ¿cuántas combinaciones de ubicación existen?

Trabajo como desarrollador de software para una startup. Si sé que nuestro producto es falso, ¿debería cambiarme a otro trabajo?