Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 4 40E d i Solution Created 2026-09-24 Updated 2026-10-03
Here . Splitting into even and odd pairs giveswhose two-point inverse discrete Fourier transforms are and . The butterfly therefore yields