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].
- Para prepararse para la investigación en informática teórica, ¿es mejor estudiar matemática o informática como estudiante universitario?
- ¿Qué piensan los informáticos teóricos de la hipótesis del universo matemático de Max Tegmark?
- ¿Cómo es Btech en matemáticas y computación?
- ¿Por qué si tenemos una reducción en el tiempo polinomial de un problema de P a un problema de NP, esto no muestra que P = NP (pero al contrario)?
- Criptografía: ¿Qué sucedería si alguien encuentra un algoritmo significativamente más rápido para factorizar enteros grandes?
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