👩💻 Join our community of thousands of amazing developers!
Some readers will look at the title of this post and think “Ah yes, the FFT. I use it all the time. But what is this quadratic reciprocity?” Others will look at the same title and think “Gauss called the quadratic reciprocity theorem the jewel in the crown of mathematics. But what is this FFT […] The post Connecting the FFT and quadratic reciprocity first appeared on John D. Cook....