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

《算法导论》练习31.6-1

 

ord₁₁(1) = 1

ord₁₁(2) = 10

ord₁₁(3) = 5

ord₁₁(4) = 5

ord₁₁(5) = 5

ord₁₁(6) = 10

ord₁₁(7) = 10

ord₁₁(8) = 10

ord₁₁(9) = 5

ord₁₁(10) = 2

 

因此最小原根是g=2

 

ind_11,2(1) = 0

ind_11,2(2) = 1

ind_11,2(3) = 8

ind_11,2(4) = 2

ind_11,2(5) = 4

ind_11,2(6) = 9

ind_11,2(7) = 7

ind_11,2(8) = 3

ind_11,2(9) = 6

ind_11,2(10) = 5