You are on page 1of 4

Contents

Numbers and Sets . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.1 Numbers . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

1.2 Equations and Inequalities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

10

1.3 Sums . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

17

1.4 Elements of Set Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

25

1.5 Venn Diagrams . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

34

1.6 Averages . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

43

Counting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53
2.1 Basic Counting Principles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

53

2.2 Arrangements . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

60

2.3 Selections . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

67

2.4 More About Selections . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

74

Probability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 81
3.1 Events . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

81

3.2 Probability Measures . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

89

3.3 Non-uniform Probabilities . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

97

3.4 Counting and Probability . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109


3.5 Stochastic Processes . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116
3.6 More About Conditional Probability . . . . . . . . . . . . . . . . . . . . . . . . . . . 125
3.7 Bayes Formula and Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 135

xii

Contents

3.8 Further Examples of Bayes Formula . . . . . . . . . . . . . . . . . . . . . . . . . . 143


3.9 Expected Values . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 149
4

Graph Theory . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157


4.1 Relations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 157
4.2 Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 165
4.3 Some Properties of Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 171
4.4 Eulers Theorem and Eulerizations . . . . . . . . . . . . . . . . . . . . . . . . . . . . 179
4.5 Types of Graphs . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 188
4.6 Hamiltonian Cycles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 194
4.7 Graph Representations and Colorings . . . . . . . . . . . . . . . . . . . . . . . . . . 202

Linear Equations and Matrices . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211


5.1 Coordinates and Lines . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 211
5.2 Systems of Linear Equations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 219
5.3 Formal Solution of Systems of Equations . . . . . . . . . . . . . . . . . . . . . . . 229
5.4 Pivoting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 237
5.5 Matrices and Vectors . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 243
5.6 Vector and Matrix Products . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 252
5.7 Inverses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 263
5.8 More About Inverses . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 270

Linear Programming . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 281


6.1 Linear Programming Problems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 281
6.2 The Geometric Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 291
6.3 Linear Programming in Higher Dimensions . . . . . . . . . . . . . . . . . . . . . 302
6.4 Pivoting in Linear Programming . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 309
6.5 The Simplex Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 322
6.6 The Two Phase Simplex Method . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 343

Theory of Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 359


7.1 Fully-Determined Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 359
7.2 2 2 Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 367

Contents

xiii

7.3 2 n Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 374


7.4 General Matrix Games . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 380
8

Financial Mathematics . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 389


8.1 Simple Interest . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 389
8.2 Compound Interest . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 396
8.3 Regular Deposits . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 401
8.4 Exponential Growth . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 409

Your Turn Solutions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 417


Answers to Exercises A . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 451
Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 479

http://www.springer.com/978-0-8176-8318-4

You might also like