650 ANSWERS TO EXERCISES 4.6.4 (a) Let n(k) (Web site design)
650 ANSWERS TO EXERCISES 4.6.4 (a) Let n(k) = (p-l)pePk- = (p(pePk) for 0 5 k < e, and n(k) = 1 for k 2 e. Represent the numbers { 1, . . . , m} in the form aipk (modulo m), where 0 2 k 2 e and 0 2 i < n(k), and a is a fixed primitive element modulo pe. For example, when m = 9 we can let a = 2; the values are {2 30,,2130, 2 31,2230,2530,2131,2430,2330, 2032}. Then na pk) = COllle COlj%(l) &(2J,kg )F(ajp ) where g(i, j, k, I) = aifjpkf . We shall COInpUte f&l = ~o