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

Already have an account? Login here
×
Reset your password

Solutions for Chapter 25: Miscellaneous questions

Full solutions for Mathematics for the International Student: Mathematics SL | 3rd Edition

ISBN: 9781921972089

Solutions for Chapter 25: Miscellaneous questions

Solutions for Chapter 25
4 5 0 374 Reviews
15
0
Textbook: Mathematics for the International Student: Mathematics SL
Edition: 3
Author: Sandra Haese, Michael Haese, Robert Haese, Mark Humphries, Marjut Maenpaa
ISBN: 9781921972089

This textbook survival guide was created for the textbook: Mathematics for the International Student: Mathematics SL, edition: 3. This expansive textbook survival guide covers the following chapters and their solutions. Chapter 25: Miscellaneous questions includes 92 full step-by-step solutions. Since 92 problems in chapter 25: Miscellaneous questions have been answered, more than 44333 students have viewed full step-by-step solutions from this chapter. Mathematics for the International Student: Mathematics SL was written by and is associated to the ISBN: 9781921972089.

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).

  • Affine transformation

    Tv = Av + Vo = linear transformation plus shift.

  • Associative Law (AB)C = A(BC).

    Parentheses can be removed to leave ABC.

  • Commuting matrices AB = BA.

    If diagonalizable, they share n eigenvectors.

  • 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.

  • Incidence matrix of a directed graph.

    The m by n edge-node incidence matrix has a row for each edge (node i to node j), with entries -1 and 1 in columns i and j .

  • Independent vectors VI, .. " vk.

    No combination cl VI + ... + qVk = zero vector unless all ci = O. If the v's are the columns of A, the only solution to Ax = 0 is x = o.

  • Left nullspace N (AT).

    Nullspace of AT = "left nullspace" of A because y T A = OT.

  • 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 .

  • Multiplicities AM and G M.

    The algebraic multiplicity A M of A is the number of times A appears as a root of det(A - AI) = O. The geometric multiplicity GM is the number of independent eigenvectors for A (= dimension of the eigenspace).

  • Multiplier eij.

    The pivot row j is multiplied by eij and subtracted from row i to eliminate the i, j entry: eij = (entry to eliminate) / (jth pivot).

  • 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.

  • Pivot.

    The diagonal entry (first nonzero) at the time when a row is used in elimination.

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

    Column and row spaces = lines cu and cv.

  • Rank r (A)

    = number of pivots = dimension of column space = dimension of row 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.

  • Row picture of Ax = b.

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

  • Schur complement S, D - C A -} B.

    Appears in block elimination on [~ g ].

  • Solvable system Ax = b.

    The right side b is in the column space of A.

  • Symmetric factorizations A = LDLT and A = QAQT.

    Signs in A = signs in D.