循環羣的生成元怎麼求
來源:生活大全幫 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。