COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.
COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.
COMPUTATIONAL PROBLEMS IN ABSTRACT ALGEBRA.
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
218 N. S. Mendelsohn<br />
few values of yt. Here are some of the results.<br />
GI = I; Gz = I;<br />
G3 = LF(2, 7), with a faithful representation<br />
A * (26) (34),<br />
B - (23) (4567),<br />
c * (12) (45).<br />
It is to be noted that Gs is the collineation group of the Fano projective<br />
plane which contains seven points.<br />
Gq = LF(2, 7) with a faithful representation (using subscripted letters)<br />
Al * (26) (34),<br />
B1 -+ (23) (4567),<br />
Cl + (12) (67).<br />
An isomorphism between G4 and GS is given by the mapping Al-A,<br />
BlwB, Cl++B-2CB2.<br />
Gs is a group of order 1080. A faithful representation of degree 45 which<br />
is equivalent to the representation given by the permutation of the subsets<br />
of the subgroup generated by A and B under right multiplication is<br />
given by<br />
A + (1) (5) (7) (12) (35) (36) (41) (44) (45) (236) (334) (8, 9) (1% 11)<br />
(13, 14) (15, 24) (16, 23) (17, 18) (19, 34) (20, 21) (22, 25) (26, 30)<br />
(27, 28) (29, 33) (31, 32) (37,43) (38, 39) (40,42),<br />
B --f (1) (44) (45) (2, 3) (32, 43) (39, 40) (4, 5, 6, 7) (8, 16, 17, 22)<br />
(9, 29, 14, 15) (10, 13, 28, 21) (11, 34, 23, 24) (12, 38,41,42)<br />
(18, 19, 20, 30) (25, 26, 27, 33) (31, 36, 37, 35),<br />
c + (3) (9) (13) (16) (19) (24) (25) (32) (40) (1, 2) (4, 10) (5, 17)<br />
(6, 8) (7, 28) (11, 12) (14, 30) (15, 37) (18, 31)(20, 35)(21,22)(23,38)<br />
(26, 41) (27, 34) (29, 36) (33, 42) (39, 45) (43, 44).<br />
Marshall Hall pointed out to the author that this representation is<br />
imprimitive with 1,44, 45 a set of imprimitivity. By considering the representation<br />
obtained by permuting the sets of imprimitivity one obtains a<br />
factor group of GS of order 360, and hence Gs has a normal subgroup of<br />
order 3. A faithful representation of this factor group by permutations on<br />
15 symbols is given by<br />
A - (1) (5) (7) (226) (3,4) (8, 9) (10, 11) (12, 15) (13, 14),<br />
B - (1) (2, 3) (4, 5, 6, 7) (8, 9, 11, 14) (10, 13, 12, 15),<br />
C -+ (3) (9) (13) (1, 2) (4, 10) (5, 11) (6, 8) (7, 12) (14, 15).<br />
Examples of man-machine interaction 219<br />
This factor group is not A5 since it has S4 as a subgroup while A5 contains<br />
no elements of order 4.<br />
G,. The group Gs is of infinite order. In this case we find a homomorphism<br />
of GC onto SL(3, Z), where the latter is understood to be the set<br />
of all non-singular matrices of order 3 and determinant 1 and whose entries<br />
are integers.<br />
The following mapping exhibits the homomorphism explicitly :<br />
A direct verification shows that the defining relations are satisfied by these<br />
matrices. On the other hand the three matrices generate SL(3, Z) as is<br />
seen by the mappings<br />
X = C(AC)3B2AB2C +<br />
AXA<br />
B2AB2XAB2AB2A --t