Estrutura algébrica
Em matemática, uma estrutura algébrica consiste em um conjunto não vazio a (chamado conjunto subjacente , Conjunto de transportador > ou deve satisfazer.
Uma estrutura algébrica pode ser baseada em outras estruturas algébricas com operações e axiomas envolvendo várias estruturas. Por exemplo, um espaço vetorial envolve uma segunda estrutura chamada campo e uma operação chamada multiplicação escalar entre elementos do campo (chamado escalares ) e elementos do espaço vetorial (chamado vetores ).
Álgebra abstrata é o nome que é comumente dado ao estudo de estruturas algébricas. A teoria geral das estruturas algébricas tem sido formalizada na álgebra universal. A teoria da categoria é outra formalização que inclui também outras estruturas matemáticas e funções entre estruturas do mesmo tipo (homomorfismos).
Na álgebra universal, uma estrutura algébrica é chamada de álgebra ; Esse termo pode ser ambíguo, uma vez que, em outros contextos, uma álgebra é uma estrutura algébrica que é um espaço vetorial sobre um campo ou um módulo sobre um anel comutativo.
A coleção de todas as estruturas de um determinado tipo (mesmas operações e mesmas leis) é chamado de variedade na álgebra universal; Este termo também é usado com um significado completamente diferente na geometria algébrica, como uma abreviação da variedade algébrica. Na teoria da categoria, a coleção de todas as estruturas de um determinado tipo e homomorfismos entre eles formam uma categoria concreta.
Introdução
Adição e multiplicação são exemplos prototípicos de operações que combinam dois elementos de um conjunto para produzir um terceiro elemento do mesmo conjunto. Essas operações obedecem a várias leis algébricas. Por exemplo, a + ( b + c ) = ( a + b ) + c e a ( bc ) = ( ab ) c são leis associativas e a + b = b + a e ab = ba são leis comutativas. Muitos sistemas estudados por matemáticos têm operações que obedecem a alguns, mas não necessariamente todos, das leis da aritmética comum. Por exemplo, os movimentos possíveis de um objeto no espaço tridimensional podem ser combinados executando um primeiro movimento do objeto e, em seguida, um segundo movimento de sua nova posição. Tais movimentos, formalmente chamados de movimentos rígidos, obedecem à lei associativa, mas não conseguem satisfazer a lei comutativa.
Conjuntos com uma ou mais operações que obedecem às leis específicas são chamadas de estruturas algébricas . Quando um novo problema envolve as mesmas leis que essa estrutura algébrica, todos os resultados que foram provados usando apenas as leis da estrutura podem ser aplicados diretamente ao novo problema.
Em plena generalidade, as estruturas algébricas podem envolver uma coleção arbitrária de operações, incluindo operações que combinam mais de dois elementos (operações mais altas da arity) e operações que tomam apenas um argumento (operações unárias) ou mesmo zero argumentos (operações nulares). Os exemplos listados abaixo não são de forma alguma uma lista completa, mas incluem as estruturas mais comuns ensinadas em cursos de graduação.
Axiomas comuns
Axiomas equacionais
Um axioma de uma estrutura algébrica geralmente tem a forma de uma identidade, ou seja, uma equação de que os dois lados do sinal igual são expressões que envolvem operações da estrutura e variáveis algébricas. Se as variáveis na identidade forem substituídas por elementos arbitrários da estrutura algébrica, a igualdade deve permanecer verdadeira. Aqui estão alguns exemplos comuns.
- Comutação
- Uma operação é comutativo se para todos x e Sim. na estrutura algébrica.
- Associação
- Uma operação é associativa se para todos x, Sim. e zangão. na estrutura algébrica.
- Distribuição esquerda
- Uma operação é distribuidor esquerdo com relação a outra operação se para todos x, Sim. e zangão. na estrutura algébrica (a segunda operação é denunciada aqui como , porque a segunda operação é adição em muitos exemplos comuns).
- Direita distribuição
- Uma operação é distribuidor direito com relação a outra operação se para todos x, Sim. e zangão. na estrutura algébrica.
- Distribuição
- Uma operação é distribuição com relação a outra operação se é tanto distribuidora esquerda e direita. Se a operação é distribuição comutativa, esquerda e direita são ambos equivalentes à distributividade.
Axiomas existenciais
Alguns axiomas comuns contêm uma cláusula existencial. Em geral, essa cláusula pode ser evitada através da introdução de novas operações e da substituição da cláusula existencial por uma identidade que envolva a nova operação. Mais precisamente, consideremos um axioma da forma Para todos X há Sim. tal que ", Onde? X é um k- conjunto de variáveis. Escolher um valor específico de Sim. para cada valor de X define uma função que pode ser visto como uma operação de aridade k, e o axioma se torna a identidade
A introdução de tal operação auxiliar complica ligeiramente a afirmação de um axioma, mas tem algumas vantagens. Dada uma estrutura algébrica específica, a prova de que um axioma existencial está satisfeito consiste geralmente na definição da função auxiliar, concluída com verificações diretas. Além disso, quando a computação em uma estrutura algébrica, um geralmente usa explicitamente as operações auxiliares. Por exemplo, no caso dos números, o inverso aditivo é fornecido pela operação de menos
Além disso, na álgebra universal, uma variedade é uma classe de estruturas algébricas que compartilham as mesmas operações e os mesmos axiomas, com a condição de que todos os axiomas são identidades. O que precede mostra que os axiomas existenciais da forma acima são aceitos na definição de uma variedade.
Aqui estão alguns dos axiomas existenciais mais comuns.
- Elemento de identidade
- Uma operação binária tem um elemento de identidade se houver um elemento e tal que para todos x na estrutura. Aqui, a operação auxiliar é a operação de aridade zero que tem e como resultado.
- Elemento inverso
- Dada uma operação binária que tem um elemento de identidade e, um elemento x é invertidas se tem um elemento inverso, ou seja, se existe um elemento tal que Por exemplo, um grupo é uma estrutura algébrica com uma operação binária que é associativa, tem um elemento de identidade e para o qual todos os elementos são invertíveis.
Axiomas não-equacionais
Os axiomas de uma estrutura algébrica podem ser qualquer fórmula de primeira ordem, que é uma fórmula envolvendo conectivos lógicos (como "e", "ou" e "não"), e quantificadores lógicos () que se aplicam a elementos (não a subconjuntos) da estrutura.
Um axioma tão típico é inversão em campos. Este axioma não pode ser reduzido a axiomas dos tipos anteriores. (Segue -se que os campos não formam uma variedade no sentido de álgebra universal.) Pode ser declarado: " todo elemento diferente de zero de um campo é invertível; : A estrutura tem uma operação unária inv tal que
A operação inv pode ser visualizada como uma operação parcial que não está definida para x = 0 < /span>; ou como uma função comum cujo valor em 0 é arbitrário e não deve ser usado.
Estruturas algébricas comuns
Um conjunto de operações
estruturas simples : no operação binária:
- Conjunto: uma estrutura algébrica degenerada S não ter operações.
Estruturas do tipo grupo : uma operação binária . A operação binária pode ser indicada por qualquer símbolo ou sem símbolo (justaposição), como é feito para multiplicação comum de números reais.
- Grupo: um monoide com uma operação unária (inversa), dando origem a elementos inversos.
- Grupo Abeliano: um grupo cuja operação binária é comutativa.
Estruturas do tipo anel ou ringóides : duas operações binárias, geralmente chamadas de adição e multiplicação, com distribuição de multiplicação sobre a adição.
- Anel: um semiring cujo monoid aditivo é um grupo abeliano.
- Anel de divisão: um anel não trivial em que a divisão por elementos nonzero é definida.
- Anel comutativo: um anel em que a operação de multiplicação é comutativa.
- Campo: um anel de divisão comutativo (ou seja, um anel comutativo que contém um inverso multiplicativo para cada elemento nonzero).
estruturas de treliça : duas operações binárias, incluindo operações chamadas meet e ingresso, conectadas pela lei de absorção.
- Lattice completo: um treliça em que se reúne arbitrário e se junta existe.
- Lattice Bounded: um treliça com um maior elemento e menos elemento.
- Lattice distributivo: um treliça em que cada um se reúne e se junta distribui sobre o outro. Um conjunto de energia sob união e interseção forma uma rede distributiva.
- Álgebra booleana: um lattice distributivo complementado. Qualquer reunião ou união pode ser definida em termos do outro e complementação.
Dois conjuntos com operações
- Módulo: um grupo abeliano M e um anel R como operadores M. Os membros de R às vezes são chamados escalares, e a operação binária de multiplicação escalar é uma função R × M → M, que satisfaz vários axiomas. Contando as operações do anel estes sistemas têm pelo menos três operações.
- Espaço vetorial: um módulo onde o anel R é um campo ou, em alguns contextos, um anel de divisão.
- Algebra sobre um campo: um módulo sobre um campo, que também carrega uma operação de multiplicação que é compatível com a estrutura do módulo. Isso inclui distribuição sobre adição e linearidade com respeito à multiplicação.
- Espaço interno do produto: um F espaço vetorial V com uma forma bilinear definida V × V → F.
Estruturas híbridas
algébricas também podem coexistir com a estrutura adicional de natureza não algébrica, como ordem parcial ou topologia. A estrutura adicionada deve ser compatível, em certo sentido, com a estrutura algébrica.
- Grupo topológico: um grupo com topologia compatível com a operação do grupo.
- Grupo de mentira: um grupo topológico com uma estrutura manifold suave compatível.
- Grupos ordenados, anéis ordenados e campos ordenados: cada tipo de estrutura com uma ordem parcial compatível.
- Grupo arqueico: um grupo linearmente ordenado para o qual a propriedade arqueiana detém.
- Espaço do vetor topológico: um espaço vetorial cujo M tem uma topologia compatível.
- Espaço vetorial nórdico: um espaço vetorial com uma norma compatível. Se tal espaço estiver completo (como um espaço métrico) então é chamado de espaço Banach.
- Espaço de Hilbert: um espaço interno do produto sobre os números reais ou complexos cujo produto interno dá origem a uma estrutura espacial Banach.
- Álgebra do operador de vértice
- Álgebra de Von Neumann: uma *-algebra de operadores em um espaço de Hilbert equipado com a topologia do operador fraco.
Álgebra universal
algébricas são definidas através de diferentes configurações de axiomas. A álgebra universal estuda abstrivelmente esses objetos. Uma dicotomia importante é entre estruturas que são axiomatizadas inteiramente por identidades e estruturas que não são. Se todos os axiomas que definem uma classe de álgebras são identidades, essa classe é uma variedade (não deve ser confundida com variedades algébricas de geometria algébrica).
Asidentidades são equações formuladas usando apenas as operações que a estrutura permite e variáveis que são tacitamente quantificadas universalmente sobre o universo relevante. As identidades não contêm conectivos, variáveis quantificadas existencialmente ou relações de qualquer tipo que não sejam as operações permitidas. O estudo das variedades é uma parte importante da álgebra universal. Uma estrutura algébrica em uma variedade pode ser entendida como a álgebra quociente da álgebra de termo (também chamada de álgebra absolutamente livre ") dividida pelas relações de equivalência geradas por um conjunto de identidades. Portanto, uma coleção de funções com dadas assinaturas gera uma álgebra livre, o termo álgebra t . Dado um conjunto de identidades equacionais (os axiomas), pode -se considerar seu fechamento simétrico e transitivo e . A álgebra quociente t / e é então a estrutura ou variedade algébrica. Assim, por exemplo, os grupos têm uma assinatura contendo dois operadores: o operador de multiplicação m , recebendo dois argumentos e o operador inverso i , assumindo um argumento e o elemento de identidade e , uma constante, que pode ser considerada um operador que leva zero argumentos. Dado um conjunto (contável) de variáveis x , y , z , etc. O termo álgebra é a coleção de todos os termos possíveis envolvendo m , i , e e as variáveis; Por exemplo, m ( i ( x ), m ( x , m ( y , e )) seria um elemento do termo álgebra. Um dos axiomas que definem um grupo é a identidade m ( x , i ( x ) = e ; Outro é m ( x , e ) = x . Os axiomas podem ser representados como árvores. Essas equações induzem classes de equivalência na álgebra livre; A álgebra quociente tem a estrutura algébrica de um grupo.
Algumas estruturas não formam variedades, porque também:
- É necessário que 0 ≠ 1, 0 seja o elemento de identidade aditiva e 1 seja um elemento de identidade multiplicador, mas esta é uma não identidade;
- Estruturas como campos têm alguns axiomas que possuem apenas para membros nonzero de S. Para uma estrutura algébrica ser uma variedade, suas operações devem ser definidas para Todos membros de S; não pode haver operações parciais.
Estruturas cujos axiomas inevitavelmente incluem não-identidades estão entre as mais importantes em matemática, por exemplo, campos e anéis de divisão. Estruturas com não identidades apresentam desafios variedades não. Por exemplo, o produto direto de dois campos não é um campo, porque , mas os campos não têm nenhum divisor.
Teoria da categoria
categoria é outra ferramenta para estudar estruturas algébricas (ver, por exemplo, Mac Lane 1998). Uma categoria é uma coleção de objetos com morfismos associados . Cada estrutura algébrica tem sua própria noção de homomorfismo, ou seja, qualquer função compatível com a operação que define a estrutura. Dessa maneira, toda estrutura algébrica dá origem a uma categoria. Por exemplo, a categoria de grupos possui todos os grupos como objetos e todos os homomorfismos do grupo como morfismos. Essa categoria de concreto pode ser vista como uma categoria de conjuntos com estrutura teórica de categoria adicional. Da mesma forma, a categoria de grupos topológicos (cujos morfismos são os homomorfismos contínuos do grupo) é uma categoria de espaços topológicos com estrutura extra. Um functor esquecido entre as categorias de estruturas algébricas - esquecem " uma parte de uma estrutura.
Existem vários conceitos na teoria da categoria que tentam capturar o caráter algébrico de um contexto, por exemplo
- Categoria algébrica
- categoria essencialmente algébrica
- categoria atual
- categoria localmente apresentável
- funtores monádicos e categorias
- propriedade universal.
Diferentes significados de "estrutura"
Em um ligeiro abuso de notação, a palavra "estrutura" também pode se referir apenas às operações em uma estrutura, em vez do próprio conjunto subjacente. Por exemplo, a frase: "Definimos um anel estrutura no conjunto ", significa que temos definido anel operações no conjunto . Por outro exemplo, o grupo pode ser visto como um conjunto que está equipado com um estrutura algébrica, a saber: operação .
Ver também
- Objeto livre
- Estrutura matemática
- Assinatura (lógica)
- Estrutura (lógica matemático)
Notas
- ^ P.M. Cohn. (1981) Algebra UniversalSpringer, p. 41.
- ^ Ringoids e treliças podem ser claramente distinguidos apesar de ambas terem duas operações binárias definidas. No caso dos ringóides, as duas operações são vinculadas pela lei distributiva; no caso dos treliças, estão ligadas pela lei de absorção. Os Ringoids também tendem a ter modelos numéricos, enquanto os trenós tendem a ter modelos teóricos.
Referências
- Mac Lane, Saunders; Birkhoff, Garrett (1999), Algebra (2nd ed.), AMS Chelsea, ISBN 978-0-8218-1646-2
- Michel, Anthony N.; Herget, Charles J. (1993), Álgebra Aplicada e Análise Funcional, Nova Iorque: Dover Publications, ISBN 978-0-486-67598-5
- Burris, Stanley N.; Sankappanavar, H. P. (1981), A Course in Universal Algebra, Berlin, New York: Springer-Verlag, ISBN 978-3-540-90578-3
- Teoria da categoria
- Mac Lane, Saunders (1998), Categorias para o matemático de trabalho (2nd ed.), Berlim, Nova Iorque: Springer-Verlag, ISBN 978-0-387-98403-2
- Taylor, Paul (1999), Fundamentos práticos da matemática, Cambridge University Press, ISBN 978-0-521-63107-5
Ligações externas
- As estruturas de álgebra de Jipsen. Inclui muitas estruturas não mencionadas aqui.
- Mathworld página na álgebra abstrata.
- Stanford Encyclopedia of Philosophy: Algebra by Vaughan Pratt.