Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

Η παρουσίαση φορτώνεται. Παρακαλείστε να περιμένετε

吉林大学远程教育课件 主讲人 : 杨凤杰学 时: 64 ( 第二十八讲 ) 离散数学. 定理 6.3.4 设 M 的元数为 n, 若 n>1 , 则奇置换的个数和偶置换的个数相 等,因而都等于 n!/2 。 证明:命 τ 1,τ 2, …,τ m ( 5 ) 为 M 的所有偶置换, 由于 n>1,

Παρόμοιες παρουσιάσεις


Παρουσίαση με θέμα: "吉林大学远程教育课件 主讲人 : 杨凤杰学 时: 64 ( 第二十八讲 ) 离散数学. 定理 6.3.4 设 M 的元数为 n, 若 n>1 , 则奇置换的个数和偶置换的个数相 等,因而都等于 n!/2 。 证明:命 τ 1,τ 2, …,τ m ( 5 ) 为 M 的所有偶置换, 由于 n>1,"— Μεταγράφημα παρουσίασης:

1 吉林大学远程教育课件 主讲人 : 杨凤杰学 时: 64 ( 第二十八讲 ) 离散数学

2 定理 6.3.4 设 M 的元数为 n, 若 n>1 , 则奇置换的个数和偶置换的个数相 等,因而都等于 n!/2 。 证明:命 τ 1,τ 2, …,τ m ( 5 ) 为 M 的所有偶置换, 由于 n>1, 故我们 可以取一个对换 ρ ,而作下列乘积: ρτ 1 , ρτ 2 , … , ρτ m ( 6 ) 显然 ρτ i 是奇置换, 而且诸 ρτ i 互不相同, 即 (6) 中无重 复元素。事实上, 当 i≠j 时 τ i ≠τ j, 故倘若 ρτ i =ρτ j, 则 以 ρ -1 左乘得 τ i =τ j 将导出矛盾, 这说明 M 的奇置换 不少于偶置换. 反之, 若 σ 为 M 的任意奇置换, 则 ρ - 1 σ 为偶置换, 故必等于某一个 τ i,ρ -1 σ=τ i ,因而 σ=ρτ i, 这说明 M 的任意奇置换必在 (6) 中, (6) 就是 M 的所有奇置换,M 的奇置换不多于偶置 换. 于是奇置换的个数和偶置换的个数相等, 各 占置换总数 n! 的一半, 这就证明了定理 6.3.4 。

3 §6.4 子 群 及 其 陪 集 6.4.1 子 群 的 定 义 定义 6.4.1 设 (G , · ) 是一个群, H 是 G 的一个子集,如果按照 G 中 的乘法运算 · , H 仍是一个群,则 ( H , · )叫做( G , · )的子群。 如果 G 的一个子群 H 不等于 G ,即 H  G , 则( H , · )叫做( G , · )的真子群。 例 6.4.1 所有整数按照加法作成一个群。对 于任意整数 m , m 的所有倍数在加法下 作成整数加法群的一个子群。 例 6.4.2 复数加群以实数加群、有理数加 群以及整数加群为其真子群。

4 例 6.4.3 所有非零复数作成的乘法 群以所有非零实数作成的乘法群、 所有非零有理数作成的乘法群为其 真子群。 例 6.4.4 行列式等于 1 的所有 n 阶 矩阵作成所有 n 阶非奇异矩阵的乘 法群的一个子群。 例 6.4.5 n 次交代群是 n 次对称群的 一个真子群。 例 6.4.6 任一群 G 都有两个明显的子群,一个是 由其单位元素组成的子群 {1} ,称为 G 的单位子 群;还有一个就是 G 本身。这两个子群称为 G 的平凡子群,其余的子群(如果有的话)称为 非平凡子群。 注意: G 的子群 H 不只是一个包含在 G 中的群, 而 且 H 的运算必须与 G 的运算一样, 比如 m, 非零实 数作成的乘法群不是所有实数作成的加法群的 子群。

5 6.4.2 子群的判别条件 定理 6.4.1 (判别条件一) 群 G 的一个子集 H 是 G 的一个子群 的充分必要条件是: (1) 若 a ∈ H , b ∈ H ,则 ab ∈ H ; (2) 若 a ∈ H ,则 a -1 ∈ H ; (3) H 非空。 证明: 必要性。 设 H 是 G 的子群,于是按 照 G 中的乘法, H 是一个群, 由群的定义 , H 中的两个元素 a , b 应该可以按照 G 中 的乘法在 H 内相乘, 故 ab ∈ H, 即 (1) 成立。 由群的定义要求,( 3 )也必然成立。

6 现要证( 2 ),先证 G 中的单位元 就是 H 中的单位元,设 1 是 G 中的 单位元, 1 ˊ是 H 中的单位元。 取任意 a ∈ H ,则 1 ˊ a=a ,此式在 H 中成立,故在 G 中也成立。以 a -1 右乘得 1 ˊ( aa -1 ) = aa -1 即 1 ˊ =1 , 故 G 中的单位元就是 H 的单位元,由群的 定义,对于 H 中的 a ,应有 b ∈ H 使 ab=1 , 此式在 G 中亦成立,以 a -1 左乘得 b=a -1 , 因而 a -1 ∈ H ,即( 2 )成立。

