Fast Fourier Transform Definitions | Part 1

Definitions of concepts needed to understant FFT 0:00 Intro 0:34 Polynomial 1:57 Degree of a polynomial 3:42 How to evaluate a polynomial over a prime field 6:00 Nth root of unity 6:16 Primitive Nth root of unity 6:32 Roots of unity examples Notes https://github.com/t4sk/notes Playlist https://www.youtube.com/playlist?list=PLO5VPQH6OWdXVERSGpBlUiLdBgJFl0AY2 Follow https://x.com/ProgrammerSmart