Root of Unity Filter

by claserken, Jan 2, 2018, 10:41 PM

Basically, the root of unity filter is used to find the sum of the coefficients of terms of a polynomial whose exponents are divisible by some number. You can learn more about it in section 4 of http://web.mit.edu/~akessler/www/lectures/complex.pdf.

root of unity

algebra

complex

Comment

1 Comment

The post below has been deleted. Click to close.

This post has been deleted. Click here to see post.

Since when did root of unity filter become so popular, I have been seeing it a lto recently.

by vatatmaja, Feb 9, 2018, 5:13 AM

Report

Submit

CLASERKEN POST MORE
by the_mathmagician, Jul 30, 2022, 2:20 AM
CLASERKEN POST MORE
by samrocksnature, Apr 16, 2022, 5:24 AM
CLASERKEN POST MORE
by centslordm, Jul 20, 2021, 2:56 PM
revivvvvvvvvvvveeeeeeeeeeeeeeeeeeeeeeeeeeeeee
by PranavK2015, Mar 23, 2021, 1:59 AM
CLASERKEN POST MORE
by mathicorn, Mar 5, 2021, 9:35 PM
hallo pls update and revive blog thanq;
by nikenissan, Feb 28, 2021, 4:32 AM
revive ploz
by PranavK2015, Feb 25, 2021, 4:59 AM
o hallo mathicorn
by claserken, Feb 13, 2021, 4:41 AM
hiiiiiiiiiiiiiiiiiiiiiiii
by mathicorn, Jan 30, 2021, 7:41 PM
claserken OP OP
by blitzkrieg21, Nov 29, 2020, 2:32 AM
yeyeyeyey
by Smileyklaws, Sep 20, 2020, 12:15 AM
o yay smileyklaws is here too

u r now contrib
by claserken, Sep 16, 2020, 7:36 PM
o i want contrib
by Smileyklaws, Sep 16, 2020, 5:11 PM
claserken <3
by brianzjk, Aug 19, 2020, 2:47 PM
o namereveal o
by Bluedevils, Jul 15, 2020, 9:33 PM
what if Koingsberg (sic) lived in, say, Zimbabwe??
by PiDude314, Sep 13, 2016, 12:02 PM
Also what about Koingsberg who made IMO in the 8th grade
by First, Sep 6, 2016, 2:11 AM
Yep, and is the first in the IMO Hall of Fame. Alex Song
by claserken, Aug 23, 2016, 4:28 PM
Hi there is a 7th grader in Canada who made IMO
by skipiano, Aug 23, 2016, 3:57 PM
Sigh
I wonder...
by TopNotchMath, Aug 2, 2016, 3:33 PM
cuz his skills are top notch
by harvey2014, Jul 24, 2016, 1:14 AM
How can he make IMO as an 8th grader?
by TopNotchMath, Jul 24, 2016, 12:47 AM
No one on my blog lel
I had an amazing #25 solution.
Whhhhhhyyyyyyyyyyyyyyy
by TopNotchMath, Jul 12, 2016, 6:36 PM
hello $\phantom{.}$
by budu, Jul 6, 2016, 12:21 AM
hi $$$$ $$$$
by TopNotchMath, Jul 5, 2016, 8:16 PM
hello $\phantom{asdf}$
by claserken, Jul 5, 2016, 8:13 PM
hi $\text{[math]}$
by lucasxia01, Jul 5, 2016, 8:12 PM
I request Admin
by TopNotchMath, Jul 5, 2016, 7:53 PM
First Shout! B-)
by TopNotchMath, Jul 5, 2016, 7:39 PM

78 shouts

Trivial Problems

Root of Unity Filter

by claserken, Jan 2, 2018, 10:41 PM

1 Comment