MIT · on MIT OpenCourseWare

Mathematics for Computer Science (6.042J)

4.8(5,000) on MIT OpenCourseWare·800K enrolled
Intermediate 40 hours EnglishFREE
Our recommendation
MIT's Mathematics for Computer Science, free on OpenCourseWare — the discrete maths and proof techniques behind algorithms and computer science. It is rigorous and proof-heavy, an excellent foundation for anyone serious about CS theory. No certificate from the free materials.

Good for: CS learners who want the discrete maths and proofs behind algorithms.

Less suitable if: You want applied coding, or you dislike proofs.

Skills you'll gain

Discrete mathematicsProofsLogicProbabilityGraph theoryCombinatorics

Is this course right for you?

A good fit if you…

You want the maths behind CS
You are comfortable with rigour
You study independently

Consider something else if you…

You want applied coding
You dislike proofs
You need a certificate

Requirements: Some mathematical maturity; intermediate.

Realistic time: About 40 hours of lectures, plus problem sets.

About this course

Mathematics for Computer Science is the discrete math course at MIT that underpins algorithm analysis, cryptography, and the theoretical foundations of computing. It covers mathematical proof techniques, number theory, graph theory, probability and counting — the mathematical machinery that algorithm proofs, data structures analysis, and cryptographic systems depend on.

What you'll learn

Write and evaluate mathematical proofs (direct, contradiction, induction)
Apply number theory to cryptographic and computer science problems
Analyze graphs and graph algorithms using graph theory
Apply counting and probability to algorithm analysis and CS problems
Reason formally about algorithm correctness and complexity

This course includes

40h
On-demand video
Yes
Mobile access
English
Language

What it costs

Completely free through MIT OpenCourseWare. There is no certificate.

Comparison · LBS

Compare alternatives for Mathematics for Computer Science (6.042J)

Same topic, different options. We surface the trade-offs others hide so you can pick the course that actually fits your time, budget, and goals.
MIT OpenCourseWare4.8(5,000)
Mathematics for Computer Science (6.042J)
Price
Free
Completely free, openly licensed — no certificate
Duration
40 hrs
Level
Intermediate
Certificate
Coursera4.8(14,000)
Google Advanced Data Analytics Professional Certificate
Price
Free
Audit free · Certificate $49/mo
Duration
197 hrs
Level
Intermediate
Certificate
Professional Certificate
Coursera4.9(39,000)
Machine Learning Specialization
Price
Free
Audit free · Cert $49/mo
Duration
86 hrs
Level
Intermediate
Certificate
Specialization
MIT OpenCourseWare4.8(3,200)
Statistics for Applications (18.650)
Price
Free
Completely free, openly licensed — no certificate
Duration
30 hrs
Level
Intermediate
Certificate
Prices & availability can change — confirm on the provider's site. We're not affiliated with any single provider.

Instructor

TL
Tom Leighton / Albert Meyer
MIT OpenCourseWare instructor
800K+ learners6 courses4.8 instructor rating

Taught by Tom Leighton (MIT professor and co-founder of Akamai Technologies) and Albert Meyer, MIT Professor of Computer Science — both known for connecting mathematical theory to practical CS.

About this provider

MO
MIT OpenCourseWare
MIT OpenCourseWare — free, openly licensed course materials from MIT's actual courses, including lecture notes, problem sets, and exams. No certificate.
Visit MIT OpenCourseWare

Frequently asked questions

No. OpenCourseWare provides the materials free but does not certify completion.
Completely. All lectures and problem sets are open.
Discrete maths and proofs underpin algorithms, complexity and much of computer science theory.
Yes. It is rigorous and proof-heavy, but that rigour is the point.
Some mathematical maturity. It is pitched at intermediate level.
Free
to audit
Enroll now