18.06- Exercises on complex matrices; fast Fourier transform Solved

Problem 26.1: Compute the matrix F2. 

Problem 26.2: Find the matrices D and P used in the factorization: 

                   

F4 P 
Hint: D is created using fourth roots, not square roots, of 1. Check your answer by multiplying.