×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide

Solutions for Chapter 29: Contemporary Abstract Algebra 8th Edition

Contemporary Abstract Algebra | 8th Edition | ISBN: 9781133599708 | Authors: Joseph Gallian

Full solutions for Contemporary Abstract Algebra | 8th Edition

ISBN: 9781133599708

Contemporary Abstract Algebra | 8th Edition | ISBN: 9781133599708 | Authors: Joseph Gallian

Solutions for Chapter 29

Contemporary Abstract Algebra was written by and is associated to the ISBN: 9781133599708. Since 15 problems in chapter 29 have been answered, more than 32962 students have viewed full step-by-step solutions from this chapter. This textbook survival guide was created for the textbook: Contemporary Abstract Algebra , edition: 8. This expansive textbook survival guide covers the following chapters and their solutions. Chapter 29 includes 15 full step-by-step solutions.

Key Math Terms and definitions covered in this textbook
  • 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).

  • Block matrix.

    A matrix can be partitioned into matrix blocks, by cuts between rows and/or between columns. Block multiplication ofAB is allowed if the block shapes permit.

  • Cholesky factorization

    A = CTC = (L.J]))(L.J]))T for positive definite A.

  • Gram-Schmidt orthogonalization A = QR.

    Independent columns in A, orthonormal columns in Q. Each column q j of Q is a combination of the first j columns of A (and conversely, so R is upper triangular). Convention: diag(R) > o.

  • Kronecker product (tensor product) A ® B.

    Blocks aij B, eigenvalues Ap(A)Aq(B).

  • Krylov subspace Kj(A, b).

    The subspace spanned by b, Ab, ... , Aj-Ib. Numerical methods approximate A -I b by x j with residual b - Ax j in this subspace. A good basis for K j requires only multiplication by A at each step.

  • Linearly dependent VI, ... , Vn.

    A combination other than all Ci = 0 gives L Ci Vi = O.

  • Nilpotent matrix N.

    Some power of N is the zero matrix, N k = o. The only eigenvalue is A = 0 (repeated n times). Examples: triangular matrices with zero diagonal.

  • Nullspace matrix N.

    The columns of N are the n - r special solutions to As = O.

  • Orthogonal matrix Q.

    Square matrix with orthonormal columns, so QT = Q-l. Preserves length and angles, IIQxll = IIxll and (QX)T(Qy) = xTy. AlllAI = 1, with orthogonal eigenvectors. Examples: Rotation, reflection, permutation.

  • Outer product uv T

    = column times row = rank one matrix.

  • Rank r (A)

    = number of pivots = dimension of column space = dimension of row space.

  • Reflection matrix (Householder) Q = I -2uuT.

    Unit vector u is reflected to Qu = -u. All x intheplanemirroruTx = o have Qx = x. Notice QT = Q-1 = Q.

  • Row picture of Ax = b.

    Each equation gives a plane in Rn; the planes intersect at x.

  • Similar matrices A and B.

    Every B = M-I AM has the same eigenvalues as A.

  • Special solutions to As = O.

    One free variable is Si = 1, other free variables = o.

  • Symmetric matrix A.

    The transpose is AT = A, and aU = a ji. A-I is also symmetric.

  • Toeplitz matrix.

    Constant down each diagonal = time-invariant (shift-invariant) filter.

  • Trace of A

    = sum of diagonal entries = sum of eigenvalues of A. Tr AB = Tr BA.

  • Vector v in Rn.

    Sequence of n real numbers v = (VI, ... , Vn) = point in Rn.

×
Log in to StudySoup
Get Full Access to Math - Textbook Survival Guide
Join StudySoup for FREE
Get Full Access to Math - Textbook Survival Guide
×
Reset your password