Рет қаралды 1,867,723
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: 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
benjamin-hackl.at/blog/2022/0...
• Solutions to 3b1b's ge...
102 Combinatorial problems, by Titu Andreescu and Zuming Feng
amzn.to/3wAPoNq
Generatingfunctionology by Herbert Wilf
amzn.to/3sPJ8Al
Visualizing the Riemann zeta function
• But what is the Rieman...
Fourier series
• But what is a Fourier ...
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:
www.3blue1brown.com/faq#manim
github.com/3b1b/manim
github.com/ManimCommunity/manim/
You can find code for specific videos and projects here:
github.com/3b1b/videos/
Music by Vincent Rubinetti.
www.vincentrubinetti.com/
Download the music on Bandcamp:
vincerubinetti.bandcamp.com/a...
Stream the music on Spotify:
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 KZbin, if you want to stay posted on new videos, subscribe: 3b1b.co/subscribe
Various social media stuffs:
Website: www.3blue1brown.com
Twitter: / 3blue1brown
Reddit: / 3blue1brown
Instagram: / 3blue1brown
Patreon: / 3blue1brown
Facebook: / 3blue1brown