- 1、本文档共38页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
离散数学---几个典型及代数系统6.2-3
6.2 环与域 环的定义与实例 特殊的环 交换环 含幺环 无零因子环 整环 域 环的定义 定义 设R,+,·是代数系统,+和·是二元运算. 如果满足以下条件:(1)R,+构成交换群(2)R,·构成半群(3)·运算关于+运算适合分配律 则称R,+,·是一个环. 环中的术语 通常称+运算为环中的加法,· 运算为环中的乘法. 环中加法单位元记作 0 乘法单位元(如果存在)记作 1. 对任何元素 x,称 x 的加法逆元为负元,记作?x. 若 x 存在乘法逆元的话,则称之为逆元,记作 x?1. 环的实例 (1) 整数集、有理数集、实数集和复数集关于普 通的加法和乘法构成环,分别称为整数环Z,有 理数环Q,实数环R 和 复数环C.(2) n(n≥2)阶实矩阵的集合Mn(R)关于矩阵的加 法和乘法构成环,称为n阶实矩阵环. (3) 集合的幂集P(B)关于集合的对称差运算和 交运算构成环.(4) 设Zn={0,1,...,n-1},?和?分别表示模n的 加法和乘法,则Zn,?,?构成环,称为模n的整 数环. 特殊的环 定义 设R,+,·是环, (1) 若环中乘法·适合交换律,则称 R是交换环.(2) 若环中乘法·存在单位元,则称 R是含幺环.(3) 若?a, b∈R,a b=0 ? a=0∨b=0,则称R是无零因子环.(4) 若 R 既是交换环、含幺环,也是无零因子环,则称 R 是整环. (5) 若 R为整环,|R|1, 且?a?R*=R?{0},a?1?R, 则称 R 为域. 零因子的定义与存在条件 特殊环的实例 (1)整数环Z、有理数环Q、实数环R、复数环C都是交换环、含幺环、无零因子环和整环. 其中除Z之外都是域 (2)令2Z={ 2z | z∈Z },则2Z,+,·构成交换环和无零因子环. 但不是含幺环和整环. (3)设n?Z, n?2, 则 n 阶实矩阵的集合 Mn(R)关于矩阵加法和乘法构成环,它是含幺环,但不是交换环和无零因子环,也不是整环. (4)Z6,?,?构成环,它是交换环、含幺环,但不是无零因子环和整环. 注意:对于一般的 n, Zn是整环且是域 ? n是素数. 例题 判断下列集合和给定运算是否构成环、整环和域. (1) A={a+bi |a,b?Q}, i2= ?1, 运算为复数加法和乘法. (2) A={2z+1 | z?Z}, 运算为普通加法和乘法 (3) A={2z | z?Z}, 运算为普通加法和乘法 (4) A={ x | x≥0 ∧ x?Z}, 运算为普通加法和乘法. (5) ,运算为普通加法和乘法 环的性质 定理 设R,+,·是环,则 (1) ?a∈R, a·0 = 0·a = 0(2) ?a,b∈R, (?a)b = a(?b) = ?ab(3) ?a,b∈R, (?a)(?b) = ab(4) ?a,b,c∈R,a(b?c) = ab?ac, (b?c)a = ba?ca 环中的运算 例 在环中计算 (a+b)3, (a?b)2 解 (a+b)3 = (a+b)(a+b)(a+b) = (a2+ba+ab+b2)(a+b) = a3+ba2+aba+b2a+a2b+bab+ab2+b3 (a?b)2 = (a?b)(a?b)=a2?ba?ab+b2 6.3 格与布尔代数 格的定义与实例 格的性质 对偶原理 交换律、结合律、幂等律、吸收律 格的等价定义 子格 格的同构 特殊的格:分配格、有界格、有补格、布尔格 格的定义 定义 设S, ?是偏序集,如果?x,y?S,{x,y}都有 最小上界和最大下界,则称S关于偏序?作成一个格. 由于最小上界和最大下界的惟一性,可以把求{x,y} 的最小上界和最大下界看成 x 与 y 的二元运算∨和 ∧,即 x∨y 和 x∧y 分别表示 x 与 y 的最小上界和 最大下界. 注意:这里出现的∨和∧符号只代表格中的运算, 而不再有其他的含义.? 格的实例 例 设n是正整数,Sn是n的正因子的集合. D为 整除关系,则偏序集Sn,D构成格.?x,y∈Sn, x∨y 是 lcm(x,y),即 x 与 y 的最小公倍数. x∧y 是 gcd(x,y),即 x 与 y 的最大公约数. 下图给出了格S8,D,S6,D和S30,D. 格的实例(续) 例 判断下列偏序集是否构成格,并说明理由. (1) P(B),? ,其中P(B)是集合B的幂集
您可能关注的文档
- 福州大学数理及概率统计第七章.ppt
- 美味包子及花样做法.doc
- 神经系统及结构及功能主.ppt
- 美味肉皮冻及制作方法.doc
- 美及集团000333投资分析实验报告(20120684 周麟璐).doc
- 福州大学数理及概率统计第三章.ppt
- 美国68所开设景观设计专业及大学介绍.doc
- 美国FDA发布了关于口腔崩解片及指导原则.doc
- 罗马人对建筑及四点贡献.doc
- 美国人及商务谈判风格.doc
- 黑龙江省大庆铁人中学2024-2025学年高一下学期开学考试历史含答案.pdf
- 黑龙江省大庆铁人中学2024-2025学年高一下学期开学考试英语含答案.pdf
- 【浙江卷】浙江省金丽衢十二校2024-2025学年高三下学期第二次联考(3.12-3.14)地理含答案.docx
- 市中心医院输液港标准化维护-培训课件.pptx
- 【化学试题卷】 含答案 【浙江卷】浙江省宁波市宁波“十校”2025届高三3月联考(3.12-3.14).pdf
- 安全风险管控及隐患排查治理全套台账清单.doc
- 湖南省长沙市第一中学2024-2025学年高二上学期期末考试 英语 .docx
- 重庆市名校联盟2024-2025学年度第二学期第一次联合考试数学含答案.pdf
- 宁夏回族自治区石嘴山市第一中学2024-2025学年高一上学期1月期末考试历史含答案.pdf
- 生物试卷 含答案 【浙江卷】浙江省金丽衢十二校2024-2025学年高三下学期第二次联考(3.12-3.14).docx
最近下载
- 工程结构健康监测技术规程.pdf VIP
- YST 509.1-2008锂辉石、锂云母精矿化学分析方法 氧化锂、氧化钠、氧化钾量的测定 火焰原子吸收光谱法.pdf
- 社区获得性肺炎诊断和治疗指南.pdf VIP
- 初中美术七年级下册(2024)湘美版(2024)合集.docx
- 解剖独立代理人制度.pptx
- 14日天津市直机关遴选面试真题及解析.docx VIP
- 中央银行学(第五版)全套PPT课件.pptx
- 天翼云解决方案架构师(高级)认证资格考试题(附答案).doc VIP
- 房地产-新发展模式展望系列二:新加坡凯德集团:开发投管有机联动,资产管理能力卓著.pdf VIP
- 新标准大学英语(第二版)综合教程2 课后练习答案.pdf
文档评论(0)