6.042J Discrete Mathematics for Computer Science

-------------------------------------------

(Same subject as 18.062J)
Prereq.: 18.02 or 18.023 or 18.024
U(1,2)
5-0-7

-------------------------------------------

Mathematical tools and methods for computer
science and engineering.  Emphasis on
development of rigorous thinking,
analytical skills, and mathematical
sophistication, while learning elementary
discrete mathematics.  Topics: mathematical
proofs; induction and well-ordering;
divisibility and congruences; asymptotic
notation and growth of functions; sets,
relations, functions, and graphs; counting
theory; recurrences and generating
functions; discrete probability.

F.T. Leighton, C. E. Leiserson, R. L. Rivest

