电子科技大学离数学课程组——国家级精品课程.pptVIP

第五篇 代数系统 由于数学和其他科学的发展，人们需要对若干不是数的事物，用类似普通计算的方法进行相似的计算。如矩阵、向量等。 研究代数系统的学科称为“近世代数”或“抽象代数”。 第五篇 代数系统内容 第十二章 代数系统 12.1 本章学习要求 代数运算 代数运算 一个二元运算就是一个特殊的映射 ，该映射能够对a?A和b ?B进行运算 ，得到C中的一个元c , 即 ?(a, b)＝c 。 中缀方法表示为 a ? b＝c 例12.2.1 判别下面的映射或表是否是二元运算： （1）设A = {0, 1}, B = {1, 2}, C = {奇, 偶}，定义映射?: A×B→C，其中 ? (0, 1) = 奇，? (0, 2) = 偶， ? (1, 1) = 偶，? (1, 2) = 奇。 分析 “?”是一个A×B到C的映射，因此，按定义12.2.1，则“?”是一个A×B到C的运算。 例12.2.1（续） （2）一架自动售货机，能接受五角和一元硬币，而所对应的商品是纯净水、矿泉水、橘子水，当人们投入上述硬币中的任何两枚时，自动售货机供应出相应的商品(右表)。 运算表 定义12.2.2 设A1, A2, …, An，A是非空集合，A1×A2×…×An到A的一个映射(或函数)? ：A1×A2×…×An→A称为一个A1×A2×…×An到A的n元代数运算，简称n元运算。当n = 1时，称为一元运算。 1元代数运算表 当元素有限时，一元运算也可以用运算表来说明。 设“?”是A到A的一元运算，其中A = {a1, a2, …, an}，则一元运算“?”可以用右表说明。 代数运算：封闭性 定义12.2.3 如果“?”是A×A到A的二元运算，则称运算“?”对集合A是封闭的，或者称“?”是A上的二元运算。 定义12.2.4：设“?”是一个A1×A2×…×An到A的n元代数运算，如果A1＝A2＝…＝An＝A，则称代数运算“?”对集合A是封闭的，或者称是A上的n元代数运算。 说 明 一般通常用大写的英文字母表示集合，用符号“+”、“-”、“*”、“/”、“∩”、“∪”、“∧”、“∨”、“┐”、“★”、“☆”、“о”、“⊕”、“+”、“?”、“?”等抽象的符号来表示一个抽象的运算。 定义12.2.5 设A是非空集合，?1, ?2, …, ?m分别是定义在A上k1, k2,…, km元封闭运算，ki是正整数，i = 1, 2, …, m。称集合A和?1, ?2, …, ?m所组成的系统称为代数系统，简称代数，记为A, ?1, ?2, …, ?m 。 当A是有限集合时，该代数系统称为有限代数系统，否则称为无限代数系统 例子 (1) R上的“+”、“×”运算； 解：构成一个代数系统〈R，+，×〉； (2) p（S）上的“∩”、“∪”、“―”运算； 解：构成代数系统〈p(S),∩,∪,―〉，称集合代数； (3) 含有n个命题变元的命题集合A与A上的“∧”、“∨”、“┐”运算； 解：构成代数系统〈A，∧，∨，┐〉，称之为命题代数。 同类型代数系统 定义12.2.6 设A, ?1, ?2, …, ?m 和B, o1, o2,…, om 是两个代数系统，若“oi”和“?i”都是ki元运算，i = 1, 2, …, m，则称这两个代数同类型。 如：代数系统〈Z，+〉,〈Z，×〉,〈R，+〉,〈p（S），∩〉,〈p（S），∪〉都是同类型的代数系统。 代数系统〈I，+，×〉、〈R，+，×〉、 〈p（S），∩，∪〉都是同类型的代数系统。 子代数 定义12.2.7 设A, ?1, ?2, …, ?m 是代数系统，如果： （1）B?A并且B ? ?； （2）?1, ?2, …, ?m都是B上的封闭运算。 则B, ?1, ?2, …, ?m 也是一个代数系统，称之为A, ?1, ?2, …, ?m 的子代数系统，简称子代数。又若B ? A，则称B, ?1, ?2, …, ?m 是A, ?1, ?2, …, ?m 的真子代数。 子代数 子代数是抽象代数学中一个非常重要的概念，通过研究子代数的结构和性质，可以得到原代数系统的某些重要性质。 如在群论中，通过研究子群可得群的某些性质。 例12.2.4 在代数系统Z, +中，令 Q = {5z | z ? Z}， 证明Q, +是Z, +的子代数。 分析 根据定义，只需证明两点： （1）Q是非空子集；（2） “+”对集合Q封闭。 显然，集合Q非空。对任意的5z1，5z2∈Q，有 5z1 + 5z2 = 5(z1 + z2)∈Q， 因此“+”对集合Q封闭。 证明 略。 12.3.1 二元运算律 例12.3.1