**18.310 Assignment 9 ****Due
Monday November 15 -- Wednesday November 17, 2004**

^{th} root of unity mod N. Get it to work.

^{th} roots of unity mod 17 and mod 257. Write the
number 12345678 as a polynomial of degree 7 in the variable 10, and do the
same for 987654321. Use N=17 and also use N=257 and appropriate 16^{th}
roots of unity to apply your calculation for each.

Extra credit:

6. Combine the results mod 17 and mod 257 above to find the product of the two polynomials mod(17*257).