×
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 43: ROOTS OF POLYNOMIALS

Modern Algebra: An Introduction | 6th Edition | ISBN: 9780470384435 | Authors: John R. Durbin

Full solutions for Modern Algebra: An Introduction | 6th Edition

ISBN: 9780470384435

Modern Algebra: An Introduction | 6th Edition | ISBN: 9780470384435 | Authors: John R. Durbin

Solutions for Chapter 43: ROOTS OF POLYNOMIALS

Solutions for Chapter 43
4 5 0 321 Reviews
23
5
Textbook: Modern Algebra: An Introduction
Edition: 6
Author: John R. Durbin
ISBN: 9780470384435

This expansive textbook survival guide covers the following chapters and their solutions. Modern Algebra: An Introduction was written by and is associated to the ISBN: 9780470384435. This textbook survival guide was created for the textbook: Modern Algebra: An Introduction, edition: 6. Since 18 problems in chapter 43: ROOTS OF POLYNOMIALS have been answered, more than 8340 students have viewed full step-by-step solutions from this chapter. Chapter 43: ROOTS OF POLYNOMIALS includes 18 full step-by-step solutions.

Key Math Terms and definitions covered in this textbook
  • Basis for V.

    Independent vectors VI, ... , v d whose linear combinations give each vector in V as v = CIVI + ... + CdVd. V has many bases, each basis gives unique c's. A vector space has many bases!

  • Cramer's Rule for Ax = b.

    B j has b replacing column j of A; x j = det B j I det A

  • Diagonalizable matrix A.

    Must have n independent eigenvectors (in the columns of S; automatic with n different eigenvalues). Then S-I AS = A = eigenvalue matrix.

  • Diagonalization

    A = S-1 AS. A = eigenvalue matrix and S = eigenvector matrix of A. A must have n independent eigenvectors to make S invertible. All Ak = SA k S-I.

  • Full column rank r = n.

    Independent columns, N(A) = {O}, no free variables.

  • Full row rank r = m.

    Independent rows, at least one solution to Ax = b, column space is all of Rm. Full rank means full column rank or full row rank.

  • Graph G.

    Set of n nodes connected pairwise by m edges. A complete graph has all n(n - 1)/2 edges between nodes. A tree has only n - 1 edges and no closed loops.

  • Hankel matrix H.

    Constant along each antidiagonal; hij depends on i + j.

  • Hessenberg matrix H.

    Triangular matrix with one extra nonzero adjacent diagonal.

  • Left inverse A+.

    If A has full column rank n, then A+ = (AT A)-I AT has A+ A = In.

  • Matrix multiplication AB.

    The i, j entry of AB is (row i of A)·(column j of B) = L aikbkj. By columns: Column j of AB = A times column j of B. By rows: row i of A multiplies B. Columns times rows: AB = sum of (column k)(row k). All these equivalent definitions come from the rule that A B times x equals A times B x .

  • Norm

    IIA II. The ".e 2 norm" of A is the maximum ratio II Ax II/l1x II = O"max· Then II Ax II < IIAllllxll and IIABII < IIAIIIIBII and IIA + BII < IIAII + IIBII. Frobenius norm IIAII} = L La~. The.e 1 and.e oo norms are largest column and row sums of laij I.

  • Nullspace matrix N.

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

  • Rank one matrix A = uvT f=. O.

    Column and row spaces = lines cu and cv.

  • Right inverse A+.

    If A has full row rank m, then A+ = AT(AAT)-l has AA+ = 1m.

  • Saddle point of I(x}, ... ,xn ).

    A point where the first derivatives of I are zero and the second derivative matrix (a2 II aXi ax j = Hessian matrix) is indefinite.

  • Singular matrix A.

    A square matrix that has no inverse: det(A) = o.

  • Skew-symmetric matrix K.

    The transpose is -K, since Kij = -Kji. Eigenvalues are pure imaginary, eigenvectors are orthogonal, eKt is an orthogonal matrix.

  • Special solutions to As = O.

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

  • Trace of A

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

×
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