10-1100/Homework Assignment 1
This assignment is due at class time on Tuesday, October 12, 2010.
Web search "Rubik's Cube Variants" (look at images), or look at Wikipedia: Combination Puzzle or TwistyPuzzles.com, or search elsewhere or go to a toy shop, pick your favourite "permutation group puzzle" (other than the Rubik Cube, of course), and figure out how many configurations it has. For your solution to count the number of configurations must be more than you can count, and your solution must include a clear picture or diagram of the object being studied, its labeling by integers, the list of generating permutations for it, and a printout of the program you used along with screen shot of its output (or an input/output log). It is ok to use the program presented in class (Mathematica is available on a departmental server; look for it!) but better to write your own. You can submit your solution either as a wiki page on this server (best option), or as a URL elsewhere (second best), or as a single file in any reasonable format, or on paper.
Solve the following questions.
- (Selick) If is an element of a group , the order of is the least positive number n for which (may be ). If , prove that .
- (Selick) Let be a group. Show that the function given by is a morphism of groups if and only if is Abelian.
- (Lang, pp 75) Let be a group. For , the commutator of and is . Let be the subgroup of generated by all commutators of elements of . Show that is normal in , that is Abelian, and that any morphism from into an Abelian group factors through .
- (Lang, pp 75) Let be a group. An automorphism of is an invertible group morphism . An inner automorphism is an automorphism of given by conjugation by some specific element of , so . Prove that the inner automorphisms of form a normal subgroup of the group of all automorphisms of .
Identify yourself in the 10-1100/Class Photo page!