【抽代复习笔记】23-群(十七):循环群基本定理及其证明

时间:2024-07-05 18:15:47

循环群基本定理:

设G = (a),则:

(1)若|a| = ∞,则G ≅ (Z,+);

(2)若|a| = n(有限数),则G ≅ (Zn,+)。

证:(1)当|a| = ∞,设G1 = {...,a^(-2),a^(-1),a^0,a^1,a^2,...},

对任意a^k,a^h∈G1,a^k ≠ a^h,

否则,若存在k>h,满足 a^k = a^h,则有:

a^(k-h) = a^k o a^(-h) = a^h o a^(-h) = a^0 = e,

这样便存在(k-h)(>0)∈Z*(正整数集),满足 a^(k-h) = e,

由此可推出|a| ≤ k-h,这与假设矛盾;

因为a∈G,由群公理第一条“封闭性”,a^n = a o a o ... o a ∈G(n为整数),

从而G1⊆G,

另一方面,由于G是循环群,因此G中任意一个元素都可以表示成a^m(m是整数)的形式,

从而G⊆G1,

综上所述,G = G1;

定义f:G→Z为f(a^k) = k,易证f是一个同构映射:

①对任意的a^k∈G,都存在唯一的k∈Z与之对应,因此f是一个映射;

②对任意的k∈Z,都存在唯一的a^k∈G与之对应,因此f是一个满射;

③由f(a^k) = f(a^h),可得k = h,从而有a^k = a^h,因此f是一个单射;

④f(a^k o a^h) = f(a^(k+h)) = k+h = f(a^k) + f(a^h),因此f是一个同态映射。

综上所述,f是一个同构映射,所以G ≅ (Z,+)。

(2)当|a| = n,设G2 = {a^0,a^1,...,a^(n-1)},

对任意a^k,a^h∈G2,有a^k ≠ a^h,其中 0 ≤ h<k ≤ n-1,

从而k-h ≤ n-1<n,即n>k-h,

否则,若存在0 ≤ h<k ≤ n-1,有a^k = a^h,

则a^(k-h) = a^k o a^(-h) = a^h o a^(-h) = a^0 = e,

从而|a| = n ≤ k-h,这与前述的n>k-h矛盾;

一方面,因为G是循环群,所以对于任意的a∈G,由群公理第一条“封闭性”,可知a^k = a o a o ... o a∈G(k为任意整数),所以G2⊆G,

另一方面,对任意的b∈G,由于G是循环群,所以存在m∈Z,满足b = a^m,

利用带余除法,存在整数q,r,使得:m = nq+r,其中0 ≤ r<n,

所以b = a^m = a^(nq+r) = (a^n)^q o a^r = e^q o a^r = a^r∈G2,

所以G⊆G2,

综上所述,G = G2;

定义g:G→Zn为g(a^k) = [k],同样易证g是一个同构映射:

①对任意的a^k∈G,都存在[k]∈Zn与之对应,所以g是一个映射;

②对任意的[k]∈Zn,都存在a^k∈G与之对应,所以g是一个满射;

③由g(a^k) = g(a^h),可得[k] = [h],若k,h<n,则显然a^k = a^h,若k,h中有至少一个大于等于n,则可运用上面的带余除法,得出r1,r2(0 ≤ r1,r2<n),使得a^k = a^r1,a^h = a^r2,从而g(a^k) = g(a^r1) = [r1] = [k],g(a^h) = g(a^r2) = [r2] = [h],从而a^r1 = a^r2,即a^k = a^h,

因此g是一个单射;

④g(a^k o a^h) = g(a^(k+h)) = [k+h] = [k]+[h] = g(a^k) + g(a^h),因此g是一个同态映射。

综上所述,g是一个同构映射, 所以G ≅ (Zn,+)。

 

推论1:

设G = (a),则:

(1)若|a| = ∞,则G恰好有两个生成元a,a^(-1);

(2)若|a| = n<∞,则G至少有两个生成元a,a^(-1),分别对应[1],[n-1]。

 

推论2:

设G = (a),则:

(1)|a| = ∞当且仅当|G| = ∞;

(2)|a| = n当且仅当|G| = n。

 

(待续……)