Show Menu
Cheatography

MATH1901_Final_CS Cheat Sheet (DRAFT) by

This is a draft cheat sheet. It is a work in progress and is not finished yet.

Sets

"Is an element of..."
Union
Inters­ection
"Is NOT a subset of...
"Is proper subset of..." (some or all)
"Is a subset of..." (some)
Empty Set
Complement
Set Builder Not.
{formula for elements| restri­ctions}

Logic

Conjun­ction (AND)
Disjun­ction (OR)
~
Negation (NOT)
"If x, THEN y"
True with same value
 

Probab­ili­ty/­Sta­tistics

Permut­ations
P(n,r) = n!/((n­−r)!)
Combin­ations
C(n,r) = n!/(n−­r)!r!
Sample Space
Set of all possible outcomes
μ (Mean)
Sum of set divided by length of set
σ² (Variance)
Calculate the mean For each number, subtract the mean and square the result Calculate the average of the squared differ­ences, or sum up the squared differ­ences and divide by N, the number of values.
σ (Standard Deviation)
Square Root of Variance (σ²)
 

Boolean Algebra

+
= ∨
·
= ∧
T
= 1
F
= 0
(A+B)
Parallel Circuit
(A·B)
Series Circuit

Probab­ili­ty/­Sta­tistics

b= Binomial Probab­ility
b(x; n, P) = nCx Px (1 - P)(n - x)
n= number of trials
x= number of successes
P= probab­ility of success
Binomial Distri­bution
μ = n·P
(cont'd)
σ² = n · P · (1-P)