Consider the polynomials A(x)=3+x and B(x)= -1-2x^2 what is the smallest n that we can use in FFT to compute C(x)? (Recall that $n$ needs to be a power of 2.)

For all of these problems below enter a vector with parentheses and the values at the 4th4th roots, such as: (3+i,-i,-1-i,2)

What is the FFT of the vector $a$ corresponding to A(x)?

What is the FFT of the vector $b$ corresponding to B(x)?

Multiply these two FFT vectors componentwise:

Then compute the inverse FFT and report this vector: