propiedade das operacións binarias nas que cambiar a orde dos operandos non cambia o resultado From Wikipedia, the free encyclopedia
Unha operación binaria é conmutativa cando o resultado da operación é o mesmo sexa cal sexa a orde dos elementos cos que se opera.
Sexa E un conxunto no cal foi definida unha operación binaria ou lei de composición interna *, é dicir, unha aplicación:
Dise que * é conmutativa se se comproba para todo (x,y) de E×E a igualdade x * y = y * x. Escrito formalmente:
Este diagrama ilustra a conmutatividade: p é o intercambio das variables x e y. Dá o mesmo resultado percorrer a frecha horizontal, é dicir, aplicala operación *, que percorrer a frecha vertical (intercambiar as variables) e despois a diagonal (aplicar * ).
Estes diagramas, onde o resultado non depende do traxecto senón só do punto de partida e do de chegada, chámanse diagramas conmutativos.
Por convención, se unha operación está escita co símbolo +, suponse sempre que é conmutativa. Esta convención non é válida para o produto × nin · pois, por exemplo, o produto de matrices non é conmutativo en dimensións superiores a 1, nin o produto dos números cuaternións. O produto vectorial tampouco é conmutativo. Unha operación binaria é conmutativa cando o resultado da operación é o mesmo sexa cal sexa a orde dos elementos cos que se opera.
Xeneralízase o concepto a toda clase de aplicacións de dúas ou máis variables, e fálase de "simetría" no canto de conmutatividade:
Estas propiedades están no seguinte diagrama conmutativo:
onde p é o intercambio de dúas variables, id é a aplicación identidade.
O diagrama resúmese en: f o (p×id) = f o (id×p) = f, onde o denota a composición das funcións.
Seamless Wikipedia browsing. On steroids.
Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.
Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.