Next:
The Pigeonhole Principle
Up:
Discrete Mathematics
Previous:
Bigger sets
 
Contents
Induction and Counting
Subsections
The Pigeonhole Principle
Induction
Strong Principle of Mathematical Induction
Recursive Definitions
Selection and Binomial Coefficients
Selections
Some more identities
Special Sequences of Integers
Stirling numbers of the first kind
Transpositions and shuffles
Stirling numbers of the second kind
Generating Functions
First method
Second Method
Catalan numbers
Bell numbers
Inclusion-Exclusion Principle
root 2002-06-10