1. Chapter 30: Polynomials and the FFT n −1Polynomial: A(x) = ∑ a j x j j= 0coefficient: complex, e.g.,3.25 + 6.999i √-1real partimaginary…