Na matemática, uma operação binária é comutativa se a mudança da ordem dos operandos não altera o resultado. É uma propriedade fundamental de muitas operações binárias, e muitas demonstrações matemáticas dependem dela. Talvez mais familiar como uma propriedade da aritmética, ex. 3 + 4 = 4 + 3 ou 2 × 5 = 5 × 2, a propriedade também pode ser usada em cenários mais avançados. O nome é necessário porque existem operações, como a divisão e a subtração, que não a possuem (por exemplo, 3 − 5 ≠ 5 − 3); tais operações não são comutativas e, portanto, são referidas como operações não comutativas.
A ideia de que operações simples, como a multiplicação e a adição de números, são comutativas foi implicitamente assumida por muitos séculos. Assim, essa propriedade não foi nomeada até o século XIX, quando novas estruturas algébricas começaram a ser estudadas.
Definição
Uma operação binária num conjuntoS é comutativa se
para todos . Uma operação que não é comutativa é dita não comutativa.
Diz-se que xcomuta com y ou que x e ycomutam sob se
Assim, uma operação é comutativa se todos os pares de elementos comutam. Uma operação é não comutativa se existirem dois elementos tais que Isso não exclui a possibilidade de que alguns pares de elementos comutem.
Exemplos
A acumulação de maçãs, que pode ser vista como uma adição de números naturais, é comutativa.
A divisão é não comutativa, pois . A subtração é não comutativa, pois . No entanto, ela é classificada mais precisamente como anticomutativa, uma vez que para todo e . A exponenciação é não comutativa, pois .
Algumas funções de verdade são não comutativas, pois suas tabelas de verdade são diferentes quando se altera a ordem dos operandos. Por exemplo, as tabelas de verdade para (A ⇒ B) = (¬A ∨ B) e (B ⇒ A) = (A ∨ ¬B) são:
Alguns tipos de estruturas algébricas envolvem uma operação que não requer comutatividade. Se essa operação for comutativa para uma estrutura específica, diz-se frequentemente que a estrutura é comutativa. Então:
O primeiro uso conhecido do termo foi num jornal francês publicado em 1814
Os registros do uso implícito da propriedade comutativa remontam à antiguidade. Os egípcios usaram a propriedade comutativa da multiplicação para simplificar o cálculo de produtos. Sabe-se que Euclides assumiu a propriedade comutativa da multiplicação em seu livro Elementos. Usos formais da propriedade comutativa surgiram no final do século XVIII e início do século XIX, quando os matemáticos começaram a trabalhar numa teoria de funções. Hoje em dia, a propriedade comutativa é uma propriedade básica e bem conhecida, usada na maioria dos ramos da matemática.
O primeiro uso registrado do termo comutativo foi em um livro de memórias por François-Joseph Servois em 1814, que usou a palavra commutatives ao descrever funções que têm o que agora é chamado de propriedade comutativa. Commutative é a forma feminina do adjetivo francês commutatif, que é derivado do substantivo francês commutation e do verbo francês commuter, que significa "trocar" ou "alternar". O termo então apareceu em inglês em 1838 no artigo de Duncan Gregory intitulado "On the real nature of symbolical algebra", publicado em 1840 na Transactions of the Royal Society of Edinburgh.
Allaire, Patricia R.; Bradley, Robert E. (2002). «Symbolical Algebra as a Foundation for Calculus: D. F. Gregory's Contribution». Historia Mathematica. 29 (4): 395–426. doi:10.1006/hmat.2002.2358
Barbeau, Alice Mae (1968). A Historical Approach to the Theory of Groups. 2. [S.l.]: University of Wisconsin--Madison
Cooke, Richard G. (2014). Infinite Matrices and Sequence Spaces. [S.l.]: Dover Publications. ISBN978-0-486-78083-2
Medina, Jesús; Ojeda-Aciego, Manuel; Valverde, Agustín; Vojtáš, Peter (2004). «Towards Biresiduated Multi-adjoint Logic Programming». In: Ricardo Conejo, Maite Urretavizcaya, José-Luis Pérez-de-la-Cruz. Current Topics in Artificial Intelligence: 10th Conference of the Spanish Association for Artificial Intelligence, CAEPIA 2003, and 5th Conference on Technology Transfer, TTIA 2003, November 12-14, 2003. Lecture Notes in Computer Science. 3040. San Sebastian, Spain: Springer. ISBN978-3-540-22218-7. doi:10.1007/b98369 !CS1 manut: Nomes múltiplos: lista de editores (link)
O'Regan, Gerard (2008). A brief history of computing. [S.l.]: Springer. ISBN978-1-84800-083-4
Posamentier, Alfred S.; Farber, William; Germain-Williams, Terri L.; Paris, Elaine; Thaller, Bernd; Lehmann, Ingmar (2013). 100 Commonly Asked Questions in Math Class. [S.l.]: Corwin Press. ISBN978-1-4522-4308-5