MCS-313 Extra Credit Problems
-
Hand in by 10/16/00 for consideration
-
Show that Sn can be generated by the permutations a=(1 2 ...
n) and b=(1 2). Can Sn be generated by any transposition
and any n-cycle? Can you come up with a sufficient condition?
-
Show that An ,n >=3 can be generated by the n-2 3-cycles (123),
(124), ... , (12n).
Return to MCS313 Home