Group 5 }. M1 V( Y1 {! t! F8 j
A group is defined as a finite or infinite set of Operands. C( E; f' |1 m5 A4 P! A9 V
(called ``elements'') , , , ... that may be combined or ``multiplied'' via a Binary Operator3 C1 a+ J$ ?$ O5 a
to form well-defined products and which furthermore satisfy the following conditions: 8 F' b: ^) d7 m l$ p1. Closure: If and are two elements in , then the product is also in . ; e6 U# o+ Y' a; H7 d; v2. Associativity: The defined multiplication is associative, i.e., for all , . 3 r ^& @2 G; |7 Q9 b* W0 W
3. Identity: There is an Identity Element * x8 h) v! c+ j0 ~4 n+ A (a.k.a. , , or ) such that for every element . 3 G4 z4 {5 ?# V# k5 E2 ], [* [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 . # A# r. R2 M6 Q- C; m ~+ EA group is therefore a Monoid 2 I- m u* v V" C for which every element is invertible. A group must contain at least one element. 1 A+ }4 {4 Z; Q0 q1 F9 X
. v+ T0 \4 `( A( v, y) b) eThe study of groups is known as Group Theory & C/ w3 t d7 l8 y. If there are a finite number of elements, the group is called a Finite Group ' P# Q# Q- t, Y$ [& y, g0 S and the number of elements is called the Order" X8 s: S" E" [: \/ p" l
of the group. & l" X* Z! ^* ~4 b" @3 h( X6 N: E; x
6 I* B) W( R/ ~5 W1 W8 F/ s
Since each element , , , ..., , and is a member of the group, group property 1 requires that the product . R+ `/ M3 u$ l, C
$ t0 \2 ]6 b( @+ E" `
(1)+ ~! R- t+ d3 r6 o, x% `1 Q3 v" u
6 p% n* B8 l. m0 E / h _# N6 t3 `3 f0 n2 v( m ^1 J a$ @5 z- \- V* P
must also be a member. Now apply to , 7 D$ a6 q" Y& Z& O% }- H
$ U$ ]2 L. j8 n! y
/ \8 N/ L3 W4 h; l. X$ ?3 ]
(2)! Q0 r/ T) w! M7 p+ W$ s- F" D
$ j5 {9 p, t; A. @
" K& @# B- D9 O$ _# l( O) B$ N; M6 r
! j9 C9 O! U( b) x2 b
But , T1 k6 y* b, p. p! D. T
5 N$ G# j2 }; d; J Z$ c
1 k% U3 \7 }4 [+ U% U
, C' \! F* r6 [; |- ]
8 ]* ~! |2 x. ]3 \+ m
* ^3 h+ D/ c! l: P
(3) 9 b' W4 e% J7 O7 H& }+ I* Z1 {
so 2 }8 y% ]8 M& j( O% w6 {
; G2 w. H( @# X; u% f+ f
(4)5 k5 E+ w/ N0 V0 E! n
1 t' S- z Y. P6 `% J
' s) O- V) Z9 c
& W' Q) U( l- ^/ m6 W( m
which means that 8 U1 Z r1 ]5 L$ E1 p6 t8 g
- H y. k2 `8 X3 h
(5)# J, f; Q( }% X7 |5 s3 b* h3 s. K
6 [5 g9 Y$ J9 D6 _9 p: }
0 C2 `7 u5 y9 i- [- B5 |- K/ b8 D \! H$ b7 ^
and + S8 h/ ^* }3 |; g, H7 K! f