6.2子代数.pdfVIP

离散数学 Discrete Mathematics 6.2子代数 张晓 西北工业大学计算机学院 zhangxiao@nwpu.edu.cn 201146 定义定义 6.21 设 。和△是集合S上的二元和一元运算, S′是S的子集。如果a、 定义定义 。 。 b∈S′；蕴含着a b∈S′, 那么S′对 是封闭的封闭的。如果a∈S′蕴含着△a∈S′, 那么S′ 封闭的封闭的 对△是封闭的封闭的。 封闭的封闭的 例例 1 考虑整数集合I, 设S′={0, 1, 2, 3, 4}, 对加法S′ 不封闭 , 因为 例例 4+4=8, 8∉ S 。然而对max, min, 求绝对值诸运算是封闭的。 一个代数的载体对定义于其上的运算总是封闭的一个代数的载体对定义于其上的运算总是封闭的。 一个代数的载体对定义于其上的运算总是封闭的一个代数的载体对定义于其上的运算总是封闭的 定义定义 6.22 设A 〈S, 。, △, k〉是一代数, 如果 定义定义 (1) S ⊆ S (2) S′对S上的运算 。和△封闭 (3) k∈S′ 那么A′ 〈S′, 。, △, k〉是A的子代数子代数。 子代数子代数 子代数和原代数具有相同的成分子代数和原代数具有相同的成分，运算性质也相同，运算性质也相同，是同类型的代数系统，是同类型的代数系统 子代数和原代数具有相同的成分子代数和原代数具有相同的成分，，运算性质也相同运算性质也相同，，是同类型的代数系统是同类型的代数系统 ，在许多方面与原代数非常相似，在许多方面与原代数非常相似，不过可能小一些，不过可能小一些。。 ，，在许多方面与原代数非常相似在许多方面与原代数非常相似，，不过可能小一些不过可能小一些。。 对于任何代数系统对于任何代数系统，其子代数一定存在，其子代数一定存在。。 对于任何代数系统对于任何代数系统，，其子代数一定存在其子代数一定存在。。 例例 2 例例 (a) 设E表示偶数集合, 那么 〈〈E, +, 0〉〉是〈I, +, 0〉的一个子代数。 〈〈 〉〉 (b) 设M表示奇整数集合, 那么 〈〈M, ·, 1〉〉是〈I, ·, 1〉的子代数。 但〈M, +〉不 〈〈 〉〉 是〈I, +〉的子代数, 因为奇整数集合M对加法不封闭, 例如1+1=2。 (c) 〈〈{0, 2}, + , 0〉〉是〈{0, 1, 2, 3}, + , 0〉的一个子代数。 〈〈 4 〉〉 4 如果A′是A的子代数, 那么 • A′和A有相同的构成成分和服从相同的公理相同的构成成分和服从相同的公理。 相同的构成成分和服从相同的公理相同的构成成分和服从相同的公理 • A的最大子代数最大子代数：它自己自己, 这个子代数是常存在的。 最大子代数最大子代数 自己自己 • 最小子代数最小子代数：：如果A的常数集合常数集合在A的运算下是封闭的, 那么它组成A的最小最小 最小子代数最小子代数：： 常数集合常数集合 最小最小 子代数子代数。 子代数子代数 • 以上两种子代数称为A的平凡子代数平凡子代数, 其余子代数称为真子代数真子代数。 平凡子代数平凡子代数 真子代数真子代数 主要内容 什么是子代数 注意注意：：判断集合判断集合A和其上的代数运算是否是代数A和其上的代数运