循環羣的生成元怎麼求

來源:生活大全幫 2.01W

循環羣的生成元怎麼求

循環羣的生成元解:

設a是階數為5的循環羣的生成元,因在比5小的正整數中有且僅有2、3、4與5互質,所以a4、a3、a2也是生成元,因此生成元個數為4。

設a是階數為6的循環羣的生成元,因在比6小的正整數中有且僅有5與6互質,所以5a也是生成元,因此生成元個數為2。

設a是階數為14的循環羣的生成元,因在比14小的正整數中有且僅有3、5、9、11、13與

14互質,所以a13、a11、a9、a5、a3,也是生成元,因此生成元個數為6。

設a是階數為15的循環羣的生成元,因在比15小的正整數中有且僅有2、4、8、11、13、14與15互質,所以a14、a13、a11、a8、a4、a2,也是生成元,因此生成元個數為7。

熱門標籤