Index

binary sequence, 12, 28, 40, 42, 50

binomial coefficient, 87

Binomial Theorem, 78, 87

 

Catalan numbers, 167

colour, 125

combination, 23

 

derangement, 115, 146

disjoint, 97

distribution problem, 50, 65, 69

 

Euler, 117, 176

 

Fibonacci numbers, 137

Fundamental Theorem of

   Arithmetic, 43

 

graph, 124

 

integer solutions, 55, 118

 

Lucas numbers, 145

 

mapping, 35, 73, 105

   bijection, 37, 50, 55,

         67, 79

 

one to one (injection), 36, 37,

           73, 105

onto (surjection), 36, 37, 73,

           106, 119, 161

 

Pascal’s Triangle, 87

permutation, 21, 23, 27,

    115, 157

power set, 41

Principle

    Addition, 1, 2, 97, 123

    Bijection, 35, 37, 123

    Generalised Pigeonhole, 132

    Injection, 37

    Multiplication, 1, 9, 10, 123

    of Complementation, 30

    of Inclusion and Exclusion, 97

    Pigeonhole, 121

 

Ramsey number, 126

r-combination, 23

recurrence relation, 133

r-permutation, 20

 

shortest routes, 39, 101, 167

 

Tower of Hanoi, 139, 143