6.042J/18.062J: Mathematics for Computer Science (Fall 1995)

Lecturers

Class Notes

• Lecture Notes 1
• Lecture Notes 2
• Lecture Notes 3
• Lecture Notes 4
• Lecture Notes 6
• Lecture Notes 7
• Lecture Notes 8
• Lecture Notes 9
• Lecture Notes 10
• Lecture Notes 11
• Lecture Notes 12
• Lecture Notes 13
• Lecture Notes 14
• Lecture Notes 15
• Lecture Notes 16
• Lecture Notes 17
• Lecture Notes 18
• Lecture Notes 19
• Lecture Notes 20
• Lecture Notes 21
• Lecture Notes 22
• Lecture Notes 23
• Lecture Notes 24
• Lecture Notes 25
• Lecture Notes 26

Problem Sets

• Problem Set 1
• Problem Set 2
• Problem Set 3
• Problem Set 4
• Problem Set 5
• Problem Set 6
• Problem Set 7
• Problem Set 8
• Problem Set 9
• Problem Set 10
• Problem Set 11

Texts

Recommended:

• Lufti A. Lutfiyya. Essentials of Probability. Research and Education Association, 1994.
• Antonella Cupillari. The Nuts and Bolts of Proofs. PWS Publishing, Boston. 1989.

Course description

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.