离散数学第六章研究.pptVIP

例3、举两个是独异点，但不是群的例子。 解：(1) ，其中 是实数集， 为数的乘法， 是半群，且1为幺元，故 为独异点， 但 ，0无逆元，故不是群。 (2) ，其中 为全体 有理数 矩阵的集合， 为矩阵的乘法运算。 显然 对 封闭， 满足结合律，幺元是 阶单位矩阵，因此是独异点。 例3、举两个是独异点，但不是群的例子。 解：(1) ，其中 是实数集， 为数的乘法， 是半群，且1为幺元，故 为独异点， 但 ，0无逆元，故不是群。 (2) ，其中 为全体 有理数 矩阵的集合， 为矩阵的乘法运算。 但 中行列式值为0的矩阵都无逆矩阵， 故不是群。 例4、定义 上的二元运算 如下： 其中+是实数集 上的普通加法。 (1) 是半群吗？ 解：运算 封闭，且满足结合律， 故 是半群。 (2) 是独异点吗？ 解： 是幺元，故 是独异点。 例4、定义 上的二元运算 如下： 其中+是实数集 上的普通加法。 (3) 是群吗？ 解： ， 故 是 的逆元， 所以 是群。 例4、定义 上的二元运算 如下： 其中+是实数集 上的普通加法。 (4) 是阿贝尔群吗？ 解： 满足交换律， 是阿贝尔群。 例5、对以下定义的集合和运算判断它们是不是 代数系统，若是，再判断是不是半群，独异点， 群，布尔代数？ (1) 为普通乘法。 ， 解：因为 对乘法不封闭，故 不构成 代数系统。 例5、对以下定义的集合和运算判断它们是不是 代数系统，若是，再判断是不是半群，独异点， 群，布尔代数？ (2) ， ， ， ，有 。 解： 是代数系统，且 可结合，故 是半群。 但无幺元，不是独异点。 例5、对以下定义的集合和运算判断它们是不是 代数系统，若是，再判断是不是半群，独异点， 群，布尔代数？ (3) 为普通乘法。 ， 解： 在乘法下封闭，结合律成立， 幺元是1，是独异点， 但0无逆元，不是群。 例5、对以下定义的集合和运算判断它们是不是 代数系统，若是，再判断是不是半群，独异点， 群，布尔代数？ (4) 为整除关系。 ， 解： 是格，又与 所以是布尔代数。 的集合代数同构， 例6、设 是一个群， ，定义 ， ， 证明 也是一个群。 证明：显然， 是 上的二元运算， 例6、设 是一个群， ，定义 ， ， 证明 也是一个群。 证明：(1) 证结合律成立。 ，有 例6、设 是一个群， ，定义 ， ， 证明 也是一个群。 证明：(2)证 是 的幺元。 ，有 例6、设 是一个群， ，定义 ， ， 证明 也是一个群。 证明：(3) ，证 是 在 中的逆元， 例6、设 是一个群， ，定义 ， ， 证明 也是一个群。 证明： 由以上， 是一个群。 例7、右图所示的格 ，问 (1) 是几元格？ 中有6个元素，是6元格。 解： (2) 是分配格吗？ 解：因为 即 故 不是分配格。 例7、右图所示的格 ，问 中0与1互为补元， 解： (4) 是布尔代数吗？ (3) 中哪些元素有补元， 是有补格吗？ 而元素 均无补元， 不是有补格。 解：由(2)或(3)知， 不是布尔代数。 人有了知识，就会具备各种分析能力， 明辨是非的能力。 所以我们要勤恳读书，广泛阅读， 古人说“书中自有黄金屋。 ”通过阅读科技书籍，我们能丰富知识， 培养逻辑思维能力； 通过阅读文学作品，我们能提高文学鉴赏水平， 培养文学情趣； 通过阅读报刊，我们能增长见识，扩大自己的知识面。 有许多书籍还能培养我们的道德情操， 给我们巨大的精神力量， 鼓舞我们前进。 * 例12、 是 阶循环群， ， 中与 互质的数均可作为生成元。 阶循环群 的子群的阶都是 的正因子， 对于 的每个正因子 ，在 中只有一个 阶子群， 就是由 生成的子群。 如： ，其生成元有 (均与12互质)。 即 12的正因子有 ，则 的子群有： 1阶子群 2阶子群 3阶子群 12的正因子有 ，则 的子群有： 4阶子群 6阶子群 12阶子群 第二节 环与域 内容：环，域。 了解：环与域的定义及例子。 一、环。 定义： 设 是代数系统， 为集合， 为二元运算，若 (1) 为阿贝尔群。 (2) 为半群。 (3) 乘法 对加法+适合分配律。 则称 是环。 例1、 ， ， 都是环。 是环。 是模 的整数环。 其中 表示模 的加法和乘法， ， 。 二、域。 定义： 环 满足： (1) 至少两个元素， (2) 含有幺元， (3) 是可交换的， (4) 除加法幺元外，其余元素均有逆元， 则称 为域。 例2、 ， 都是域， 但 不是域， 因为 不是除0外，其余元素都有逆元。 不是域， 因 不是可交换的。 是域， 但 不是域。 ，但不存在乘法 的逆元 ，使 ( ) 令 ，则 为域。 第三节 格与布尔代数 内容：格，格的性质，布尔代数。 重点：格与布尔代数的有关概念及例