Roots-of-unity filter
ID: roots-of-unity-filter
Let be a primitive th root of unity. The finite geometric series givesConsequently, for a polynomial , the expression keeps exactly the terms whose exponents are congruent to modulo . This is orthogonality of characters for a cyclic group in concrete form.
For , the even and odd parts are and . Taking extracts sums of binomial coefficients in chosen residue classes. The same calculation works for formal power series coefficient by coefficient over a coefficient field containing and .
New to topics? Read the docs here!