Home Creators Posts Import Register Favorites Logout
haven't archived this post yet. have a subscription? use the importer!

Content

Hey everyone,

Thanks for all your feedback on the draft of this one. I was able to incorporate much of it, and it certainly made it better, so I appreciate the thought that so many of you put into responses.

The most notable changes for the final version come in the form of motivation, both in motivating the problem, and also doing the best I can to tee up some of the strange-seeming steps involved in solving it. There's also some new commentary at the end for why we should care, new silly-but-hopefully-metaphorically-apt pi creature artworks, and general polishing and tweaks to the visuals throughout.

-Grant

Files

Previews only

Olympiad level counting

Generating functions, as applied to a hard puzzle used for IMO training. Help fund future projects: https://www.patreon.com/3blue1brown​ An equally valuable form of support is to simply share the videos. Books mentioned 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 https://youtu.be/sD0NjbwqlYw Fourier series https://youtu.be/r6sGWTCMz2k 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 ------------------ 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/album/the-music-of-3blue1brown Stream the music on Spotify: https://open.spotify.com/album/1dVyjwS8FBqXhRunaG5W5u ------------------ 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: https://twitter.com/3blue1brown Reddit: https://www.reddit.com/r/3blue1brown Instagram: https://www.instagram.com/3blue1brown Patreon: https://patreon.com/3blue1brown Facebook: https://www.facebook.com/3blue1brown

Comments

Raimondo Mancinelli

Watching this one and thinking back to the quaternions and rotation videos, it make me wonder, can the roots of unity help in some way to visualize multidimensional functions in a 2d space? It might be completely made up and completely wrong, but I am wondering if there is a way of using the 5 zeta of this video to plot in some way a 5D funcion (of course "cutting" part of it) and so on. This could be very useful for visualizing complex stuff!