What is concrete mathematics?
Concrete mathematics is a blend of CONtinous and
disCRETE. More concretely, it is the controlled manipulation
of mathematical formulas using a collection of techniques
for solving problems
The major topics
- Elementary number theory
- Binomial coefficients
- Generating functions
- Discrete probability
- Asymtotic mathods
The main goal
The goal is for each student to become as familiar with
discrete operations(like the greatest-integer function and
finite summation) as a student of calculus is familiar with
continous operations(like the absolute-value function and
- R.L.GRAHAM, D.E.
KNUTH and O.PATASHNIK
Concrete Mathematics : A Foundation for Computer
Reading, Mass. : Addison-Wesley,1989.
The The Art of Computer Programming, Volume 1,
Reading, Mass. : Addison-Wesley,1997.
- C. L. Liu
Elements of Discrete Mathematics
New York : McGraw-Hill , c1985
Return to Zhi's Home