a. 假定我们寻找最小的k,使得p=kn+1是素数。请给出下列结论的简单而有启发性的理由:为什么我们希望k大约是lnn。(k 的值可能比lnn大很多或者小很多，但是我们合理的期望，平均起来只需检查O( lgn)个候选的k值。)请问p的期望长度与n的长度相比如何?
设g是Zp* 的生成元，并设w=gkmodp.
b.说明DFT与逆DFT在模p的意义下是定义完备的逆运算，其中w是主n次单位根。
c.证明:在模p意义下，FFT与其逆可在O(nlgn)时间内运行，其中长度为O(lgn)位的字上操作需要单位时间，并假定算法已知p和w。
d.请计算出向量(0，5，3，7, 7，2, 1，6)在模p=17下的DFT。注意，g=3是Z17*的生成元。
d.请计算出向量(0，5，3，7, 7，2, 1，6)在模p=17下的DFT。注意，g=3是Z17*的生成元。
