Line 778: |
Line 778: |
| : <math>y' ~=~ y'*e ~=~ y'*(x*y) ~=~ (y'*x)*y ~=~ e*y ~=~ y.\!</math> | | : <math>y' ~=~ y'*e ~=~ y'*(x*y) ~=~ (y'*x)*y ~=~ e*y ~=~ y.\!</math> |
| | | |
− | <pre>
| + | A '''group''' is a monoid all of whose elements are invertible. That is, a group is a semigroup with a unit element in which every element has an inverse. Putting all the pieces together, then, a group <math>\underline{X} = (X, *, e)\!</math> is a set <math>X\!</math> with a binary operation <math>* : X \times X \to X\!</math> and a designated element <math>e\!</math> that is subject to the following three axioms: |
− | A "group" is a monoid all of whose elements are invertible. That is, a group is a semigroup with a unit element in which every element has an inverse. Putting all the pieces together, then, a group X = <X, *, e> is a set X with a binary operation * : XxX >X and a designated element e that is subject to the following three axioms: | |
| | | |
− | G1. (associative) x*(y*z) = (x*y)*z, for all x, y, z C X. | + | {| align="center" width="90%" |
− | | + | | G1. |
− | G2. (identity) e*x = x = x*e, for some e C X. | + | | (associative) |
− | | + | | <math>x*(y*z) ~=~ (x*y)*z,\!</math> |
− | G3. (inverses) x*y = e = y*x, for some y C X, | + | | for all <math>x, y, z \in X.\!</math> |
− | for all x C X.
| + | |- |
| + | | G2. |
| + | | (identity) |
| + | | <math>e*x ~=~ x ~=~ x*e,\!</math> |
| + | | for some <math>e \in X.\!</math> |
| + | |- |
| + | | G3. |
| + | | (inverses) |
| + | | <math>x*y ~=~ e ~=~ y*x,\!</math> |
| + | | for some <math>y \in X,\!</math> for all <math>x \in X.\!</math> |
| + | |} |
| | | |
| + | <pre> |
| It is customary to use a number of abbreviations and conventions in discussing semigroups, monoids, and groups. A system X = <X, *> is given the adjective "commutative" if and only if * is commutative. Commutative groups, however, are traditionally called "abelian groups". By way of making comparisons with familiar systems and operations, the following usages are also common. | | It is customary to use a number of abbreviations and conventions in discussing semigroups, monoids, and groups. A system X = <X, *> is given the adjective "commutative" if and only if * is commutative. Commutative groups, however, are traditionally called "abelian groups". By way of making comparisons with familiar systems and operations, the following usages are also common. |
| | | |