前言:仅个人小记。这个性质是循环群的独有的。

证明内容

循环群G的阶为 n, 对任意 n 的因子 d ,即 d|n,都存在一个 唯一的d 阶子群 H。

证明

循环群 G 的生成元记为 g, 群阶记为 n。
引入集合 Zn=0,1,...,n−1Z_n={0,1,...,n-1}Zn​=0,1,...,n−1

第一部分

引入G的一个子集H, H={x∣xd=1,x∈G}H=\{x|x^d=1,x\in G\}H={x∣xd=1,x∈G},显然,H 在 G 中具有唯一性。

第二部分–证明 ∣H∣≤d|H|\leq d∣H∣≤d

因为 x∈Gx\in Gx∈G,所以 x 可以写成 x=gk,k∈Znx=g^k,k\in Z_nx=gk,k∈Zn​,进一步约束 k,即要求 gkd=1g^{kd}=1gkd=1,现在讨论 k 的可能取值的个数。
因为gkd=1g^{kd}=1gkd=1所以必然有

n∣kdn|kdn∣kd进而kd=sn,s为正数kd=sn,s为正数kd=sn,s为正数进而k=ndsk=\frac{n}{d}sk=dn​s因为 d 是 n 的因子,所以 nd\frac{n}{d}dn​ 是整数。又因为 k∈Znk\in Z_nk∈Zn​所以nds∈Zn\frac{n}{d}s\in Z_ndn​s∈Zn​显然,s 的取值只能为

{1,2,...,d}\{1,2,...,d\}{1,2,...,d}所以 k 的取值只能是

{nd,nd2,...,ndd}\{\frac{n}{d},\frac{n}{d}2,...,\frac{n}{d}d\}{dn​,dn​2,...,dn​d} 进而 使得 gkd=1g^{kd}=1gkd=1 成立的 k 最多只有 d 个,进而xd=1x^d=1xd=1的 x 的个数最多只有 k 个,进而集合 H 的基满足

∣H∣≤k|H|\leq k∣H∣≤k

第三部分-- 证明 H=<gn/d>H=<g^{n/d}>H=<gn/d>

因为 d|n ,所以显然有元素 gn/dg^{n/d}gn/d的阶为 d,显然 gn/d∈Hg^{n/d} \in Hgn/d∈H,又因为 gn/dg^{n/d}gn/d这个元素可以生成一个 d 阶循环子群为 <gn/d><g^{n/d}><gn/d>,显然,∀y∈<gn/d>,y∈H\forall y\in <g^{n/d}>,y\in H∀y∈<gn/d>,y∈H进而

<gn/d>⊆H<g^{n/d}>\subseteq H<gn/d>⊆H又因为 ∣H∣≤d|H|\leq d∣H∣≤d所以,H=<gn/d>H=<g^{n/d}>H=<gn/d>综上,循环群的阶的因子 d 必然对应这个一个子群,且该子群唯一。证毕!

Logo

有“AI”的1024 = 2048,欢迎大家加入2048 AI社区

更多推荐