ConceptMathematics
Geometric series
A series of the form where is a constant.
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
return1Average discounted payoffs1Convergence of p-series1Derivative method1Fractional cascading1Generating function for change making1Geometric series for matrices1Geometric series summation trick1Geometric sum of discounted payoffs1Gordon growth model1P-series convergence for P > 11Perturbation method1
Lecturers
11Each in their own terms, from the easiest level.
David Jerison
A power series of the form which equals for .Herbert Gross
A sum in which each term is obtained by multiplying the preceding term by a constant ratio, such as 1/2.Francis Su
A series with a constant ratio between successive terms, evaluated as the reciprocal of one minus the ratio.Julian Shun
A series where each term is a constant multiple of the previous one, and whose sum is dominated by the largest term if the ratio is greater than one.Tom Leighton
A series where each term goes down by the same fixed amount every time.Ian Ball
A series with a constant ratio between successive terms whose sum converges when the absolute value of the ratio is less than one.Casey Rodriguez
A series of the form where is a constant.Ben Polak
Objects like 1, delta, delta squared, delta cubed, delta to the 4th.Joe Blitzstein
A series of numbers where each term after the first is found by multiplying the previous term by a fixed, non-zero number, used here to find moments without derivatives.Erik Demaine
A series with a constant ratio between successive terms, used here to bound the query cost.
Lectures that assume it
9- Differential Equations and exp(At)
- Repeated Games: Cheating, Punishment, and Outsourcing
- Geometric Structures I
- Absolute Convergence and the Comparison Test for Series
- Equities
- Folk Theorem
- Model-Free Prediction — Monte Carlo, TD(0) & TD(λ)
- Series Convergence Tests, Absolute Convergence
- More Counting and Generating Functions
Connections
30The lectures that define it or assume it, and the concepts next to it.
Concepts9
Show 3 moreShow fewer
Lectures21
- Preface: MIT Calculus Revisited - Single Variable Calculus
- Divide & Conquer: FFT
- Series
- Infinite Series and Convergence Tests
- Taylor's Series
- Caching and Cache-Efficient Algorithms
Show 15 moreShow fewer
- Sums
- Infinitely Repeated Games
- The Completeness of the Real Numbers and Basic Properties of Infinite Series
- Backward Induction: Ultimatums and Bargaining
- Cache-Oblivious Structures II
- MGFs Continued
- Differential Equations and exp(At)
- Repeated Games: Cheating, Punishment, and Outsourcing
- Geometric Structures I
- Absolute Convergence and the Comparison Test for Series
- Equities
- Folk Theorem
- Model-Free Prediction — Monte Carlo, TD(0) & TD(λ)
- Series Convergence Tests, Absolute Convergence
- More Counting and Generating Functions