Group 9 |1 |" l5 G ]9 p- k! uA group is defined as a finite or infinite set of Operands- p0 c) y# k$ e2 U% X7 p
(called ``elements'') , , , ... that may be combined or ``multiplied'' via a Binary Operator 0 g/ Z m8 t% Y2 ~' O5 ` to form well-defined products and which furthermore satisfy the following conditions: ) O, e% `+ L6 j2 [
1. Closure: If and are two elements in , then the product is also in . , @7 Y; j: {: m, v: j$ D2. Associativity: The defined multiplication is associative, i.e., for all , . # r4 g/ e& {4 ^0 X. P# F
3. Identity: There is an Identity Element, k" \2 i( Z+ {$ {( [ Z; w
(a.k.a. , , or ) such that for every element . / M) l% ^# n% R. x( U4. Inverse: There must be an inverse or reciprocal of each element. Therefore, the set must contain an element such that for each element of . ! o: P1 P+ K0 Y; S* RA group is therefore a Monoid/ }& d% I5 g1 {2 @0 p
for which every element is invertible. A group must contain at least one element. % F) r2 ?, C2 W( x
* v, W; _% i' ~9 M/ rThe study of groups is known as Group Theory6 E7 w, p, C) z9 t/ ]$ d6 }
. If there are a finite number of elements, the group is called a Finite Group2 P- \" F, `+ M% c+ g
and the number of elements is called the Order: U( T# u9 T, g
of the group. 7 p. i, K. R: R+ G3 \0 D 3 z5 G" @# B$ }$ a* T2 L" {( a
Since each element , , , ..., , and is a member of the group, group property 1 requires that the product 0 |/ T& N2 i) H- \2 o- }6 B
[3 ~! M8 t: D" Q4 d" Q
(1)8 T l( T9 a& Q" @
. o9 v5 |7 F+ I, C% T% m, j
: @% _) Q( y- n . N/ b0 v, v5 rmust also be a member. Now apply to , 4 N7 ^% T* ?$ R9 {/ b5 ~8 T) T 4 J1 o- [4 H6 o; R, P
# R9 |0 j- W1 P T& ^2 Y) d% D
(2)1 Q' D. T; a8 X& o1 Y( u$ P
$ e% ~1 n6 x& r9 v& s$ X5 a 7 J5 }& g, K! d 5 g( _3 N0 g: C4 `% f* fBut & f# ^0 s) Z$ F1 g5 H
- l; @" J7 w! V0 b; |
# d; n; ~% X! t1 i7 K
$ j3 F$ M( x& Q) Z
1 e# [4 {4 I2 F# A) W- r
2 S7 F: @/ \5 I- T9 x
(3)2 q+ [3 x7 q' t1 d A" y. N
so $ Q, L/ A; {; n$ M8 Y' L% O0 O
6 V# e) a% Z' p5 j: y P
(4)3 Y; P; j7 ^7 r
: m: b/ A' { o6 A5 ~0 Y. t$ k ], z* `' z1 A; x1 G1 `) W- o' R6 _
: b [5 S9 q" S+ `1 Zwhich means that 1 L( @) u2 |5 J( [