Group ) K- t: L( J1 ~' _8 D& z6 ^
A group is defined as a finite or infinite set of Operands |* A! V0 o4 Q) [% M: k, F (called ``elements'') , , , ... that may be combined or ``multiplied'' via a Binary Operator 1 P5 k2 x$ x6 \7 |$ `9 h% z) m to form well-defined products and which furthermore satisfy the following conditions: 0 n2 r# O2 |! s# T9 C) W; J q
1. Closure: If and are two elements in , then the product is also in . : R/ c8 f& J3 B' v4 B
2. Associativity: The defined multiplication is associative, i.e., for all , . 9 v* O. e) t7 ?7 _7 K. ?( E
3. Identity: There is an Identity Element % K6 F8 I4 Y# v& Y (a.k.a. , , or ) such that for every element . 8 W7 I% Z- s4 {0 ]" V5 E7 p
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 . 6 g3 Y& m. u' }" o8 K5 y, Q2 dA group is therefore a Monoid * e; c$ k) V( N0 V3 v, F: x for which every element is invertible. A group must contain at least one element. 7 f0 Y1 I2 A/ N2 e% i7 B1 w" Q
4 ~( g/ d7 w2 r K& I
The study of groups is known as Group Theory - ?8 P/ u8 |* y# w+ J. k/ S. If there are a finite number of elements, the group is called a Finite Group % f. Q/ {# v+ P* V and the number of elements is called the Order + a, L, y9 Q* X% B! i5 x of the group. ( M- |% q2 p. x3 }( u7 n3 G |% X6 s
/ o) N: O h, J! d! o, r2 @
Since each element , , , ..., , and is a member of the group, group property 1 requires that the product 2 `1 c; m' z. \) f8 l
9 x9 B6 a6 X8 p, m
(1) . e" O' J8 _: P: K4 h& g# @5 M
0 c% Y0 } h! t. c: i
9 @. K, k; C+ h8 ^: A; X
% I( W6 q, H, \' K. Vmust also be a member. Now apply to , 6 E k) X. e6 h. K0 [ ' a9 r ], C" n/ d7 R4 V/ s/ [1 J
6 x4 J2 K2 y5 b' {$ A9 Z
(2) 6 x8 c6 h$ v2 I* v) c/ U! X9 D
+ X5 E. G7 |6 P2 W8 e 7 B2 c; c& R4 R- q 4 l5 I# G0 \2 t: b, c% |But 3 O, o( [0 Y# C1 w
. w$ r |4 b( @" J
0 h1 ^/ O4 y- o
. m" _, v; k' u! U, P
: p2 k+ G* i7 \
- ~& k% [4 {2 w' c
(3)) G9 v, y: F9 m3 Q0 R
so 9 @$ X# t$ r% N9 o3 t$ c
4 z# c/ Q- O" g; f0 G% m4 f& W) Q# \
(4) $ @9 J7 d/ M4 U0 B
; x" t( a8 p+ a$ R
1 J; A5 e+ A+ P; w) K* a2 P
+ E8 r: l, h) t3 Dwhich means that 9 }% |( Q) [8 V7 e2 c3 r0 l, F
$ u3 \* |! F. o4 w+ f
(5)- }+ ?0 q; d% O
0 n- D4 l v$ g/ x. j4 w6 e0 ?' Y" h1 ?0 N
" @: h$ E4 ?& L9 Hand 9 Z5 E5 e& F7 z. v, I9 }: b/ `+ l/ ?9 w
. H4 j# r. _ \+ s
(6) ; @6 _ A ~5 s1 f! C* k
0 i0 q9 _0 ~% v6 V; v; ^+ a* y O% s9 [' R% B
& h* U: w3 o2 V$ B
+ \; w) `# N+ w9 J/ V
; B. q5 m0 E/ u0 O. U* q6 x