|
|
|
1 | (10) |
|
Summary of Useful Identities |
|
|
1 | (2) |
|
|
|
3 | (2) |
|
|
|
5 | (3) |
|
|
|
8 | (1) |
|
|
|
9 | (1) |
|
Identities with the Harmonic Numbers |
|
|
10 | (1) |
|
|
|
11 | (20) |
|
Linear Recurrence Relations |
|
|
11 | (10) |
|
|
|
12 | (1) |
|
|
|
12 | (2) |
|
|
|
14 | (3) |
|
|
|
17 | (1) |
|
|
|
17 | (1) |
|
|
|
17 | (4) |
|
Nonlinear Recurrence Relations |
|
|
21 | (10) |
|
Relations with Maximum or Minimum Functions |
|
|
21 | (4) |
|
Continued Fractions and Hidden Linear Recurrences |
|
|
25 | (2) |
|
Doubly Exponential Sequences |
|
|
27 | (4) |
|
|
|
31 | (11) |
|
|
|
31 | (3) |
|
|
|
34 | (4) |
|
Open Addressing: Uniform Hashing |
|
|
38 | (1) |
|
Open Addressing: Secondary Clustering |
|
|
39 | (3) |
|
|
|
42 | (35) |
|
|
|
42 | (13) |
|
|
|
43 | (1) |
|
|
|
43 | (1) |
|
|
|
44 | (1) |
|
|
|
45 | (2) |
|
Summary of Useful Asymptotic Expansions |
|
|
47 | (1) |
|
An Example from Factorization Theory |
|
|
48 | (7) |
|
Stieltijes Intergration and Asymptotics |
|
|
55 | (10) |
|
|
|
57 | (1) |
|
Euler's Summation Formula |
|
|
58 | (2) |
|
An Example from Number Theory |
|
|
60 | (5) |
|
Asymptotics from Generating Functions |
|
|
65 | (12) |
|
|
|
65 | (3) |
|
|
|
68 | (2) |
|
|
|
70 | (7) |
| Bibliography |
|
77 | (4) |
| Appendices |
|
81 | |
|
A. Schedule of Lectures, 1980 |
|
|
81 | (2) |
|
|
|
83 | (1) |
|
C. Midterm Exam I and Solutions |
|
|
84 | (11) |
|
D. Final Exam I and Solutions |
|
|
95 | (6) |
|
E. Midterm Exam II and Solutions |
|
|
101 | (6) |
|
F. Final Exam II and Solutions |
|
|
107 | (4) |
|
G. Midterm Exam III and Solutions |
|
|
111 | (5) |
|
H. Final Exam III and Solutions |
|
|
116 | (8) |
|
I. A Qualifying Exam Problem and Solution |
|
|
124 | |
| Index |
|
12 | |