7 充分性 今设 (1),(2),(3) 成立,由 (3)H 非空。由 (1),H 中的两个元素 a , b 可以在 H 内相乘。设 a,b,c 是 H 的任意 三个元素, 在 G 中有 (ab)c = a(bc) , 此式在 H 中自然也对, 即结合律成立。 今证 H 中有单位元。取任意 a ∈ H, 由 (2) a -1 ∈ H, 由 (1),aa -1 ∈ H, 即 1 ∈ H ; 1 在 G 中适合 1a=a, 故在 H 中亦有此性质。最后,H 中任 意 a 有逆,因由( 2 ), a -1 ∈ H ,但是 G 中, a - 1 a=1 ,此式在 H 中亦应成立,故 a -1 即 a 在 H 中 之逆,群的条件已经全部适合,故按照 G 中的 乘法, H 是一个群,它是 G 的一个子群。 由该定理的证明可推出子群 H 与大群 G 的关系: H 的单位元素就是 G 的单位元素, H 中任一元 素 a 在 H 中的逆元素也就是 a 在 G 中的逆元素。

8 定理 6.4.2 (判别条件二) 定理 6.4.1 中的两个条件 (1), (2) 可以换成下面一个条件 (*) 若 a ∈ H,b ∈ H, 则 ab -1 ∈ H 。 证明:设 (1),(2) 成立,往证 (*) 成立。设 a ∈ H,b ∈ H, 由 (2),b -1 ∈ H, 故由 (1), ab -1 ∈ H ,因而( * )成立。 设( * )成立,往证( 1 ),( 2 )成立。 设 a ∈ H ,由( * )可推得,a ∈ H,a ∈ H ,故 aa -1 ∈ H, 即 1 ∈ H 。又由( * )可推得, 1 ∈ H , a ∈ H ,故 1a -1 ∈ H ,即 a -1 ∈ H ,因而( 2 )成立。设 a ∈ H , b ∈ H ,因为( 2 )已证 ,故 b -1 ∈ H 。再由( * )推知, a ∈ H , b - 1 ∈ H ,故 a ( b -1 ) -1 ∈ H ,即 ab ∈ H ,故( 1 )成立。

9 定理 6.4.3 (判别条件三) 群 G 的一个有限非空子集 H 是 G 的一个子群的充分必要条件是 H 对 G 的运算是封闭的,即若 a ∈ H , b ∈ H ,则 ab ∈ H 。 该定理的证明作为习题留给读者。 如果 G 是有限群,那么 G 的子集都是有限 集,因此总可以应用判别条件三来判断 G 的非空子集是否是一个子群。

10 6.4.3 循 环 群 定理 6.4.4 设 a 是群 G 的一个元 素。于是 a 的所有幂的集合 a n , n=0 , ±1 , ±2 , … 做成 G 的一个子群,记为( a )。 此群称为由 a 生成的子群。 证明: (1)(a) 非空,例如 a 0 =1 ∈( a )。 (2) 任取( a )中二元素 a m , a n , 有 a m ( a n ) -1 =a m a -n =a m-n ∈( a )。故由定 理 6.4.2 ,( a )做成 G 的一个子群。 定义 6.4.2 群 G 叫做一个循环群,或巡回 群,如果 G 可以由它的某元素 a 生成,即 有 a ∈ G 使 G= ( a )。于是定理 6.4.4 中的 子群( a )可称为由 a 生成的循环子群。

11 例 6.4.7 整数加法群( Z , + ) 是由 1 生成的循环群。( nZ , + ) 是由 n 生成的循环群。 兹试看群 G 的一个元素 a 所生成 的循环群( a ): …,a -2,a -1,a 0,a,a 2, … 其中 a 0 =1 (1) 有两种情形: 情形 1 0 如果( 1 )中所有元素都彼此不同 ,则称 a 的周期为无穷大或 0 。此时,对 任意两个不同的整数 s 与 t , a s ≠a t 。 情形 2 0 如果( 1 )中出现重复的元素,即 有整数 s≠t 使 a s =a t 。不妨设 s>t ,于是 s- t>0 而 a s-t =1, 即有正整数 m 使 a m =1 。若 n 为适合 a n =1 的最小正整数,则称 a 的周期 为 n 。


Κατέβασμα ppt "吉林大学远程教育课件 主讲人 : 杨凤杰学 时: 64 ( 第二十八讲 ) 离散数学. 定理 6.3.4 设 M 的元数为 n, 若 n>1 , 则奇置换的个数和偶置换的个数相 等,因而都等于 n!/2 。 证明:命 τ 1,τ 2, …,τ m ( 5 ) 为 M 的所有偶置换, 由于 n>1,"

Παρόμοιες παρουσιάσεις


Διαφημίσεις Google