Problem 1E: Let [123456213546]and=[123456612435] . Compute each of the following. a. 1 b. c. Problem 2E: Let [1234567823451786]and=[1234567813876524] . Write , , and as a. products of disjoint cycles; b.... Problem 3E: Write each of the following permutations as a product of disjointcycles. a. (1235)(413) b.... Problem 4E: Find the order of each of the following permutations. a. (14) b. (147) c. (14762) d. (a1a2...ak) Problem 5E: What is the order of each of the following permutations? a. (124)(357) b. (124)(3567) c. (124)(35)... Problem 6E: What is the order of each of the following permutations? [123456215463] [12345677612345] Problem 7E: What is the order of the product of a pair of disjoint cycles oflengths 4 and 6? Problem 8E: Determine whether the following permutations are even or odd. a. (135) b. (1356) c. (13567) d.... Problem 9E: What are the possible orders for the elements of S6andA6 ? Whatabout A7 ? (This exercise is referred... Problem 10E: Show that A8 contains an element of order 15. Problem 11E: Find an element in A12 of order 30. Problem 12E: Show that a function from a finite set S to itself is one-to-one if and onlyif it is onto. Is this... Problem 13E Problem 14E: Suppose that is a 6-cycle and is a 5-cycle. Determine whether 54135 is even or odd. Show your... Problem 15E Problem 16E: If is even, prove that 1 is even. If is odd, prove that 1 is odd. Problem 17E Problem 18E: In Sn , let be an r-cycle, an s-cycle, and a t-cycle. Completethe following statements: is even... Problem 19E: Let and belong to Sn . Prove that is even if and only if and are both even or both odd. Problem 20E: Associate an even permutation with the number +1 and an odd permutationwith the number -1. Draw an... Problem 21E: Complete the following statement: A product of disjoint cycles iseven if and only if _________. Problem 22E: What cycle is (a1a2an)1 ? Problem 23E: Show that if H is a subgroup of Sn , then either every member of H isan even permutation or exactly... Problem 24E: Suppose that H is a subgroup of Sn of odd order. Prove that H is asubgroup of An . Problem 25E: Give two reasons why the set of odd permutations in Sn is not a subgroup. Problem 26E: Let and belong to Sn . Prove that 11 is an evenpermutation. Problem 27E Problem 28E: How many elements of order 5 are in S7 ? Problem 29E Problem 30E: Prove that (1234) is not the product of 3-cycles. Generalize. Problem 31E: Let S7 and suppose 4=(2143567) . Find . What are the possibilitiesfor if S9 ? Problem 32E: My mind rebels at stagnation. Give me problems, give me work, give me the most obtuse cryptogram, or... Problem 33E: Let (a1a2a3a4)and(a5a6) be disjoint cycles in S10 . Show that there isno element x in S10 such that... Problem 34E: If and are distinct 2-cycles, what are the possibilities for ? Problem 35E Problem 36E: Let =(1,3,5,7,9,8,6)(2,4,10) . What is the smallest positive integern for which n=5 ? Problem 37E Problem 38E: Let H=S5(1)=1and(3)=3 . Prove that H is a subgroupof S5 . How many elements are in H? Is your... Problem 39E: In S4 , find a cyclic subgroup of order 4 and a noncyclic subgroup oforder 4. Problem 40E: In S3 , find elements and such that ||=2,||=2,and||=3 . Problem 41E: Find group elements and in S5 such that ||=3,||=3,and||=5 . Problem 42E: Represent the symmetry group of an equilateral triangle as a groupof permutations of its vertices... Problem 43E: Prove that Sn is non-Abelian for all n3 . Problem 44E: Prove that An is non-Abelian for all n4 . Problem 45E: For n3 , let H=bSn(1)=1 or 2 and (2)=1or2 .Prove that H is a subgroup of Sn. Determine |H|. Problem 46E: Show that in S7 , the equation x2=(1234) has no solutions but theequation x3=(1234) has at least... Problem 47E: If (ab) and (cd) are distinct 2-cycles in Sn , prove that (ab) and (cd)commute if and only if they... Problem 48E: Let and belong to Sn . Prove that 1 and are both even orboth odd. Problem 49E: Viewing the members of D4 as a group of permutations of a squarelabeled 1, 2, 3, 4 as described in... Problem 50E: Viewing the members of D5 as a group of permutations of a regularpentagon with consecutive vertices... Problem 51E Problem 52E Problem 53E: Show that A5 has 24 elements of order 5, 20 elements of order 3, and15 elements of order 2. (This... Problem 54E: Find a cyclic subgroup of A8 that has order 4. Find a noncyclic subgroupof A8 that has order 4. Problem 55E Problem 56E Problem 57E: Show that every element in An for n3 can be expressed as a3-cycle or a product of 3-cycles. Problem 58E: Show that for n3,Z(Sn)=[] . Problem 59E Problem 60E: Use the Verhoeff check-digit scheme based on D5 to append a checkdigit to 45723. Problem 61E Problem 62E: (Indiana College Mathematics Competition) A card-shuffling machinealways rearranges cards in the... Problem 63E Problem 64E: Find five subgroups of S5 of order 24. Problem 65E: Why does the fact that the orders of the elements of A4 are 1, 2, and3 imply that Z(A4)=1 ? Problem 66E: Let a belong to Sn . Prove that divides n! Problem 67E: Encrypt the message ATTACK POSTPONED using the permutation =[1234521534] a. Problem 68E: The message VAADENWCNHREDEYA was encrypted using thepermutation =[12342413] . Decrypt it. format_list_bulleted