The discussion of the section above includes no explicit

Question

Question: Use the result of Problem (and standard z-transform methods) to compute finite Fourier transforms for

(a) f(n) = aⁿ, 0 ≤ n ≤ N - 1,

(b) f(n) = n, 0 ≤ n ≤ N - 1,

Problem: The discussion of the section above includes no explicit calculation of a finite Fourier transform. Show that explicit calculations of finite Fourier transforms may be made by computing the z-transform of the sequence