Sebuah grup adalah himpunan yang dilengkapi operasi asosiatif yang mempunyai identitas dan yang di dalamnya setiap unsur mempunyai invers. Grupnya disebut abelian bila operasinya komutatif.
Contoh
Contoh 7.4
, , , ; , , , (akar satuan, Definisi 3.17); himpunan berisi bijeksi himpunan pada dirinya sendiri, terhadap komposisi — yaitu grup simetri , yang tak abelian begitu . Bukan grup: (tanpa invers), (hanya yang terbalikkan).
Contoh 7.6 (Simetri sebuah persegi panjang)
Persegi panjang (yang bukan persegi) mempunyai tepat empat isometri pada dirinya sendiri: identitas , pencerminan pada sumbu mendatar , pencerminan pada sumbu tegak , dan setengah putaran terhadap pusatnya. Komposisi menjadikan himpunan beranggota empat ini sebuah grup: setiap unsurnya menjadi inversnya sendiri (), dan hasil kali dua unsur tak identitas yang berbeda adalah unsur ketiganya (: mencerminkan pada kedua sumbu sama dengan setengah putaran). Tabel lengkapnya simetris, jadi grupnya abelian — namun ia bukan grup yang sama dengan grup rotasi pada Contoh 7.15: di sana berorde , sedangkan di sini setiap unsurnya berorde . Jadi dua grup berukuran sama dapat mempunyai struktur perkalian yang sungguh-sungguh berbeda — gambar di bawah menampilkan kedua tabelnya berdampingan. Grup beranggota empat ini kembali sebagai , dan Latihan 7.7 menjelaskan mengapa setiap grup yang semua kuadratnya sepele pastilah, seperti yang ini, abelian.
Contoh 7.13 (Morfisma tanda)
Pemetaan yang mengirim ke tandanya adalah morfisma: karena tanda sebuah hasil kali sama dengan hasil kali tandanya. Kernelnya adalah (sebuah subgrup, sesuai janji Definisi 7.10), dan petanya seluruh : jadi surjektif, tetapi sangat tak injektif. Dua pelajaran umum dalam wujud mini. Pertama, sebuah morfisma boleh saja meremukkan informasi: tak mengingat apa pun dari selain satu bit, dan itulah keutamaannya — argumen tanda tepat merupakan perhitungan yang melewati . Kedua, morfisma ke adalah “invarian” yang paling sederhana: tanda permutasi, yang dibangun pada soal akhir pekan bab ini, adalah gejala yang sama pada grup , dan semua argumen paritas yang digerakkannya turun lewat morfisma bernilai dua semacam itu.