Group 0 j) t7 s8 S i6 I
A group is defined as a finite or infinite set of Operands+ l6 C3 K& I8 R C1 e) g) M& `, E
(called ``elements'') , , , ... that may be combined or ``multiplied'' via a Binary Operator1 c% E) O' o9 o9 c5 _( }2 a
to form well-defined products and which furthermore satisfy the following conditions: 8 b' L2 ^4 f" ^. h
1. Closure: If and are two elements in , then the product is also in . % c: U; H' N8 \+ k2. Associativity: The defined multiplication is associative, i.e., for all , . 4 ]" s( o; S O, X( I/ K5 k( Z
3. Identity: There is an Identity Element: d& z$ w8 m# c" G7 r) @! v
(a.k.a. , , or ) such that for every element . 6 h" R8 u& J6 | q4. Inverse: There must be an inverse or reciprocal of each element. Therefore, the set must contain an element such that for each element of . ! Z0 \- }$ Y3 p9 L+ U" i& NA group is therefore a Monoid, @5 G/ N: K& r$ f, k% `4 }
for which every element is invertible. A group must contain at least one element. ! G; z8 n; J: R, F0 Y/ O0 o ) X- b7 j) y! d" UThe study of groups is known as Group Theory5 |# Z) I- E1 e" h
. If there are a finite number of elements, the group is called a Finite Group ; H3 A# e, x% x5 d& B2 j and the number of elements is called the Order% y6 H1 w `$ L8 l# L
of the group. 7 w4 t( z+ S% G4 Q' F0 ? ( F3 |: h( s9 nSince each element , , , ..., , and is a member of the group, group property 1 requires that the product ; r) v z: a! n, v
* y. N3 t1 Z4 L0 s
(1) : |4 [" u7 @4 f6 n' l0 V
: i# {% E& c, O5 O
# l/ u( k5 l0 t8 M( A; J
9 C. d( V9 D. d& @: E5 F) [/ A
must also be a member. Now apply to , 5 z, |4 R2 S4 |6 `( a: b + Z; d# @( D9 C" F. H4 i
1 N( m5 ?- K8 l1 }: ]
(2) + `; e+ d) s9 y5 ^; c
+ q7 M0 l( F k$ i 6 q" Q# K- ]3 } J9 v- a' ]( i4 j. o
But " I. @- X' g* {5 i) B
7 ?5 [1 t* k7 G# u" z5 U
, }8 e1 i. P. e, F/ S/ y
, @+ f* O" r/ t4 k5 q/ S6 H1 z
, g# `! [9 s Y. @
1 P4 N) N$ l+ \8 Y0 d
(3)+ D p7 b% T, \ J+ H; b. \
so ( o" O4 V" s( O4 ?
0 ~( d, Q/ [# _
(4)5 \1 J4 o# r" {/ C
5 Z$ d; M: ~( X" R+ K! r+ O$ Y' C- j) Q
& \" h* P' u jwhich means that 5 U' G1 y g. q, N! r
( L9 F l. }3 U" G6 _/ _
(5) 0 y {+ R: ]# e# V4 e4 T
9 a" z* W* r2 v" `9 k4 h! T9 h
/ X; u- @0 H# K. e" v! K1 P7 O: i V9 @
and - Y' @7 j5 c2 @) o
& e( y( c1 A5 D5 _9 g4 s; g9 ` a
(6) ; V t8 R( v8 u2 ^6 {
# K3 o' @3 H. V" E9 D+ {
1 x1 Z/ m E6 O6 e% S1 L# Z; l% l
- T# A) G) y+ f4 R
8 Z6 f A1 g: W. V- I: \, x+ `