Definition b. Let \(A_1, \ldots, A_n\)A 1, , A n be sets. The Cartesian product \(A_1 \times \cdots \times A_n\)A 1 A n is the set of all ordered \(n\)n-tuples \((a_1, \ldots, a_n)\)(a 1, , a n) such that \(a_i \in A_i\)a i A i for \(1 \le i \le n\)1 i n.
Definition n. Let \(A\)A and \(B\)B be sets. A map is a set \(\varphi \subseteq A \times B\) A B such that for each \(a \in A\)a A there is exactly one \(b \in B\)b B with \((a, b) \in \varphi\)(a, b) .
Definition d. Let \(A\)A be a set. A binary operation is a map from \(A \times A\)A A to \(A\)A.
Definition r. A monoid is a set \(M\)M with a binary operation \((a, b) \mapsto a \circ b\)(a, b) a b that satisfies axioms 1. and 2. below. A monoid is a commutative monoid if axiom 3. also holds.
- Associativity: \((a \circ b) \circ c = a \circ (b \circ c)\)(a b) c = a (b \circ c) for all \(a, b, c \in M\)a, b, c M.
- Identity: There is an identity element \(e \in M\)e M such that \(e \circ a = a \circ e = a\) for all \(a \in M\)a M.
- Commutativity: \(a \circ b = b \circ a\)a b = b a for all \(a, b \in M\)a, b M.
- Since \(\circ\) is a binary operation, the resulting element, \(a \circ b\)a b is always in \(M\)M for all \(a, b \in M\)a, b M. We say that \(M\)M is closed under \(\circ\) or that \(\circ\) is closed on \(M\)M.
- For simplicity, we usually refer to the set \(M\)M as the monoid with the associated operation being implicit. We use this convention for other algebraic structures as well, even when there are multiple operations associated with the structure.
- We usually refer to the identity element as the identity.
Definition f. A group \(G\)G is a monoid in which all \(a \in G\)a G have an inverse element \(b \in G\)b G with \(a \circ b = b \circ a = e\)a b = b a = e. A group \(G\)G is an Abelian group if it is a commutative monoid.
Note that Abelian groups are commutative groups.