
Lecture 5: Sums
MIT's 6.1200J Mathematics for Computer Science, taught by Brynmor Chapman, devotes this lecture to approximating sums. Chapman works through three techniques: the perturbation method, which manipulates a sum algebraically to solve for itself, the ansatz method, where a guessed closed form is verified and refined, and the integral method, which bounds a sum by comparing it to an integral. The motivation throughout is practical, sums of this kind show up in recurrences, combinatorics, probability calculations, and the runtime analysis of algorithms. The 82-minute session is chalkboard-style instruction, working through example sums step by step and showing how each approximation technique handles different growth rates. It is part of MIT OpenCourseWare's Spring 2024 offering of 6.1200J, the discrete mathematics course for computer science majors.