skip to content
Concrete mathematics : a foundation for computer science Preview this item
ClosePreview this item

Concrete mathematics : a foundation for computer science

Author: Ronald L Graham; Donald Ervin Knuth; Oren Patashnik
Publisher: Reading, Mass. : Addison-Wesley, ©1994.
Edition/Format:   Print book : Document   Computer File : English : 2nd edView all editions and formats
Summary:

Introduces the mathematics that supports advanced computer programming and the analysis of algorithms. This book includes more than 500 exercises, divided into six categories. Complete answers are  Read more...

You are not connected to the UC Santa Barbara Library network. Access to online content and services may require you to authenticate with your library. Off-Campus Access
Getting this item's online copy... Getting this item's online copy...

Find a copy in the library

Getting this item's location and availability... Getting this item's location and availability...

WorldCat

Find it in libraries globally
Worldwide libraries own this item

Details

Additional Physical Format: Online version:
Graham, Ronald L., 1935-
Concrete mathematics.
Reading, Mass. : Addison-Wesley, ©1994
(OCoLC)607640064
Online version:
Graham, Ronald L., 1935-
Concrete mathematics.
Reading, Mass. : Addison-Wesley, ©1994
(OCoLC)622347981
Material Type: Document, Internet resource
Document Type: Book, Computer File, Internet Resource
All Authors / Contributors: Ronald L Graham; Donald Ervin Knuth; Oren Patashnik
ISBN: 0201558025 9780201558029 0201580438 9780201580433 0201142368 9780201142365
OCLC Number: 29357079
Description: xiii, 657 pages : illustrations ; 24 cm
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.
Responsibility: Ronald L. Graham, Donald E. Knuth, Oren Patashnik.
Retrieving notes about this item Retrieving notes about this item

Reviews

User-contributed reviews

Tags

Be the first.
Confirm this request

You may have already requested this item. Please select Ok if you would like to proceed with this request anyway.

Close Window

Please sign in to WorldCat 

Don't have an account? You can easily create a free account.