×
Log in to StudySoup

Forgot password? Reset password here

> > Discrete Mathematics: Introduction to Mathematical Reasoning 1

Discrete Mathematics: Introduction to Mathematical Reasoning 1st Edition - Solutions by Chapter

Discrete Mathematics: Introduction to Mathematical Reasoning | 1st Edition | ISBN: 9780495826170 | Authors: Susanna S. Epp

Full solutions for Discrete Mathematics: Introduction to Mathematical Reasoning | 1st Edition

ISBN: 9780495826170

Discrete Mathematics: Introduction to Mathematical Reasoning | 1st Edition | ISBN: 9780495826170 | Authors: Susanna S. Epp

Discrete Mathematics: Introduction to Mathematical Reasoning | 1st Edition - Solutions by Chapter

Since problems from 10 chapters in Discrete Mathematics: Introduction to Mathematical Reasoning have been answered, more than 9619 students have viewed full step-by-step answer. Discrete Mathematics: Introduction to Mathematical Reasoning was written by and is associated to the ISBN: 9780495826170. This textbook survival guide was created for the textbook: Discrete Mathematics: Introduction to Mathematical Reasoning, edition: 1. The full step-by-step solution to problem in Discrete Mathematics: Introduction to Mathematical Reasoning were answered by , our top Math solution expert on 01/04/18, 08:37PM. This expansive textbook survival guide covers the following chapters: 10.

Key Math Terms and definitions covered in this textbook
  • Affine transformation

    Tv = Av + Vo = linear transformation plus shift.

  • Cholesky factorization

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

  • Covariance matrix:E.

    When random variables Xi have mean = average value = 0, their covariances "'£ ij are the averages of XiX j. With means Xi, the matrix :E = mean of (x - x) (x - x) T is positive (semi)definite; :E is diagonal if the Xi are independent.

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

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

  • Hermitian matrix A H = AT = A.

    Complex analog a j i = aU of a symmetric matrix.

  • Identity matrix I (or In).

    Diagonal entries = 1, off-diagonal entries = 0.

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

  • Iterative method.

    A sequence of steps intended to approach the desired solution.

  • Least squares solution X.

    The vector x that minimizes the error lie 112 solves AT Ax = ATb. Then e = b - Ax is orthogonal to all columns of A.

  • Linear transformation T.

    Each vector V in the input space transforms to T (v) in the output space, and linearity requires T(cv + dw) = c T(v) + d T(w). Examples: Matrix multiplication A v, differentiation and integration in function space.

  • Normal equation AT Ax = ATb.

    Gives the least squares solution to Ax = b if A has full rank n (independent columns). The equation says that (columns of A)·(b - Ax) = o.

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

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

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

    Appears in block elimination on [~ g ].

  • Schwarz inequality

    Iv·wl < IIvll IIwll.Then IvTAwl2 < (vT Av)(wT Aw) for pos def A.

  • Similar matrices A and B.

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

  • Singular Value Decomposition

    (SVD) A = U:E VT = (orthogonal) ( diag)( orthogonal) First r columns of U and V are orthonormal bases of C (A) and C (AT), AVi = O'iUi with singular value O'i > O. Last columns are orthonormal bases of nullspaces.

  • Spanning set.

    Combinations of VI, ... ,Vm fill the space. The columns of A span C (A)!

×
Log in to StudySoup
Get Full Access to Thousands of Study Materials at Your School

Forgot password? Reset password here

Join StudySoup for FREE
Get Full Access to Thousands of Study Materials at Your School
Join with Email
Already have an account? Login here
Reset your password

I don't want to reset my password

Need an Account? Is not associated with an account
Sign up
We're here to help

Having trouble accessing your account? Let us help you, contact support at +1(510) 944-1054 or support@studysoup.com

Got it, thanks!
Password Reset Request Sent An email has been sent to the email address associated to your account. Follow the link in the email to reset your password. If you're having trouble finding our email please check your spam folder
Got it, thanks!
Already have an Account? Is already in use
Log in
Incorrect Password The password used to log in with this account is incorrect
Try Again

Forgot password? Reset it here