LECTURES A GRATIS GLOBAL SERVICE
⌕ SEARCH GRATIS GLOBAL ↗
LECTURES
More on Generating Functions
SOURCE: YOUTUBE · NO TRACKING UNTIL YOU PRESS PLAY · TROUBLE PLAYING? WATCH AT THE SOURCE ↗

More on Generating Functions

80 MIN · EN · STATUS: [ STREAMING ]
RATE THIS
MIT · Principles of Discrete Applied Mathematics · LECTURE 6

Peter Shor continues MIT's 18.200, Principles of Discrete Applied Mathematics, with a lecture on using generating functions to solve linear recurrence equations. He walks through deriving a closed-form expression for the Fibonacci numbers directly from a generating function, showing how an algebraic manipulation of a power series translates into a formula for the sequence's terms. The lecture then moves to generating functions in two variables, extending the single-variable machinery to problems that track two parameters at once. The style is chalkboard-based, working through the algebra step by step rather than relying on slides, consistent with MIT OpenCourseWare's standard lecture capture. Part of the Spring 2024 course sequence, this installment assumes familiarity with the basic definition and manipulation of generating functions from earlier lectures.

At a glance

Lecture facts

Runtime compared with the other 148 Computer Science lectures
Runtime1 h 20 m
Compared with Computer ScienceLonger than 71%
This series

Principles of Discrete Applied Mathematics

Every lecture in order, sized by its length.

  • Earlier lectures
  • This lecture
  • Still to come
Lecture 6 of 196 h 14 m before this · 23 h 23 m in total

More from this course

12 LECTURES
Pigeonhole Principle

Pigeonhole Principle

MIT · 74 MIN
Lecture 2: Independence and Conditioning

Lecture 2: Independence and Conditioning

MIT · 71 MIN
Lecture 3: Inclusion-Exclusion

Lecture 3: Inclusion-Exclusion

MIT · 79 MIN
Lecture 4: Counting

Lecture 4: Counting

MIT · 78 MIN
More Counting and Generating Functions

More Counting and Generating Functions

MIT · 72 MIN
Generating Functions for Catalan Numbers

Generating Functions for Catalan Numbers

MIT · 72 MIN
Tail Bounds

Tail Bounds

MIT · 81 MIN
Lecture 9: Chernoff Bounds

Lecture 9: Chernoff Bounds

MIT · 55 MIN
Basic Group Theory

Basic Group Theory

MIT · 75 MIN
Introduction to Linear Programming

Introduction to Linear Programming

MIT · 74 MIN
Duality in Linear Programming

Duality in Linear Programming

MIT · 76 MIN
Zero-Sum Games

Zero-Sum Games

MIT · 74 MIN