Group , _- v9 ]% m: [( U6 S; y3 r
A group is defined as a finite or infinite set of Operands* H! K$ z! Q3 H9 H: T9 @3 s( z
(called ``elements'') , , , ... that may be combined or ``multiplied'' via a Binary Operator4 h( f5 a) J/ ?- u, K$ G y9 o4 L
to form well-defined products and which furthermore satisfy the following conditions: 6 `; g4 k. e. ]/ f
1. Closure: If and are two elements in , then the product is also in . 7 M( _+ T% w/ }2. Associativity: The defined multiplication is associative, i.e., for all , . " I* o! P$ u8 X* t3. Identity: There is an Identity Element1 V& v# Q$ r1 a) @4 n
(a.k.a. , , or ) such that for every element . 8 t; S& {3 B, U( `4 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 . 0 s; |7 f2 c$ i V
A group is therefore a Monoid " j& T3 }5 V( H* ?2 V for which every element is invertible. A group must contain at least one element. : {4 i4 R" v5 i2 u* I
6 s/ \1 A# l/ v, m; [" K. ]
The study of groups is known as Group Theory . u( f( w' b% o: w- `- y. If there are a finite number of elements, the group is called a Finite Group 8 H/ x" T' l: s5 s$ ~6 V and the number of elements is called the Order ! T, x' |- f1 ^+ U of the group. : N2 B$ Q l; J3 S " A) w; |" R$ z6 y9 s% i3 K
Since each element , , , ..., , and is a member of the group, group property 1 requires that the product ( W7 }1 a$ {: v
# L1 S4 R, g. r% y2 N0 b9 y
(1) 4 O" a" }3 C6 c2 i
, H0 F) b# E% X2 k ' G; k" L2 r* c3 w1 n- K1 G( R/ x3 J9 s% C' P! ]( ^! \5 x
must also be a member. Now apply to , 0 Y% H A. z# Y( T8 ^0 ~6 J9 r
; K# ?9 b- C* c4 V" Q' C/ y y: V
% g" h9 l' N1 d/ s) F! q
(2) $ O5 X7 l4 i# e7 [' ~
0 s; m( f, W; `5 s
7 o( ]9 F0 B6 ~ ]6 D8 j- A
7 j& Z% D* i& L- l8 ^5 FBut $ v9 ~4 q h5 O. z
9 n- z% u, X) U
$ C) L, W0 K0 n @5 n
2 a- L5 e8 Z w, m) W
0 u) `0 l; l0 _! L3 n
1 Q) u2 z; o/ u0 i) X# k9 ]
(3) / Z3 r; m( \* N; A
so 4 X* \; ?8 y' q6 ]1 l
1 e5 z3 w% }. _8 ~
(4)! o8 l( }# A; C1 E, t
. p3 l1 h# E( W/ z$ P
- O1 J5 w1 Z1 V" J " Y" l$ \, q2 D- b: a, s( s9 b! zwhich means that & ~, h. y, X% X F- P# v$ V0 ^' S