Use LEFT and RIGHT arrow keys to navigate between flashcards;
Use UP and DOWN arrow keys to flip the card;
H to show hint;
A reads text to speech;
24 Cards in this Set
- Front
- Back
Definition of a set |
A set is a collection of well-defined objects/elements |
|
What is the cardinality of A? How is this written? |
The number of elements in A. It's written as #(set) = an integer greater than or equal to 0 |
|
Cardinality of the empty set |
0 |
|
What does it mean when A is a subset of B? |
Everything in A is in B |
|
What does it mean when A is a proper subset of B? |
Everything in A is in B, but A is not equal to B |
|
What is the powerset of A? |
The set of all subsets of A |
|
If #(A) = n then what is #(P(A))? |
#(P(A)) = 2^n |
|
Define A compliment |
Everything NOT in A |
|
Define A union B |
Everything in A or B |
|
Define intersection of A and B |
Everything in A and B |
|
Use deMorgons law to rewrite (A U B)^c |
A^c intersect B^c |
|
Use deMorgons laws to rewrite (A intersect B)^c |
A^c U B^c |
|
When are unions and intersections associative? |
When you have all unions or all intersections, no mixes of the two |
|
Distribute (A intersect B) U C |
(A U C) intersect (B U C) |
|
Distribute (A U B) intersect C |
(A intersect C) U (B intersect C) |
|
#(AUB) = |
#(A) + #(B) - #(A intersect B) |
|
#(AUBUC) = |
#(A) + #(B) + #(C) -#(AintB) -#(AintC) -#(BintC) +#(AintBintC) |
|
Formula for nPk = |
(n)(n-1)(n-2)....(n-k+1) Or N factorial up to k |
|
Does order matter for nPk or nCk? |
nPk |
|
Formula for nCk = |
n!/[(k!)(n-k)!] |
|
What does it mean when two sets are disjoint? |
Their intersection is the empty set |
|
P(E) = |
#E/#S |
|
P(F|E) = |
[P(E intersect F)/P(E) |
|
When can we use P(F|E) = [#(E int F)]/[#(E)] |
If and only if all outcomes are equally likely |