Een groep is een verzameling met een associatieve bewerking die een neutraal element bezit en waarin elk element een inverse heeft. De groep heet abels wanneer de bewerking commutatief is.
Voorbeelden
Voorbeeld 7.4
, , , ; , , , (de eenheidswortels, Definitie 3.17); de verzameling van de bijecties van een verzameling op zichzelf, onder samenstelling — de symmetrische groep van , niet abels zodra . Geen groepen: (geen inversen), (alleen is inverteerbaar).
Voorbeeld 7.6 (De symmetrieën van een rechthoek)
Een rechthoek die geen vierkant is, laat precies vier isometrieën op zichzelf toe: de identiteit , de spiegeling in de horizontale as, de spiegeling in de verticale as, en de halve draai om het middelpunt. Samenstelling maakt van die verzameling met vier elementen een groep: elk element is zijn eigen inverse (), en het product van twee verschillende elementen ongelijk aan is het derde (: in beide assen spiegelen is de halve draai). De volledige tabel is symmetrisch, dus de groep is abels — en toch is het niet dezelfde groep als de draaiingen van Voorbeeld 7.15: daar heeft orde , terwijl hier elk element orde heeft. Twee groepen van dezelfde grootte kunnen dus werkelijk verschillende vermenigvuldigingsstructuren hebben — de figuur hieronder zet beide tabellen naast elkaar. Deze groep met vier elementen keert terug als , en Oefening 7.7 legt uit waarom elke groep waarin alle kwadraten triviaal zijn, net als deze, abels moet zijn.
Voorbeeld 7.13 (Het tekenmorfisme)
De afbeelding die naar zijn teken stuurt is een morfisme: het teken van een product is het product van de tekens. Haar kern is (een deelgroep, zoals Definitie 7.10 belooft), haar beeld heel : surjectief, en massaal niet-injectief. Twee algemene lessen in het klein. Ten eerste kan een morfisme informatie vermorzelen: onthoudt van niets dan één bit, en dat is juist haar deugd — argumenten met tekens zijn precies de berekeningen die door heen factoriseren. Ten tweede zijn morfismen naar de eenvoudigste “invarianten”: de signatuur van permutaties, opgebouwd in de weekendopgave van dit hoofdstuk, is hetzelfde verschijnsel op de groep , en alle pariteitsargumenten die zij aandrijft dalen door zo’n tweewaardig morfisme af.