Group / w, g7 T5 E- o- Y8 l* D6 K9 a( |A group is defined as a finite or infinite set of Operands x. A* ?# K/ V: r; W J- n; }5 B
(called ``elements'') , , , ... that may be combined or ``multiplied'' via a Binary Operator) p' I* N r8 s
to form well-defined products and which furthermore satisfy the following conditions: , Z: _6 }9 g0 j9 ?6 s1. Closure: If and are two elements in , then the product is also in . Z( H& {+ F9 y3 P U$ @% K- a
2. Associativity: The defined multiplication is associative, i.e., for all , . & Q/ X6 c0 ~) [- I8 f
3. Identity: There is an Identity Element ! C( ~; Q! A2 n# Y/ i (a.k.a. , , or ) such that for every element . 3 `# S2 n' L0 U" q# c. ]4. Inverse: There must be an inverse or reciprocal of each element. Therefore, the set must contain an element such that for each element of . ( h$ t8 i' x9 Y% L: T5 N
A group is therefore a Monoid: g* U {! E" I/ [+ w, ^
for which every element is invertible. A group must contain at least one element. / o& S% j) |. I7 @
* `" u4 k( V B; [* @9 pThe study of groups is known as Group Theory 8 B j5 G" h! [( T$ B4 l. If there are a finite number of elements, the group is called a Finite Group; k- Z' v$ K& Z
and the number of elements is called the Order9 |) P* e, L9 l2 e2 S2 a' v+ g
of the group. 6 o3 Y- a' ]6 c# c+ z $ d& f+ S$ d, ISince each element , , , ..., , and is a member of the group, group property 1 requires that the product 3 C5 r) X9 j/ m7 [8 {
/ x3 T9 d+ E4 I/ I9 \* r
(1)7 {% B5 S; Q$ @) _ M" b& @& M
: F- r B, k6 C r- [$ S8 p$ _9 Z
& w, C2 X1 h4 c2 |
" u/ k/ j8 f/ h. emust also be a member. Now apply to , ! q Z3 _2 ?7 C; B0 h9 \
% Y! |5 q" G2 h* q! E
' @1 G7 P- x4 N; B& c
(2) 8 _8 @) H" h+ H& Y
! y; I- u$ m' |$ h# G5 O+ D7 X* `- l* m4 v' |
3 M4 \, f! F R! G# K3 T/ IBut ( U1 x! B0 E! N- Y6 y