Um grupo é um conjunto munido de uma lei associativa que admite um neutro e no qual todo elemento tem um inverso. O grupo é abeliano quando a lei é comutativa.
Exemplos
Exemplo 7.4
, , , ; , , , (raízes da unidade, Definição 3.17); o conjunto das bijeções de um conjunto sobre si mesmo, com a composição — o grupo simétrico de , não abeliano assim que . Não são grupos: (sem inversos), (só é invertível).
Exemplo 7.6 (As simetrias de um retângulo)
Um retângulo (não quadrado) admite exatamente quatro isometrias sobre si mesmo: a identidade , a reflexão no eixo horizontal , a reflexão no eixo vertical e a meia-volta em torno do centro. A composição faz desse conjunto de quatro elementos um grupo: cada elemento é o seu próprio inverso (), e o produto de dois elementos distintos e diferentes do neutro é o terceiro (: refletir nos dois eixos é a meia-volta). A tabela completa é simétrica, de modo que o grupo é abeliano — e no entanto ele não é o mesmo grupo que as rotações do Exemplo 7.15: lá, tem ordem , ao passo que aqui todo elemento tem ordem . Dois grupos do mesmo tamanho podem, assim, ter estruturas multiplicativas genuinamente diferentes — a figura abaixo exibe as duas tabelas lado a lado. Este grupo de quatro elementos volta como , e o Exercício 7.7 explica por que todo grupo em que os quadrados são triviais deve, como este, ser abeliano.
Exemplo 7.13 (O morfismo sinal)
A aplicação que envia ao seu sinal é um morfismo: o sinal de um produto é o produto dos sinais. O seu núcleo é (um subgrupo, como a Definição 7.10 promete), e a sua imagem é todo o : sobrejetivo, maciçamente não injetivo. Duas lições gerais em miniatura. Primeira, um morfismo pode esmagar informação: nada guarda de além de um bit, e isso é a sua virtude — argumentos de sinal são exatamente os cálculos que se fatoram por . Segunda, os morfismos para são os “invariantes” mais simples: o sinal das permutações, construído no problema de fim de semana deste capítulo, é o mesmo fenômeno no grupo , e os argumentos de paridade que ele alimenta descem todos por um morfismo de dois valores desse tipo.