Concrete mathematics : a foundation for computer science / Ronald L. Graham, Donald E. Knuth, Oren Patashnik.
| Author/creator | Graham, Ronald L. |
| Other author | Knuth, Donald Ervin, 1938- |
| Other author | Patashnik, Oren. |
| Format | Book |
| Edition | 2nd ed. |
| Publication Info | Reading, Mass. : Addison-Wesley, ©1994. |
| Description | xiii, 657 pages : illustrations ; 24 cm |
| Subjects |
| Contents | 1. Recurrent problems : The Tower of Hanoi ; Lines in the plane ; The Josephus problem -- 2. Sums : Notation ; Sums and recurrences ; Manipulation of sums ; General methods ; Finite and infinite calculus ; Infinite sums -- 3. Integer functions : Floors and ceilings ; Floor/ceiling applications ; Floor/ceiling recurrences ; 'mod': the binary operation ; Floor/ceiling sums -- 4. Number theory : Divisibility ; Primes ; Prime examples ; Factorial factors ; Relative primality ; 'mod': the congruence relation ; Independent residues ; Additional applications ; Phi and mu -- 5. Binomial coefficients : Basic identities ; Basic practice ; Tricks of the trade ; Generating functions ; Hypergeometric functions ; Hypergeometric transformations ; Partial hypergeometric sums ; Mechanical summation -- 6. Special numbers : Stirling numbers ; Eulerian numbers ; Harmonic numbers ; Harmonic summation ; Bernoulli numbers ; Fibonacci numbers ; Continuants -- 7. Generating functions : Domino theory and change ; Basic maneuvers ; Solving recurrence ; Special generating functions ; Convolutions ; Exponential generating functions ; Dirichlet generating functions -- 8. Discrete probability : Definitions ; Mean and variance ; Probability generating functions ; Flipping coins ; Hashing -- 9. Asymptotics : A hierarchy ; O notation ; O manipulation ; Two asymptotic tricks ; Euler's summation formula ; Final summations. |
| Bibliography note | Includes bibliographical references (pages 604-631) and index. |
| Issued in other form | Online version: Graham, Ronald L., 1935- Concrete mathematics. 2nd ed. Reading, Mass. : Addison-Wesley, ©1994 |
| Issued in other form | Online version: Graham, Ronald L., 1935- Concrete mathematics. 2nd ed. Reading, Mass. : Addison-Wesley, ©1994 |
| LCCN | 93040325 |
| ISBN | 0201558025 |
| ISBN | 9780201558029 |
| ISBN | 0201580438 |
| ISBN | 9780201580433 |
| ISBN | 0201142368 |
| ISBN | 9780201142365 |
| Standard identifier# | 9780201558029 |
| Stock number | 66964 TVG |
Availability
| Library | Location | Call Number | Status | Item Actions |
|---|---|---|---|---|
| Joyner | General Stacks | QA39.2 .G733 1994 | ✔ Available | Place Hold |