Olympiad level counting (Generating functions)
A lesson on generating functions, and clever uses of complex numbers for counting Help fund future projects: / 3blue1brown An equally valuable form of support is to simply share the videos. Special thanks: https://3b1b.co/lessons/subsets-puzzl... Artwork by Kurt Burns Music by Vince Rubinetti Nice writeup and video giving solutions to the exercises at the end, by Benjamin Hackl https://benjamin-hackl.at/blog/2022/0... • Solutions to 3b1b's generating function ex... 102 Combinatorial problems, by Titu Andreescu and Zuming Feng https://amzn.to/3wAPoNq Generatingfunctionology by Herbert Wilf https://amzn.to/3sPJ8Al Visualizing the Riemann zeta function • But what is the Riemann zeta function? Vis... Fourier series • But what is a Fourier series? From heat f... Timestamps 0:00 - Puzzle statement and motivation 4:31 - Simpler example 6:51 - The generating function 11:52 - Evaluation tricks 17:24 - Roots of unity 26:31 - Recap and final trick 30:13 - Takeaways Thanks to these viewers for their contributions to translations Hebrew: Omer Tuchfeld ------------------ These animations are largely made using a custom python library, manim. See the FAQ comments here: https://www.3blue1brown.com/faq#manim https://github.com/3b1b/manim https://github.com/ManimCommunity/manim/ You can find code for specific videos and projects here: https://github.com/3b1b/videos/ Music by Vincent Rubinetti. https://www.vincentrubinetti.com/ Download the music on Bandcamp: https://vincerubinetti.bandcamp.com/a... Stream the music on Spotify: https://open.spotify.com/album/1dVyjw... ------------------ 3blue1brown is a channel about animating math, in all senses of the word animate. And you know the drill with YouTube, if you want to stay posted on new videos, subscribe: http://3b1b.co/subscribe Various social media stuffs: Website: https://www.3blue1brown.com Twitter: / 3blue1brown Reddit: / 3blue1brown Instagram: / 3blue1brown Patreon: / 3blue1brown Facebook: / 3blue1brown
A tale of two problem solvers | Average cube shadow area
The unexpectedly hard windmill question (2011 IMO, Q2)
Google Maps is unreasonably fast. Let me explain
How to Extend the Sum of Any* Function
Using topology for discrete problems | The Borsuk-Ulam theorem and stolen necklaces
The Pattern Nobody Can Prove (But Everyone Believes)
The Greatest Unsolved Problem In Mathematics
I Hacked This Temu Router. What I Found Should Be Illegal.
How to lie using visual proofs
Why π is in the normal distribution (beyond integral tricks)
Weird Things Happen When Energy Goes Negative
This pattern breaks, but for a good reason | Moser's circle problem
The most beautiful formula not enough people understand
When Math Isn’t Based in Reality
Toothless Gears Make Much More Torque Than Conventional Ones, Here's How. Cycloid Drive Explained
The Obviously True Theorem No One Can Prove
Newton’s fractal (which Newton knew nothing about)
The Biggest Project in Modern Mathematics
Solving Wordle using information theory
