×
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 6.1: Discrete Probability

Discrete Mathematics and Its Applications | 6th Edition | ISBN: 9780073229720 | Authors: Kenneth Rosen

Full solutions for Discrete Mathematics and Its Applications | 6th Edition

ISBN: 9780073229720

Discrete Mathematics and Its Applications | 6th Edition | ISBN: 9780073229720 | Authors: Kenneth Rosen

Solutions for Chapter 6.1: Discrete Probability

Solutions for Chapter 6.1
4 5 0 399 Reviews
26
2
Textbook: Discrete Mathematics and Its Applications
Edition: 6
Author: Kenneth Rosen
ISBN: 9780073229720

This textbook survival guide was created for the textbook: Discrete Mathematics and Its Applications, edition: 6. This expansive textbook survival guide covers the following chapters and their solutions. Chapter 6.1: Discrete Probability includes 41 full step-by-step solutions. Since 41 problems in chapter 6.1: Discrete Probability have been answered, more than 40165 students have viewed full step-by-step solutions from this chapter. Discrete Mathematics and Its Applications was written by and is associated to the ISBN: 9780073229720.

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

    Tv = Av + Vo = linear transformation plus shift.

  • Cofactor Cij.

    Remove row i and column j; multiply the determinant by (-I)i + j •

  • Companion matrix.

    Put CI, ... ,Cn in row n and put n - 1 ones just above the main diagonal. Then det(A - AI) = ±(CI + c2A + C3A 2 + .•. + cnA n-l - An).

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

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

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

  • Fibonacci numbers

    0,1,1,2,3,5, ... satisfy Fn = Fn-l + Fn- 2 = (A7 -A~)I()q -A2). Growth rate Al = (1 + .J5) 12 is the largest eigenvalue of the Fibonacci matrix [ } A].

  • Gauss-Jordan method.

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

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

  • lA-II = l/lAI and IATI = IAI.

    The big formula for det(A) has a sum of n! terms, the cofactor formula uses determinants of size n - 1, volume of box = I det( A) I.

  • Left nullspace N (AT).

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

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

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

  • Polar decomposition A = Q H.

    Orthogonal Q times positive (semi)definite H.

  • Projection matrix P onto subspace S.

    Projection p = P b is the closest point to b in S, error e = b - Pb is perpendicularto S. p 2 = P = pT, eigenvalues are 1 or 0, eigenvectors are in S or S...L. If columns of A = basis for S then P = A (AT A) -1 AT.

  • Projection p = a(aTblaTa) onto the line through a.

    P = aaT laTa has rank l.

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

    Column vectors by convention.

  • Solvable system Ax = b.

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

  • Special solutions to As = O.

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

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

×
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