Advanced Search

Question: primitive roots of unity

Question:primitive roots of unity

candy898 60
November 20 2013
0

[A restatement, from my memory, of the essential detail of the original, deleted, question.--Carl Love as moderator]

1) a) Compute a primitive 4th root of unity modulo 29. Note that the command numtheory:-rootsofunity(p,r) will not work for this.

1) b) Compute the inverse of the root found in (a).

2) Letting omega be the root found in 1 (a), compute the matrix of the Discrete Fourier Transform DFT[omega] and the matrix of the inverse transform DFT[omega^(-1)]. Show that the product of these matrices is 4I (I being the identity matrix).
Please Wait...