Group . k/ D- |7 [) K. H6 z% K7 Q: L' GA group is defined as a finite or infinite set of Operands 0 {/ G: z6 W' C+ | (called ``elements'') , , , ... that may be combined or ``multiplied'' via a Binary Operator 4 a" m4 Z# @5 U9 A$ I to form well-defined products and which furthermore satisfy the following conditions: ' x1 J2 ^7 v, W0 F$ O1. Closure: If and are two elements in , then the product is also in . 7 v/ o) \- J! {" g
2. Associativity: The defined multiplication is associative, i.e., for all , . : k, i+ V" q% a: e' c& g% }9 ~3. Identity: There is an Identity Element * P5 ^3 N+ _( ?1 r4 K8 [& o4 l (a.k.a. , , or ) such that for every element . 0 U9 i- R7 l" Q' v$ ?$ x4. Inverse: There must be an inverse or reciprocal of each element. Therefore, the set must contain an element such that for each element of . 6 M" S0 o* `9 y: [
A group is therefore a Monoid 4 T0 k& [! K" z7 Y- A7 O for which every element is invertible. A group must contain at least one element. ' Z0 P B" Q0 L) l: |; O; E , {1 Q+ C) Y# q& |The study of groups is known as Group Theory : v, {2 F! H; T, c9 j. If there are a finite number of elements, the group is called a Finite Group- ]" z; A% S5 I2 o
and the number of elements is called the Order; ?* ]0 _- g7 w
of the group. / ^7 j) S$ [6 \( j$ U5 r & I L5 J# d/ W/ ]2 [Since each element , , , ..., , and is a member of the group, group property 1 requires that the product * f+ g4 n( w* Y" S2 ^
4 N* l$ G* B/ n" n
(1) 5 v: L, a. l! O( F. `
* a- I2 V5 s* y* W. ?6 y" Z+ c) J
$ p7 v i" n- }* J, p$ T% Y$ O : f1 M; Q# G" L: Q6 z4 `must also be a member. Now apply to , * B# o1 V, o* {2 P" `
* y! Q0 C, m9 u3 b' K$ N1 ~
" n3 W# G6 T* Z' F
(2) ^: x! N6 t; o' D6 p; V/ e* d
. }5 I0 A! z. O5 U/ m- {
# F& v6 `+ Q8 k: r# ]
! U, u" M' I! j, W5 aBut 9 n/ V: P- f4 X" J( K
7 I* Q( C! N; E! ^
" B* x! S r' _7 i, B! u! X# X
& I V4 Y @ G
9 j4 d2 q2 t5 G: k+ E% E, M! K
- O/ @5 Q E) J$ O" V/ C3 b8 i \
(3)6 W7 B' |7 m8 x9 I. E- W4 R9 U. q
so " p8 f! l- P3 o9 }
* g( S5 G3 ^; A* V6 I, @
(4) % T3 ?: c# \/ W E2 ]; ~# F/ B
8 V2 Z" A- @2 ?; R3 o
* Z( k( a" J0 Q/ { t# [
0 A/ v* g7 V, c) M; twhich means that 3 U( |; N- @- a9 l* |
) @: ]' [, J* c8 t
(5)1 q ~3 `; h" I7 S' V3 J
" P0 d3 X* ~& \0 }& h) f
9 X& W% I( j3 b/ f0 y' Q$ p$ X
) K* C& _# A. ^8 r6 {( O1 w4 vand ; p1 K2 ^# e& o
( C' ]! Y) n9 ~ w& }
(6) " ]2 M% u+ ~( Q* F% g* r7 Y- h
3 V4 c* |* C8 H7 N
- M" Z) T5 R( ]4 B9 C: |. |
- q) B5 {- g: z X8 h" I8 L& d ) m' t( M$ Y% ^& W$ N- F
1 I1 N5 C. s7 q) j5 o8 s: y$ p* c