Primitive Root of Unity

1. The problem statement, all variables and given/known data

In F₁₇, 2 is a primitive 8th root of unity. Evaluate f(x) = 7x³+8x²+3x+5 at the eight powers of 2 in F₁₇. Verify that the method requires at most 16 multiplications in F₁₇.





2. Relevant equations

You can can more clearly see the theorem on page 376-378 and the problem is on page 382 #6:

http://igortitara.files.wordpress.co...r-algebra1.pdf





3. The attempt at a solution

I was able to find that the d=3, but am unclear on how I evaluate f(x) based of Theorem 3.