循环群中的某个定理

G = < a > G=<a> G=<a> 是循环群


定理一: G G G 为无限循环群,则 G G G 的生成元只有 a a a a − 1 a^{-1} a1
定理二: G G G n n n 阶有限循环群,则 G G G 的生成元共有 φ ( n ) \varphi(n) φ(n)个,它们是 a k ( 1 ⩽ k ⩽ n , ( k , n ) = 1 a^k(1\leqslant k\leqslant n,(k,n)=1 ak(1kn,(k,n)=1).


定理一证明: 显然 ⟨ a − 1 ⟩ = ⟨ a ⟩ = G . \langle a^{-1}\rang=\langle a\rangle=G. a1=a=G. 另一方面,由于 [ G : ⟨ a n ⟩ ] = ∣ n ∣ [G:\lang a^n\rang]=|n| [G:an]=n,可知 ⟨ a n ⟩ = G    ⟺    ∣ n ∣ = 1    ⟺    n = ± 1 \lang a^n\rang=G\iff|n|=1\iff n=\pm 1 an=Gn=1n=±1

定理二证明: 由于 a a a 的阶为 n n n,从而 a k a^k ak 的阶是 n / ( k , n ) n/(k,n) n/(k,n).于是 ⟨ a k ⟩ = G    ⟺    a k \lang a^k\rang=G\iff a^k ak=Gak 的阶为 n n n    ⟺    ( k , n ) = 1 \iff (k,n)=1 (k,n)=1

猜你喜欢

转载自blog.csdn.net/Infinity_07/article/details/109778947
今日推荐