OLHOpen Lecture Hall

Home / Lectures / Mathematics for Computer Science

Still from the lecture

Mathematics

Lecture 4: Number Theory I

Course: Mathematics for Computer Science
Instructor: Prof. Tom Leighton
Department: Electrical Engineering and Computer Science
Recorded: Fall 2010
Level: Undergraduate

▶ Watch the lecture

Free account required. The lecture opens at MIT OpenCourseWare.

About this lecture

Explores the basics of number theory with state machines, linear combinations, and algorithms for computation with integers.

← Lecture 3: Strong Induction Lecture 5: Number Theory II →

More in Mathematics

Still from the lecture “Lecture 1: The geometry of linear equations”

Lecture 1: The geometry of linear equations

Linear Algebra · Prof. Gilbert Strang

Still from the lecture “Lecture 2: Elimination with matrices”

Lecture 2: Elimination with matrices

Linear Algebra · Prof. Gilbert Strang

Still from the lecture “Lecture 3: Multiplication and inverse matrices”

Lecture 3: Multiplication and inverse matrices

Linear Algebra · Prof. Gilbert Strang