Skip to content
Sabaqاردو

MIT 6.042J Mathematics for Computer Science

By MIT OpenCourseWare

Course audio
Course audio: English
Level
Intermediate
Length
15 lessons

What you'll be able to do

  • Write proofs, including proofs by induction
  • Apply number theory and graph theory to CS problems
  • Solve counting, recurrence and discrete probability problems

About this course

MIT's discrete mathematics course for computer science students, recorded in 2010 with Professors Tom Leighton and Marten van Dijk. The lectures cover proofs and induction, number theory and its use in cryptography, graph theory, coloring and matching, directed graphs, relations, sums and asymptotics, recurrences, counting, and discrete probability. It suits second-year CS students and anyone preparing for algorithms. Neso Academy's Discrete Mathematics is a gentler companion; take MIT 6.006 next.

Before you start: FSc mathematics; some programming helps

Syllabus

Sabaq lists the first 15 videos of this playlist; the rest continue on YouTube. Full playlist on YouTube

  1. 1Lec 1 | MIT 6.042J Mathematics for Computer Science, Fall 2010
  2. 2Lec 2 | MIT 6.042J Mathematics for Computer Science, Fall 2010
  3. 3Lec 3 | MIT 6.042J Mathematics for Computer Science, Fall 2010
  4. 4Lec 4 | MIT 6.042J Mathematics for Computer Science, Fall 2010
  5. 5Lec 5 | MIT 6.042J Mathematics for Computer Science, Fall 2010
  6. 6Lec 6 | MIT 6.042J Mathematics for Computer Science, Fall 2010
  7. 7Lec 7 | MIT 6.042J Mathematics for Computer Science, Fall 2010
  8. 8Lec 8 | MIT 6.042J Mathematics for Computer Science, Fall 2010
  9. 9Lec 9 | MIT 6.042J Mathematics for Computer Science, Fall 2010
  10. 10Lec 10 | MIT 6.042J Mathematics for Computer Science, Fall 2010
  11. 11Lec 11 | MIT 6.042J Mathematics for Computer Science, Fall 2010
  12. 12Lec 12 | MIT 6.042J Mathematics for Computer Science, Fall 2010
  13. 13Lec 13 | MIT 6.042J Mathematics for Computer Science, Fall 2010
  14. 14Lec 14 | MIT 6.042J Mathematics for Computer Science, Fall 2010
  15. 15Lec 15 | MIT 6.042J Mathematics for Computer Science, Fall 2010

What to take next

Related courses

Videos by MIT OpenCourseWare, played from their official YouTube channel. Subscribe on YouTube

Licence: CC BY-NC-SA 4.0, MIT OpenCourseWare, ocw.mit.edu. Free for everyone, never sold.

Sabaq lists the first 15 videos of this playlist; the rest continue on YouTube. Full playlist on YouTube

Lessons last checked Oct 2026. Course summary and lesson structure by Sabaq.

Report a problem or a rights request