Appendix B Abstract Algebra
B.1. Groups
A group is a pair (G, ∘), where G is a set and ∘ : G × G → G is a map, called multiplication, such that for all f, g, h in G:
- [Gl] Multiplication is associative:
- [G2] There is an element id
G
in G, called the identity, such that
- [G3] There is an element
g
−1
in G, called the inverse of g, such that
Usually g ∘ h is abbreviated to gh. It is easily shown that the identity element and the inverse of an element are unique. It is standard practice to refer to G as a group, leaving the multiplication map understood. We say that G is commutative if multiplication is commutative; that is, gh = hg for all g, h in G. In that situation, it is usual to employ additive notation, with the group denoted by (G, +), the identity by 0 G or 0, and the inverse of g by −g .
A subset G ′ of G is said to be a subgroup of G if: (i) G ′ is a group in its own right (when multiplication on G is restricted to G ′ ), and (ii) G ′ has the same identity element as G. We say that a group is finite if it is finite as a set.
Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Read now
Unlock full access