Grupo (matemáticas)
En álxebra abstracta, un grupo é unha estrutura alxébrica que consta dun conxunto cunha operación que combina calquera par dos seus elementos para formar un terceiro elemento. Para que se poida cualificar como un grupo o conxunto e a operación deben satisfacer os axiomas de grupo: ter a propiedade asociativa, elemento neutro e elemento inverso.
A teoría de grupos estuda os grupos en si.
Historia
editarO concepto de grupo xurdiu do estudo das ecuacións polinómicas comezado por Évariste Galois durante a década de 1830. Despois de contribucións desde outros campos como a teoría dos números e a xeometría, a noción xeneralizouse e estableceuse fortemente en torno a 1870.
A definición formal de grupo (G, *) foi formulada por Ferdinand Georg Frobenius en 1887, advertindo que os teoremas que demostraba dependían unicamente dos axiomas propostos e non tiña que acudir ao grupo das permutacións que empregaban os seus antecesores Cauchy, Jordan e Sylow.[1]
Unha teoría especialmente rica foi desenvolvida para grupos finitos, culminada co teorema de clasificación de grupos simples, completado en 1983. Así mesmo, desde mediados da década de 1980 a teoría de grupos xeométricos, que estuda os grupos de xeración finita como obxectos xeométricos, converteuse nunha área particularmente activa na teoría dos grupos.
Definición
editarUn grupo é un conxunto, G, cunha operación binaria «•» que compón dous elementos calquera a e b de G para formar outro elemento denotado como a • b o ab. Para poder cualificar como un grupo a (G, •), deben satisfacer catro propiedades:[2]
Operación interna
- Para todo a, b de G, o resultado da operación a • b tamén pertence a G.
Asociatividade
- Para todos os a, b e c de G, cúmprese que (a • b) • c = a • (b • c).
Elemento neutro
- Existe un elemento e de G, tal que para todos os elementos a de G se cumpre que e • a = a • e = a. O elemento neutro dun grupo G escríbese en ocasións como 1 ou 1G,[3] notación herdada da identidade multiplicativa.
Elemento inverso
- Para todo a de G, existe un elemento b de G tal que a • b = b • a = e.
A orde na que se realiza a operación do grupo pode ser significativa, é dicir, o resultado de operar o elemento a co elemento b non é necesariamente igual que o resultado de b con a; a expresión
- a • b = b • a
pode non ser certa. Os grupos nos que si se cumpre chámanse grupos abelianos, en honor a Niels Henrik Abel.
Notación e terminoloxía
editarFormalmente, un grupo é un par ordenado dun conxunto e unha operación binaria neste conxunto que satisfai os axiomas do grupo. O conxunto chámase conxunto subxacente do grupo, e a operación chámase operación de grupo ou lei de grupo.
Un grupo e o seu conxunto subxacente son, polo tanto, dous obxectos matemáticos diferentes. Para evitar a notación engorrosa, é común abusar da notación ao usar o mesmo símbolo para indicar ambos os dous. Isto reflicte tamén unha forma informal de pensar: que o grupo é o mesmo que o conxunto, salvo que se enriqueceu coa estrutura adicional proporcionada pola operación.
Por exemplo, considere o conxunto dos números reais , que ten as operacións de suma e multiplicación . Formalmente, é un conxunto, é un grupo e é un corpo. Mais é común escribir para indicar calquera destes tres obxectos.
O grupo aditivo do corpo é o grupo cuxo conxunto subxacente é e cuxa operación é a suma. O grupo multiplicativo do corpo é o grupo cuxo conxunto subxacente é o conxunto de números reais distintos de cero e cuxa operación é a multiplicación.
De forma máis xeral, fálase dun grupo aditivo sempre que a operación do grupo se denota como adición; neste caso, a identidade denotase normalmente , e a inversa dun elemento denotase . Do mesmo xeito, fálase dun grupo multiplicativo sempre que a operación do grupo se denota como multiplicación; neste caso, a identidade adoita denotarse , e a inversa dun elemento denotase . Nun grupo multiplicativo, o símbolo da operación adoita omitirse por completo, de xeito que a operación se denota mediante xustaposición, en lugar de .
Exemplos
editar- O conxunto dos números enteiros Z coa suma teñen estrutura de grupo abeliano, xa que:
- Para calquera par de enteiros a e b, a suma a b tamén é enteiro.
- Para todos os enteiros a, b e c, (a b) c = a (b c).
- Para calquera enteiro a, 0 a = a 0 = a.
- Para cada enteiro a, existe un enteiro b tal que a b = b a = 0. O enteiro b denomínase elemento inverso de a e denótase como -a.
- As simetrías (rotacións e reflexións) dun cadrado forma un grupo chamado diédrico, que se expresa como D4.
- O produto define unha estrutura de grupo conmutativo nos números racionais non nulos Q*.
- As matrices cadradas de n columnas con elementos reais e determinante distinto de cero forman un grupo co produto de matrices.
- O grupo de movementos no espazo ou grupo de isometría do espazo euclidiano.
- O grupo de Galileo está formado polas transformacións do espazo e o tempo que conservan os sistemas de referencia inercais.
Grupos cíclicos
editar- Artigo principal: Grupo cíclico.
Un grupo cíclico é un grupo cuxos elementos son potencias dun elemento particular .[4] En notación multiplicativa, os elementos do grupo son onde significa , significa , etc.[a] Tal elemento chámase xerador ou elemento primitivo do grupo. En notación aditiva, o requisito para que un elemento sexa xerador é que cada elemento do grupo se poida escribir como
Nos grupos modulares , o elemento é xerador, polo que estes grupos son cíclicos. De feito, todo elemento é expresábel como unha suma con todos os seus termos . Calquera grupo cíclico con elementos é isomorfo a este grupo. Un segundo exemplo de grupos cíclicos é o grupo das -ésimas raíces complexas da unidade, dado porlos números complexos satisfacendo . Estes números pódense visualizar como os vértices dun -gon regular, como se mostra en azul na imaxe para . A operación de grupo é a multiplicación de números complexos. Na imaxe, multiplicar con correspóndese cunha rotación no sentido horario de 60°.[5] Da teoría de corpos sábese que o grupo é cíclico para primo: por exemplo, se , é un xerador xa que , , e .
Algúns grupos cíclicos teñen un número infinito de elementos. Nestes grupos, para cada elemento distinto de cero, todas as potencias de son distintas; a pesar do nome de "grupo cíclico", as potencias dos elementos non resultan nun ciclo. Un grupo cíclico infinito é isomorfo a , o grupo de números enteiros baixo a suma introducido anteriormente.[6] Como estes dous modelos son ambos os dous abelianos, tamén o son todos os grupos cíclicos.
O estudo dos grupos abelianos finitamente xerados está bastante estudado, incluíndo o teorema fundamental dos grupos abelianos finitamente xerados; e reflectindo este estado de cousas, moitas nocións relacionadas co grupo, como centro e conmutador, describen ata que punto un determinado grupo non é abeliano.[7]
Aritmética modular
editar- Artigo principal: Aritmética modular.
A aritmética modular módulo define dous elementos calquera e que difiren nun múltiplo de para seren equivalentes, denotado como . Todo número enteiro é equivalente a un dos enteiros que van de a , e as operacións da aritmética modular modifican a aritmética normal substituíndo o resultado de calquera operación polo seu representante equivalente. A suma modular, definida deste xeito para os enteiros de a , forma un grupo, denotado como ou , con como elemento identidade e como elemento inverso de .
Un exemplo familiar é a suma de horas dun reloxo, onde se escolle 12 en lugar de 0 como representante da identidade. Se a agulla das horas está en e avanza horas, rematará en , como se mostra na ilustración. Isto exprésase dicindo que é congruente con "módulo " ou, en símbolos,
Para calquera número primo , tamén existe o grupo multiplicativo de enteiros módulo .[8] Os seus elementos pódense representar de a . A operación de grupo, multiplicación módulo , substitúe o produto habitual polo seu representante, o resto da división por . Por exemplo, para , os catro elementos do grupo pódense representar por . Neste grupo, , porque o produto habitual é equivalente a : cando se divide por dá un resto de . A primalidade de garante que o produto habitual de dous representantes non sexa divisíbel por e, polo tanto, que o produto modular sexa distinto de cero. O elemento identidade está representado por , e a asociatividade dedúcese da propiedade correspondente dos números enteiros. Finalmente, o axioma do elemento inverso require que dado un enteiro non divisíbele , exista un enteiro tal que No caso anterior, a inversa do elemento representado por é el mesmo, e a inversa do elemento representado por represéntase por , pois . Polo tanto, cúmprense todos os axiomas de grupo. Estes grupos, denotados , son fundamentais para a criptografía de clave pública.[b]
Grupo linear xeral
editar- Artigo principal: Grupo linear xeral.
Os grupos de matrices consisten en matrices xunto coa multiplicación de matrices. O grupo linear xeral consta de todas as matrices invertíbeis con coeficientes reais.[9] Os seus subgrupos denomínanse grupos de matrices ou grupos lineares. O exemplo de grupo diédrico mencionado anteriormente pódese ver como un grupo matricial (moi pequeno). Outro grupo matricial importante é o grupo ortogonal especial . Describe todas as rotacións posíbeis en dimensións. As matrices de rotación deste grupo utilízanse extensamente nos gráficos por ordenador.[10]
Grupos de Galois
editar- Artigo principal: Grupo de Galois.
Os Grupos de Galois foron desenvolvidos para axudar a resolver ecuacións polinómicas capturando as súas características de simetría.[11][12] Por exemplo, as solucións da ecuación cadrática están dadas por Coñécense fórmulas análogas para a cubica e a ecuación cuártica, mais "non" existen en xeral para as de grao 5 e superior.[13] Na fórmula cadrática, o cambio de signo (permutando as dúas solucións resultantes) pódese ver como unha operación de grupo (moi sinxela). Os grupos de Galois análogos actúan sobre as solucións de ecuacións polinómicas de grao superior e están intimamente relacionados coa existencia de fórmulas para a súa solución. As propiedades abstractas destes grupos (en particular a súa solubilidade) dan un criterio para a capacidade de expresar as solucións destes polinomios usando unicamente a suma, a multiplicación e raíces.[14]
A teoría de Galois moderna xeneraliza o tipo anterior de grupos de Galois mudando á teoría de corpos e considerando as extensións de corpo formadas como o corpo de descomposición dun polinomio. Esta teoría estabelece (a través do teorema fundamental da teoría de Galois) unha relación precisa entre corpos e grupos, subliñando unha vez máis a ubicuidade dos grupos en matemáticas.[15]
Conceptos básicos
editarAs seguintes seccións usan símbolos matemáticos como para indicar un conxunto que contén elementos , e ou para indicar que é un elemento de . A notación significa que é unha función que asocia a cada elemento de un elemento de .
Cando se estudan conxuntos, utilízanse conceptos como subconxunto, función e conxunto cociente por unha relación de equivalencia. Cando se estudan grupos, utilízanse no seu lugar subgrupos, homomorfismos e grupos cociente. Estes son os análogos que teñen en conta a estrutura do grupo.[c]
Homomorfismos de grupo
editar- Artigo principal: Homomorfismo de grupos.
Os homomorfismos de grupos[d] son funcións que respectan a estrutura do grupo; poden utilizarse para relacionar dous grupos. Un homomorfismo dun grupo cara a un grupo é unha función tal que
- para todos os elementos e en .
Sería natural esixir tamén que respectase as identidades, , e as inversas, para todas as en . No entanto, estes requisitos adicionais non precisan incluírse na definición de homomorfismos, porque xa están implicados pola esixencia de respectar a operación de grupo.[16]
O homomorfismo identidade dun grupo é o homomorfismo que asigna cada elemento de a si mesmo. Un homomorfismo inverso dun homomorfismo é un homomorfismo tal que e , é dicir, tal que para todas as en e tal que para todas as en . Un isomorfismo é un homomorfismo que ten un homomorfismo inverso; equivalentemente, é un homomorfismo bixectivo. Os grupos e chámanse isomorfos se existe un isomorfismo . Neste caso, pódese obter de simplemente renomeando os seus elementos segundo a función ; entón calquera afirmación verdadeira para tamén é verdadeira para .
A colección de todos os grupos, xunto cos homomorfismos entre eles, forman unha categoría, a categoría de grupos.[17]
Un homomorfismo inxectiva factoriza canonicamente como un isomorfismo seguido dunha inclusión, para algún subgrupo de . Os homomorfismos inxectivos son os monomorfismos da categoría de grupos.
Subgrupos
editar- Artigo principal: Subgrupo.
Informalmente, un subgrupo é un grupo contido dentro dun máis grande, : ten un subconxunto dos elementos de , coa mesma operación.[18] Concretamente, isto significa que o elemento identidade de debe estar contido en , e sempre que e estean ambos os dous en , entón tamén o son e , polo que os elementos de , equipados coa operación de grupo en restrinxidos a , de feito forman un grupo. Neste caso, o mapa de inclusión é un homomorfismo.
Coclases
editar- Artigo principal: Coclase.
En moitas situacións é desexábel considerar dous elementos do grupo iguais se se diferencian por un elemento dun subgrupo dado. Por exemplo, no grupo de simetría dun cadrado, unha vez que se realiza calquera reflexión, as rotacións por si soas non poden devolver o cadrado á súa posición orixinal, polo que se pode pensar que as posicións reflectidas do cadrado son todas equivalentes entre si e como non nequivalentes das posicións non reflexivas; as operacións de rotación son irrelevantes para a cuestión de se se realizou unha reflexión. As coclases utilízanse para formalizar esta visión: un subgrupo determina as coclases pola esquerda e pola dereita, que se poden considerar como as translacións de por un elemento arbitrario do grupo . En termos simbólicos, as coclases esquerda e dereita de , que conteñen un elemento , son
- e , respectivamente.[19]
As coclases pola esquerda de calquera subgrupo forman unha partición de ; é dicir, a unión de todas as coclases pola esquerda é igual a e dúas coclases pola esquerda ou son iguais ou teñen unha intersección baleira.[20] O primeiro caso ocorre precisamente cando , é dicir, cando os dous elementos difiren por un elemento de . Consideracións similares aplícanse ás clases pola dereita de . Os grupos pola esquerda de poden ser ou non os mesmos que os de pola dereita. Se o son (é dicir, se todos os en satisfán ), entón dise que é un subgrupo normal.
En , o grupo de simetrías dun cadrado, co seu subgrupo de rotacións, as coclases pola esquerda son igual a , se é un elemento da propia , ou igual a (resaltado en verde na táboa de Cayley de ). O subgrupo é normal, porque e de xeito similar para os demais elementos do grupo. (De feito, no caso de , as coclases xeradas polas reflexións son todas iguais: .)
Os elementos , , , ae forman un subgrupo cuxa táboa de Cayley está en vermello (rexión superior dereita). Unha coclase pola esquerda deste subgrupo está en verde (na última fila na esquerda) e a coclase pola dereita está en amarelo (última columna). O resultado da composición , a simetría , está en azul (máis ou menos no centro da táboa). |
Grupos cociente
editar- Artigo principal: Grupo cociente.
Supoña que é un subgrupo normal dun grupo , e
denota o seu conxunto de coclases. Entón hai unha lei de grupo única en para a cal o mapa que envía cada elemento a é un homomorfismo. Explicitamente, o produto de dúas coclases e é , o grupo serve como a identidade de , e a inversa de no grupo cociente é . O grupo , lese como " módulo ",[21] chámase grupo cociente ou grupo de factores. O grupo cociente pode ser caracterizado alternativamente por unha propiedade universal.
Os elementos do grupo cociente son e . A operación do grupo sobre o cociente móstrase na táboa. Por exemplo, . Tanto o subgrupo como o cociente son abelianos, mais non o é.
O teorema primeiro do isomorfismo implica que calquera homomorfismo sobrexectivo factoriza canonicamente como un homomorfismo cociente seguido dun isomorfismo: . Os homomorfismos sobrectivos son os epimorfismos da categoría de grupos.
Presentacións
editar- Artigo principal: Presentación dun grupo.
Cada grupo é isomorfo a un cociente dun grupo libre, de moitos xeitos.
Por exemplo, o grupo diédrico xérase pola rotación á dereita e pola reflexión nunha liña vertical (cada elemento de é un produto finito de copias destes e os seus inversos). Polo tanto, hai un homomorfismo sobrexectivo do grupo libre en dous xeradores cara a enviando a e a . Os elementos en chámanse relacións;algúns exemplos inclúen . De feito, resulta que é o subgrupo normal máis pequeno de que contén estes tres elementos; noutras palabras, todas as relacións son consecuencias destas tres. O cociente do grupo libre por este subgrupo normal é . Isto chámase presentación de que ben dada mediante xeradores e relacións, porque debido ao primeiro teorema de isomorfismo para , este produce un isomorfismo . [22]
Pódese usar unha presentación dun grupo para construír un grafo de Cayley, que é unha representación gráfica dun grupo discreto.[23]
Grupos con estrutura adicional
editarUnha definición equivalente de grupo consiste en substituír a parte "existe" dos axiomas de grupo por operacións cuxo resultado é o elemento que debe existir. Así, un grupo é un conxunto equipado cunha operación binaria (a operación de grupo), unha operación unaria (que proporciona a inversa) e unha operación nula, que non ten operando e dá como resultado o elemento identidade. En caso contrario, os axiomas do grupo son exactamente os mesmos. Esta variante da definición evita os cuantificadores existenciais e úsase na computación con grupos.
Esta forma de definir grupos préstase a xeneralizacións como a noción de obxecto de grupo nunha categoría. Brevemente, este é un obxecto con morfismos que imitan os axiomas de grupo.[24]
Grupos topolóxicos
editar- Artigo principal: Grupo topolóxico.
Algúns espazos topolóxicos poden estar dotados dunha lei de grupo. Para que a lei de grupo e a topoloxía se entretezan ben, as operacións de grupo deben ser funcións continuas; informalmente, e non deben variar moito se e varían só un pouco. Eses grupos chámanse grupos topolóxicos e son os obxectos de grupo na categoría de espazos topolóxicos.[25] Os exemplos máis básicos son o grupo de números reais baixo a suma e o grupo de números reais distintos de cero baixo multiplicación. Exemplos semellantes pódense formar a partir de calquera outro corpo topolóxico, como o corpo dos números complexos ou o corpo dos números p-ádicos. Estes exemplos son localmente compactos, polo que teñen medida de Haar e pódense estudar mediante análise harmónica. Outros grupos topolóxicos localmente compactos inclúen o grupo de puntos dun grupo alxébrico sobre un corpo local ou un anel adélico; estes son básicos para a teoría de números[26]. Os grupos de Galois de corpos alxébricos de extensións infinitas están equipados coa topoloxía de Krull, que xoga un papel no Teoría de Galois infinita.[27] Unha xeneralización utilizada en xeometría alxébrica é o grupo fundamental étale.[28]
Grupos de Lie
editar- Artigo principal: Grupo de Lie.
Un grupo de Lie é un grupo que tamén ten a estrutura dunha variedade diferenciábel; informalmente, isto significa que o se parece localmente a un espazo euclidiano dalgunha dimensión fixa.[29] De novo, a definición require que a estrutura adicional, aquí a estrutura de variedades, sexa compatíbel: os mapas de multiplicación e inverso deben ser suaves.
Un exemplo estándar é o grupo linear xeral introducido anteriormente: é un subconxunto aberto do espazo de todas as matrices , porque se dá pola identidade
onde denota unha matriz .[30] Os grupos de Lie son de importancia fundamental na física moderna: o Teorema de Noether vincula simetrías continuas a cantidades conservadas.[31] A rotación, así como as translación no espazo e o tempo, son simetrías básicas das leis da mecánica.
Notas
editar- ↑ Introducción a la Teoría de Grupos ( 2009) Zaldívar, Felipe ISBN 978-968-36-3591-4 e outros; páx. 17
- ↑ (Herstein 1975, p. §2, p. 27)
- ↑ Weisstein, Eric W. "Identity Element"; extraído de MathWorld.
- ↑ Lang 2005, p. 22, §II .1.
- ↑ Lang 2005, p. 26, §II.2.
- ↑ Lang 2005, p. 22, §II.1 ( exemplo 11).
- ↑ Lang 2002, pp. 26, 29, §I.5.
- ↑ Lang 2005, Capítulo VII.
- ↑ Lay 2003.
- ↑ Kuipers 1999.
- ↑ Robinson 1996, p. viii.
- ↑ Artin 1998.
- ↑ Lang 2002, Capítulo VI (ver en particular a p. 273 para exemplos concretos).
- ↑ Lang 2002, p. 292, (Teorema VI.7.2).
- ↑ Stewart 2015, §12.1.
- ↑ Lang 2005, p. 34, §II.3.
- ↑ Mac Lane 1998.
- ↑ Lang 2005, p. 19, §II.1.
- ↑ Lang 2005, p. 41, §II.4.
- ↑ Lang 2002, p. 12, §I.2.
- ↑ Lang 2005, p. 45, §II .4.
- ↑ Lang 2002, p. 9, §I.2.
- ↑ Magnus, Karrass & Solitar 2004, pp. 56 –67, §1.6.
- ↑ Awodey 2010, §4.1.
- ↑ Husain 1966.
- ↑ Neukirch 1999.
- ↑ Shatz 1972.
- ↑ Milne 1980.
- ↑ Warner 1983.
- ↑ Borel 1991.
- ↑ Goldstein 1980.
- ↑ A notación aditiva para os elementos dun ciclo cíclico grupo sería t ⋅ a, onde {{math} |t}} está en Z.
- ↑ Por exemplo, o protocolo Diffie–Hellman usa o logaritmo discreto. Ver Gollmann 2011, §15.3.2.
- ↑ Consulte, por exemplo, Lang 2002, Lang 2005, Herstein 1996 e Herstein 1975.
- ↑ A palabra homomorfismo deriva do grego ὁμός—a mesma estrutura e μορφή—. Ver Schwartzman 1994, p. 108.
Véxase tamén
editarBibliografía
editar- Artin, Michael (1991). Algebra. Prentice Hall. ISBN 978-0-89871-510-1., Chapter 2 contains an undergraduate-level exposition of the notions covered in this article.
- Devlin, Keith (2000). The Language of Mathematics: Making the Invisible Visible. Owl Books. ISBN 978-0-8050-7254-9., Chapter 5 provides a layman-accessible explanation of groups.
- Hall, G. G. (1967). Applied group theory. American Elsevier Publishing Co., Inc., New York. MR 0219593., an elementary introduction.
- Herstein, Israel Nathan (1996). Abstract algebra (3rd ed.). Upper Saddle River, NJ: Prentice Hall Inc. ISBN 978-0-13-374562-7. MR 1375019..
- Herstein, Israel Nathan (1975). Topics in algebra (2nd ed.). Lexington, Mass.: Xerox College Publishing. MR 0356988..
- Lang, Serge (2005). Undergraduate Algebra (3rd ed.). Berlin, New York: Springer-Verlag. ISBN 978-0-387-22025-3..
- Ledermann, Walter (1953). Introduction to the theory of finite groups. Oliver and Boyd, Edinburgh and London. MR 0054593..
- Ledermann, Walter (1973). Introduction to group theory. New York: Barnes and Noble. OCLC 795613..
- Robinson, Derek John Scott (1996). A course in the theory of groups. Berlin, New York: Springer-Verlag. ISBN 978-0-387-94461-6..