Group # ]# M1 R3 G; t' U! ~' EA group is defined as a finite or infinite set of Operands- ?0 p0 p' r h- P F
(called ``elements'') , , , ... that may be combined or ``multiplied'' via a Binary Operator6 `8 u- Q# j, E1 C6 {3 ^# _
to form well-defined products and which furthermore satisfy the following conditions: 3 F, @) R( s+ X# g' I) {
1. Closure: If and are two elements in , then the product is also in . & g6 W* t2 f/ O8 T7 ?
2. Associativity: The defined multiplication is associative, i.e., for all , . ( E, a9 m# [0 i w+ ]+ v
3. Identity: There is an Identity Element . Q5 G& X' f4 G (a.k.a. , , or ) such that for every element . ! t5 p7 `9 S6 l# q) H: b
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 . - {7 ?- }; b" X) [: a8 C
A group is therefore a Monoid$ ]% w5 A- X3 w* w9 d
for which every element is invertible. A group must contain at least one element. : J3 e9 x' x6 I) K; c8 ` $ q- o+ ?) [& pThe study of groups is known as Group Theory, W+ J: d2 [) r% o
. If there are a finite number of elements, the group is called a Finite Group, ]5 W0 G( Z$ G( V
and the number of elements is called the Order$ k& T" n) \4 {3 Q9 r5 N
of the group. & P# V: G% B1 m, t/ s- p' B* d
, ^- C5 p T. E$ PSince each element , , , ..., , and is a member of the group, group property 1 requires that the product ! W, Z* k5 c% |6 a3 V6 M; F4 ~* v/ `
1 \% i. ?4 O# ]2 P3 h1 j+ c q
(1) ' B4 o+ E' m7 C
$ A! x2 O7 c+ L1 c& f4 N$ d. n6 Q D+ |2 r
: d9 i/ g3 c9 [1 P8 }
must also be a member. Now apply to , 8 z( {; M \/ g+ w) }5 x- F 2 J$ E3 d/ g, Q6 @7 P: o4 {7 f
+ Y `% p0 O# H* |; n7 f) ]6 I, b
(2)! X4 i0 w8 _4 o; q& I! U1 z5 f
0 ], H* u2 y$ p, U' l- S " }! ~9 o1 Z; ]6 X: y! }8 \8 o# h9 P$ G7 C
But 4 S5 z3 \4 K# [
h- J9 I/ O; q2 |
/ @7 s. H+ s! p# ~' s- O
$ k) _! X6 P8 m0 c
W/ m+ }% E4 h( [
% d, V4 Z5 y1 |7 `# _/ `
(3) 3 k/ E. F2 y2 N5 {
so 7 }. Y; b+ r& Z' q* i2 N7 t
1 ~6 v" K. \" n0 U& Z9 K4 r
(4) 0 G* l2 {& t0 @
% C$ ] Z7 w/ u4 C) A6 `% m$ F i( B$ m0 b8 o
5 G- X& ~4 L4 Z% E& owhich means that % Y& v% x$ [# U0 K& x( _6 L+ T