 5.84E: What would be wrong with using the 2cycle notation (11) instead of...
 5.1CE: This software determines whether the two permutations (1x) and (123...
 5.1E: Let
 5.2E: Let
 5.3E: Write each of the following permutations as a product of disjoint c...
 5.4E: Find the order of each of the following permutations.a. (14)b. (147...
 5.5E: What is the order of each of the following permutations?a. (124)(35...
 5.6E: What is the order of each of the following permutations?
 5.7E: What is the order of the product of a pair of disjoint cycles of le...
 5.8E: Show that A8 contains an element of order 15.
 5.9E: What are the possible orders for the elements of S6 and A6? What ab...
 5.10E: What is the maximum order of any element in A10?
 5.11E: Determine whether the following permutations are even or odd.a. (13...
 5.12E: Show that a function from a finite set S to itself is onetoone if...
 5.13E: Suppose that a is a mapping from a set S to itself and ?(?(x)) = x ...
 5.14E: Find eight elements in S6 that commute with (12)(34)(56). Do they f...
 5.15E: Let n be a positive integer. If n is odd, is an ncycle an odd or a...
 5.16E: If ? is even, prove that ? –1 is even. If a is odd, prove that ? –1...
 5.17E: Prove Theorem 5.6.Theorem 5.6 Even Permutations Form a GroupThe set...
 5.18E: In Sn, let a be an rcycle, ? an scycle, and ? ? tcycle. Complete...
 5.19E: Let ? and ? belong to Sn. Prove that ?? is even if and only if ? an...
 5.20E: Associate an even permutation with the number +1 and an odd permuta...
 5.21E: Let ? be the permutation of the letters A through Z that takes each...
 5.22E: If ? and ? are distinct 2cycles, what are the possibilities for  ...
 5.23E: Show that if H is a subgroup of Sn, then either every member of H i...
 5.24E: Suppose that H is a subgroup of Sn of odd order. Prove that H is a ...
 5.25E: Give two reasons why the set of odd permutations in Sn is not a sub...
 5.26E: Let ? and ? belong to Sn. Prove that a–1b–1ab is an even permutation.
 5.27E: Use Table 5.1 to compute the following.a. The centralizer of ?3 5 (...
 5.28E: How many elements of order 5 are in S7?
 5.29E: How many elements of order 4 does S6 have? How many elements of ord...
 5.30E: Let ? ? S7 and suppose ?4 5 (2143567). Find ?. What are the possibi...
 5.31E: Let ? ? S7 and suppose ?4 5 (2143567). Find ?. What are the possibi...
 5.32E: Let ? = (123)(145). Write ?99 in disjoint cycle form.
 5.33E: Find three elements ? in S9 with the property that ? 3 = (157)(283)...
 5.34E: What cycle is (a1a2 … an)–1?
 5.35E: Let G be a group of permutations on a set X. Let a ? X and define s...
 5.36E: Let ? = (1,3,5,7,9,8,6)(2,4,10). What is the smallest positive inte...
 5.37E: Let ? = (1,3,5,7,9)(2,4,6)(8,10). If ?m is a 5cycle, what can you ...
 5.38E: Let H = {? ? S5  ?(1) = 1 and ?(3) = 3}. Prove that H is a subgrou...
 5.39E: How many elements of order 5 are there in A6?
 5.40E: In S4, find a cyclic subgroup of order 4 and a noncyclic subgroup o...
 5.41E: Suppose that ? is a 10cycle. For which integers i between 2 and 10...
 5.42E: In S3, find elements ? and ? such that a = 2, ? = 2, and ?? = 3.
 5.43E: Find group elements ? and ? in S5 such that ?  = 3,  ?  = 3, an...
 5.44E: Represent the symmetry group of an equilateral triangle as a group ...
 5.45E: Prove that Sn is nonAbelian for all n ? 3.
 5.46E: Prove that An is nonAbelian for all n ? 4.
 5.47E: For n ? 3, let H = { ? ? Sn  ? 1) = 1 or 2 and ? 2) = 1 or 2}. Pro...
 5.48E: Show that in S7, the equation x2 = (1234) has no solutions but the ...
 5.49E: If (ab) and (cd) are distinct 2cycles in Sn, prove that (ab) and (...
 5.50E: Let ? be a 2cycle and ? be a tcycle in Sn. Prove that ? ? ? is a ...
 5.51E: Use the previous exercise to prove that, if a and ? belong to Sn an...
 5.52E: Let ? and b belong to Sn. Prove that ?? ? –1 and a are both even or...
 5.53E: What is the smallest positive integer n such that Sn has an element...
 5.54E: Let n be an even positive integer. Prove that An has an element of ...
 5.55E: Let n be an odd positive integer. Prove that An has an element of o...
 5.56E: Let n be an even positive integer. Prove that An has an element of ...
 5.57E: Viewing the members of D4 as a group of permutations of a square la...
 5.58E: Viewing the members of D5 as a group of permutations of a regular p...
 5.59E: Let n be an odd integer greater than 1. Viewing Dn as a group of pe...
 5.60E: Let n be an integer greater than 1. Viewing Dn as a group of permut...
 5.61E: Show that A5 has 24 elements of order 5, 20 elements of order 3, an...
 5.62E: Find a cyclic subgroup of A8 that has order 4.
 5.63E: Find a noncyclic subgroup of A8 that has order 4.
 5.64E: Compute the order of each member of A4. What arithmetic relationshi...
 5.65E: Show that every element in An for n ? 3 can be expressed as a 3cyc...
 5.66E: Show that for n ? 3, Z(Sn) 5 {e}.
 5.67E: Verify the statement made in the discussion of the Verhoeff check d...
 5.68E: Use the Verhoeff checkdigit scheme based on D5 to append a check d...
 5.69E: Prove that every element of Sn (n > 1) can be written as a product ...
 5.70E: (Indiana College Mathematics Competition) A cardshuffling machine ...
 5.71E: Show that a permutation with odd order must be an even permutation.
 5.72E: Let G be a group. Prove or disprove that H = {g2  g ? G} is a subg...
 5.73E: Let H = {a2  a ? S4} and K = {a2  a ? S5}. Prove H = A4 and K = A5.
 5.74E: Let H = {a2  a ? S6}. Prove H ? A6.
 5.75E: Determine integers n for which H = {? ? An  ?2 = ?} is a subgroup ...
 5.76E: Given that ? and ? are in S4 with ?? = 114322, ?? = (1243), and ?(1...
 5.77E: Why does the fact that the orders of the elements of A4 are 1, 2, a...
 5.78E: Find five subgroups of S5 of order 24.
 5.79E: Find six subgroups of order 60 in S6.
 5.80E: For n > 1, let H be the set of all permutations in Sn that can be e...
 5.81E: Shown below are four tire rotation patterns recommended by the Dunl...
 5.82E: Label the four locations of tires on an automobile with the labels ...
 5.83E: What would be wrong with using the 2cycle notation (11) instead of...
Solutions for Chapter 5: Contemporary Abstract Algebra 8th Edition
Full solutions for Contemporary Abstract Algebra  8th Edition
ISBN: 9781133599708
Solutions for Chapter 5
Get Full SolutionsThis expansive textbook survival guide covers the following chapters and their solutions. Contemporary Abstract Algebra was written by and is associated to the ISBN: 9781133599708. Chapter 5 includes 85 full stepbystep solutions. Since 85 problems in chapter 5 have been answered, more than 96174 students have viewed full stepbystep solutions from this chapter. This textbook survival guide was created for the textbook: Contemporary Abstract Algebra , edition: 8.

Adjacency matrix of a graph.
Square matrix with aij = 1 when there is an edge from node i to node j; otherwise aij = O. A = AT when edges go both ways (undirected). Adjacency matrix of a graph. Square matrix with aij = 1 when there is an edge from node i to node j; otherwise aij = O. A = AT when edges go both ways (undirected).

Associative Law (AB)C = A(BC).
Parentheses can be removed to leave ABC.

CayleyHamilton Theorem.
peA) = det(A  AI) has peA) = zero matrix.

Condition number
cond(A) = c(A) = IIAIlIIAIII = amaxlamin. In Ax = b, the relative change Ilox III Ilx II is less than cond(A) times the relative change Ilob III lib II· Condition numbers measure the sensitivity of the output to change in the input.

Cyclic shift
S. Permutation with S21 = 1, S32 = 1, ... , finally SIn = 1. Its eigenvalues are the nth roots e2lrik/n of 1; eigenvectors are columns of the Fourier matrix F.

Dimension of vector space
dim(V) = number of vectors in any basis for V.

Exponential eAt = I + At + (At)2 12! + ...
has derivative AeAt; eAt u(O) solves u' = Au.

Identity matrix I (or In).
Diagonal entries = 1, offdiagonal entries = 0.

Inverse matrix AI.
Square matrix with AI A = I and AAl = I. No inverse if det A = 0 and rank(A) < n and Ax = 0 for a nonzero vector x. The inverses of AB and AT are B1 AI and (AI)T. Cofactor formula (Al)ij = Cji! detA.

Left nullspace N (AT).
Nullspace of AT = "left nullspace" of A because y T A = OT.

Minimal polynomial of A.
The lowest degree polynomial with meA) = zero matrix. This is peA) = det(A  AI) if no eigenvalues are repeated; always meA) divides peA).

Normal matrix.
If N NT = NT N, then N has orthonormal (complex) eigenvectors.

Particular solution x p.
Any solution to Ax = b; often x p has free variables = o.

Pivot columns of A.
Columns that contain pivots after row reduction. These are not combinations of earlier columns. The pivot columns are a basis for the column space.

Reduced row echelon form R = rref(A).
Pivots = 1; zeros above and below pivots; the r nonzero rows of R give a basis for the row space of A.

Special solutions to As = O.
One free variable is Si = 1, other free variables = o.

Spectrum of A = the set of eigenvalues {A I, ... , An}.
Spectral radius = max of IAi I.

Symmetric matrix A.
The transpose is AT = A, and aU = a ji. AI is also symmetric.

Vector addition.
v + w = (VI + WI, ... , Vn + Wn ) = diagonal of parallelogram.

Volume of box.
The rows (or the columns) of A generate a box with volume I det(A) I.