Comutatividade

Ilustração da comutatividade em operações binárias
TipoPropriedade
CampoÁlgebra
EnunciadoUma operação binária é comutativa se a mudança da ordem dos operandos não altera o resultado.
Enunciado simbólico

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.[1]

Definição

Uma operação binária num conjunto S é comutativa se para todos .[2] Uma operação que não é comutativa é dita não comutativa.[3]

Diz-se que x comuta com y ou que x e y comutam sob se[4]

Assim, uma operação é comutativa se todos os pares de elementos comutam.[4] 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.[3]

Exemplos

A acumulação de maçãs, que pode ser vista como uma adição de números naturais, é comutativa.

Operações comutativas

A adição de vetores é comutativa, porque

Operações não comutativas

  • 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 .[9]
  • 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.[10] Por exemplo, as tabelas de verdade para (A ⇒ B) = (¬A ∨ B) e (B ⇒ A) = (A ∨ ¬B) são:
ABA ⇒ BB ⇒ A
FFVV
FVVF
VFFV
VVVV
  • A composição de funções é geralmente não comutativa.[11] Por exemplo, se e . Então e
  • A multiplicação de matrizes de matrizes quadradas de uma dada dimensão é uma operação não comutativa, exceto para matrizes . Por exemplo:[12]
  • O produto vetorial (ou produto vetorial) de dois vetores em três dimensões é anticomutativo; ou seja, .[13]

Estruturas comutativas

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:

  • um semigrupo comutativo é um semigrupo cuja operação é comutativa;[14]
  • um monoide comutativo é um monoide cuja operação é comutativa;[15]
  • um grupo comutativo ou grupo abeliano é um grupo cuja operação é comutativa;[16]
  • um anel comutativo é um anel cuja multiplicação é comutativa. (A adição num anel é sempre comutativa.)[17]

No entanto, no caso de álgebras, a expressão "álgebra comutativa" (referindo-se à estrutura) aplica-se apenas a álgebras associativas que possuem uma multiplicação comutativa.[18]

História e etimologia

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.[19] Sabe-se que Euclides assumiu a propriedade comutativa da multiplicação em seu livro Elementos.[20] 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.[2]

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.[21] 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.[22]

Ver também

  • Propriedade anticomutativa
  • Relação de comutação canônica (na mecânica quântica)
  • Centralizador e normalizador (também chamado de comutante)
  • Diagrama comutativo
  • Comutador
  • Estatística de partículas (para comutatividade na física)
  • Propriedade quase-comutativa
  • Monoide de traços

Notas

Referências

  • 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. ISBN 978-0-486-78083-2 
  • Gallian, Joseph (2006). Contemporary Abstract Algebra 6ª ed. [S.l.]: Houghton Mifflin. ISBN 0-618-51471-6 
  • Gay, Robins R.; Shute, Charles C. D. (1987). The Rhind Mathematical Papyrus: An Ancient Egyptian TextRegisto grátis requerido. [S.l.]: British Museum. ISBN 0-7141-0944-4 
  • Gregory, D. F. (1840). «On the real nature of symbolical algebra». Transactions of the Royal Society of Edinburgh. 14: 208–216 
  • Grillet, P. A. (2001). Commutative semigroups. Col: Advances in Mathematics. 2. Dordrecht: Kluwer Academic Publishers. ISBN 0-7923-7067-8. MR 2017849. doi:10.1007/978-1-4757-3389-1 
  • Haghighi, Aliakbar Montazer; Kumar, Abburi Anil; Mishev, Dimitar (2024). Higher Mathematics for Science and Engineering. [S.l.]: Springer. ISBN 978-981-99-5431-5 
  • Hall, F. M. (1966). An Introduction to Abstract Algebra, Volume 1. New York: Cambridge University Press. MR 197233 
  • Johnson, James L. (2003). Probability and Statistics for Computer Science. [S.l.]: John Wiley & Sons. ISBN 978-0-471-32672-4 
  • Lovett, Stephen (2022). Abstract Algebra: A First Course. [S.l.]: CRC Press. ISBN 978-1-000-60544-0 
  • 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. ISBN 978-3-540-22218-7. doi:10.1007/b98369 
  • O'Regan, Gerard (2008). A brief history of computing. [S.l.]: Springer. ISBN 978-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. ISBN 978-1-4522-4308-5 
  • Rice, Adrian (2011). «Introduction». In: Raymond Flood, Adrian Rice, Robin Wilson. Mathematics in Victorian Britain. [S.l.]: Oxford University Press. ISBN 9780191627941 
  • Rosen, Kenneth (2013). Discrete Maths and Its Applications Global Edition. [S.l.]: McGraw Hill. ISBN 978-0-07-131501-2 
  • Saracino, Dan (2008). Abstract Algebra: A First Course 2ª ed. [S.l.]: Waveland Press Inc. 
  • Sterling, Mary J. (2009). Linear Algebra For Dummies. [S.l.]: John Wiley & Sons. ISBN 978-0-470-43090-3 
  • Tarasov, Vasily (2008). Quantum Mechanics of Non-Hamiltonian and Dissipative Systems. 7 1ª ed. [S.l.]: Elsevier. ISBN 978-0-08-055971-1 
  • Tuset, Lars (2025). Abstract Algebra via Numbers. Cham: Springer. ISBN 978-3-031-74622-2. MR 4886847. doi:10.1007/978-3-031-74623-9