Discrete Math Cheat Sheet

by Dois via cheatography.com/11428/cs/1340/

Complex Numbers Discrete Probab​ility & Sets & Whatever Matrix Manipu​lations

j2 = -1 j3 = -j Probab​ility AT: Transpose of A - Switch Rows with

1. P(x) = nCx . px . (1-p)n-x Columns (R1 becomes C1, R2 becomes C2
j4 = 1 z = a + bj
2. P(x) = ( X Ck​)((​ N-​X)​C(n​-k)​)/ NCn etc.)
z = r(sin θ + jsinθ) z = rejθ
Set Theory -A = -1 . A
tan-1 b/a = θ cos-1 a/r = θ A = B when A subset of B & B subset of A A-1: Inverse of A
A - B = A n B' A-1 . I = I = A . I
sin-1 b/r = θ (a + bj)* = a - bj
A u (A n B) = A A-1A=I
|z|=r=​sqr​t(a2 + b2) |z|x = |zx| A n (A u B) = A Augment Identity matrix to matrix and perform
arg(z)x = x arg (z) arg(z) = θ + 2kπ A u A' = U Guass-​Jordon elimin​ation on both to get
A n A' = nullset or {} change Identity matrix to the Inverse.
(cos θ + jsin θ)k = cos kθ + jsin kθ
Power set of S is the set of ALL SUBSETS of EROs:
= (ejθ ) k = ejkθ < DeMoivre's Theorum S e.g. S = {1,2} , P(S) = { {}, {1}, {2}, {1,2}} Switch Rows
|A| = n, |P(A)| = 2n Scale Row (Multiply entire row)
* means conjugate
Sets A and B are disjoint iff A n B = {} Add multiple of different row to another
j = i = sqrt(-1) = imaginary unit
Cardin​ality of union: |A u B| = |A| + |B| - |A n B| A matrix A is in row echelon form if
Find roots example:
Proof by induction: 1. The nonzero rows in A lie above all zero
z2 = -4j
Show that when p(k) is true, p(k + 1) follows. rows (when there is at least a nonzero row and
Convert to expone​ntial form first:
a zero row).
z2 = 4e-jÏ€/2 1. Binomial Distri​bution
2. The first nonzero entry in a nonzero row
n = trials, x = successes, p = probab​ility of
(called a pivot) lies to the right of the pivot in the
|z2| = r2 = sqrt(02 + 42) = 4 success
row immedi​ately above it.
|z| = r = 2
k = (0, 1 ...n where n = expon' of z) = 0, 1 2. Hyperg​eom​etric Distri​bution
arg(z2) = 2 arg(z) = -π/2 + 2kπ N = deck size, n = draws, X = copies of card, k

arg(z) = -π/4 + kπ = successes

Substitute values of k (0, 1) for z = |z|ej​arg(z) =

2e-jÏ​€/4, 2ej3Ï€/4

By Dois Published 30th October, 2013. Sponsored by Readability-Score.com

cheatography.com/dois/ Last updated 2nd June, 2014. Measure your website readability!
Page 1 of 1. https://readability-score.com