Group 6 V- L' N) O. P$ z
A group is defined as a finite or infinite set of Operands * r2 T4 X* O* y8 l6 D3 E (called ``elements'') , , , ... that may be combined or ``multiplied'' via a Binary Operator9 w1 B6 r9 X- b! S# U
to form well-defined products and which furthermore satisfy the following conditions: ; B* i K" t$ F* n& e! ~
1. Closure: If and are two elements in , then the product is also in . ) c5 f1 X) X2 u9 o2. Associativity: The defined multiplication is associative, i.e., for all , . / c, A# Z; ` m4 y2 k2 h( ~( S7 ~3. Identity: There is an Identity Element 5 f7 F% W% f3 U# Y (a.k.a. , , or ) such that for every element . % ?- n7 o& V- d3 r+ ~8 Q6 }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 . ( S. m W$ k' `& V/ G# FA group is therefore a Monoid ! ~$ [( y& c$ W" _6 [7 R) [ for which every element is invertible. A group must contain at least one element. * T1 O8 @. Y. E" V. o. F - H/ x. `- L+ iThe study of groups is known as Group Theory ) l5 {- a; |( @ s. If there are a finite number of elements, the group is called a Finite Group3 T, }. t D# \3 S6 v
and the number of elements is called the Order 6 |) }" q/ I4 g; @9 N4 G of the group. 6 G! v! D" U& u" A. b }; I6 B
! Z% x2 _/ V1 f2 |8 TSince each element , , , ..., , and is a member of the group, group property 1 requires that the product 3 F# t( Q5 f" ?
2 u9 Q* }4 c) W
(1) & S2 |( \$ p/ N( \' o
, g. m- T' b7 c0 p- ?5 m$ K0 ^
( Y1 i2 n% o9 G/ V3 K
, K r# l" c1 d' w/ D; @must also be a member. Now apply to , 6 _# t; v8 U$ R + t0 V1 q7 A' L9 ?$ R
% M# {0 V1 q# i( k1 ]; S& [
(2) 8 {) q4 V$ A" E
( V9 z+ X6 O' B. x- Q
$ Z* T4 h+ b- l+ ^* n
5 ^( I( G% a R' K
But 6 y# v1 V; b( _- _/ E) X
! X7 V/ }' I8 D( p' Z }
9 R! M2 U8 e' O- q9 V
2 Z5 ]+ O0 t1 @& V1 g
2 t- [ G [$ c7 @! t8 T9 w
: w+ E1 X" t. l1 m/ I' i6 X
(3). \; u$ S' P1 y
so : v k+ o. W5 o/ Z; g6 q1 S
7 a! }3 H- g8 w
(4) : a9 J( P: w8 h5 `# V* J
~3 e% C& X7 @0 ?2 z+ {* u6 F& T5 [4 H& V# m) ^
- G9 ?) d1 C- e! n, M) Iwhich means that W+ z0 ^& k7 K) E. y0 `
9 H: X8 \0 i+ l4 n: }' @: P
(5)4 C' l" t( Y: p, } V* V
/ i! n* \# C+ G' \4 E3 X( F. J! Y
( A: G" F9 \4 E7 v$ r- H% j2 @ P% g Q
$ j6 o! |$ N! `1 d; i: dand 6 ^7 m( u' P0 ] O
2 I# f& i/ S' Q$ i
(6)/ j% x! ~+ J$ u1 F2 V% R
7 M1 k" P4 ?# `0 d' w+ Z0 C; X. M
+ q* n' e3 o0 k1 d
6 _4 j" \( x/ y ^, z1 @/ A( A 0 B$ Q) i3 k2 S$ J5 ?
{3 x- ]6 k I; U