Generating Functions & Roots of Unity Filter in Combinatorics
Mathematician & Educator
1:00:23·2026·undergraduate level·Standalone Lecture
Solves a formidable combinatorics problem over subset sums divisible by 5 by encoding subsets into polynomial products and filtering coefficients with complex 5th roots of unity.
On the volumes of higher-dimensional spheres
Explore the 3b1b virtual career fair: See https://3b1b.co/talent
Become a supporter for early views of new videos: https://3b1b.co/support
An equally valuable form of support is to simply share the videos.
Discussion
0Join the discussion — share questions, derivations, or timestamped notes.Sign in to comment
No comments on this lecture yet. Start the discussion above.