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 Chapter 5: Functions

Full solutions for Mathematics: A Discrete Introduction | 3rd Edition

ISBN: 9780840049421

Solutions for Chapter Chapter 5: Functions

Solutions for Chapter Chapter 5
4 5 0 428 Reviews
Textbook: Mathematics: A Discrete Introduction
Edition: 3
Author: Edward A. Scheinerman
ISBN: 9780840049421

Chapter Chapter 5: Functions includes 24 full step-by-step solutions. This textbook survival guide was created for the textbook: Mathematics: A Discrete Introduction, edition: 3. This expansive textbook survival guide covers the following chapters and their solutions. Mathematics: A Discrete Introduction was written by and is associated to the ISBN: 9780840049421. Since 24 problems in chapter Chapter 5: Functions have been answered, more than 9263 students have viewed full step-by-step solutions from this chapter.

Key Math Terms and definitions covered in this textbook
  • Back substitution.

    Upper triangular systems are solved in reverse order Xn to Xl.

  • Characteristic equation det(A - AI) = O.

    The n roots are the eigenvalues of A.

  • Cholesky factorization

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

  • Circulant matrix C.

    Constant diagonals wrap around as in cyclic shift S. Every circulant is Col + CIS + ... + Cn_lSn - l . Cx = convolution c * x. Eigenvectors in F.

  • Condition number

    cond(A) = c(A) = IIAIlIIA-III = 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.

  • Distributive Law

    A(B + C) = AB + AC. Add then multiply, or mUltiply then add.

  • Exponential eAt = I + At + (At)2 12! + ...

    has derivative AeAt; eAt u(O) solves u' = Au.

  • Gauss-Jordan method.

    Invert A by row operations on [A I] to reach [I A-I].

  • Hessenberg matrix H.

    Triangular matrix with one extra nonzero adjacent diagonal.

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

  • Inverse matrix A-I.

    Square matrix with A-I A = I and AA-l = 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 B-1 A-I and (A-I)T. Cofactor formula (A-l)ij = Cji! detA.

  • Linear combination cv + d w or L C jV j.

    Vector addition and scalar multiplication.

  • Orthogonal subspaces.

    Every v in V is orthogonal to every w in W.

  • Permutation matrix P.

    There are n! orders of 1, ... , n. The n! P 's have the rows of I in those orders. P A puts the rows of A in the same order. P is even or odd (det P = 1 or -1) based on the number of row exchanges to reach I.

  • Polar decomposition A = Q H.

    Orthogonal Q times positive (semi)definite H.

  • Row space C (AT) = all combinations of rows of A.

    Column vectors by convention.

  • Triangle inequality II u + v II < II u II + II v II.

    For matrix norms II A + B II < II A II + II B II·

  • Vandermonde matrix V.

    V c = b gives coefficients of p(x) = Co + ... + Cn_IXn- 1 with P(Xi) = bi. Vij = (Xi)j-I and det V = product of (Xk - Xi) for k > i.

  • Vector addition.

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

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