Professional Documents
Culture Documents
test1sum: 1
Product Rule
test1sum: 2
Factorial
test1sum: 3
Counting All Subsets
test1sum: 4
Counting Sequences
test1sum: 5
Counting Separately
test1sum: 6
Sum Rule
More generally,
|A ∪ B| = |A| + |B| − |A ∩ B|.
test1sum: 7
Binomial Coefficients
test1sum: 8
Symmetry Property
n n
=
k n−k
test1sum: 9
Counting per Pattern
test1sum: 10
Identical versus Distinguishable
test1sum: 11
Anagrams
test1sum: 12
Odds
test1sum: 13
Recurrence Formula
n n−1 n−1
= +
k k−1 k
test1sum: 14
Combinatorial Proof
test1sum: 15
Sum of Binomial Coefficients
n n n n
+ + + ··· + = 2n.
0 1 2 n
That is,
n
n
= 2n.
X
k
k=0
test1sum: 16
Binomial Theorem
That is,
n
n
(x + y)n = xn−k y k .
X
k
k=0
test1sum: 17
Functions
test1sum: 18
Representing Functions
• as a rule
• as a table
• as a graph
• as a set of ordered pairs
• as a picture with arrows from domain to codomain
test1sum: 19
Special Functions
test1sum: 21
Relations
test1sum: 22
Equivalence Relations
An equivalence relation is
test1sum: 23
Equivalence Relations and Partitions
test1sum: 24
Implications
The converse of p ⇒ q is q ⇒ p.
test1sum: 25
Direct Proof
test1sum: 26
Proof by Contradiction
test1sum: 27