# Thread: Iterative DFT in ring Z_41

1. ## Iterative DFT in ring Z_41

Find 4th power of polynomial $x+1$ with the help of iterative DFT. Use ring $Z_{41}$ where, for example, $5*9=4$, $3*14=1$, $6*7=7$, $8*36=1$.
I'm not trying to have "the homework" made for me (believe me, I'd rather I could do it myself). I just need help in breaking the ice with such type of problems.

2. I already got the hang of it, so you can close (or remove) this. "... you just get used to it."