循环群阶的关系 ord(a^k)=ord(a)/(ord(a),k)2024-02-29 14:09:52前言:仅个人小记。 元素 a 的阶,即元素 a 形成的循环群的阶,即 ord(a)=||。 求 ord(ak)ord(a^k)ord(ak)。 非严格证明(从最小公倍数入手) ord(ak)=[ord(a),k]k=ord(a)∗k(ord(a),k)k=ord(a)(ord(a),k)ord(a^k)=\frac{[ord(a),k]}{k}=\frac{\frac{ord(a)*k}{(ord(a),k)}}{k}=\frac{ord(a)}{(ord(a),k)}ord(ak)=k[ord(a),k]=k(ord(a),k)ord(a)∗k=(ord(a),k)ord(a) 证明过程如下图 上一篇:SQL 多表查询的几种连接方式下一篇:Python 制作邮箱大全文件(含密码)