表以专题

试画出一张表以说明Z*11中每个元素的阶。找出最小的原根g并计算出一张表,要求写出对所有x属于Z*11,相应的ind11,g(x)的值。

《算法导论》练习31.6-1   ord11(1) = 1 ord11(2) = 10 ord11(3) = 5 ord11(4) = 5 ord11(5) = 5 ord11(6) = 10 ord11(7) = 10 ord11(8) = 10 ord11(9) = 5 ord11(10) = 2   因此最小原根是g=2   ind11,2(1) = 0 in