Use the Fast Fourier Transform to find the discrete Fourier coefficients for the following functions using the indicated number of sample points. Carefully indicate each step in your analysis.
(a) x/π. n = 4
(b) sin x, n = n = 8
(c) |x - π|, n = 8
(d) sign(x - n), n = 16