- 1、本文档共97页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
代数系统篇
PAGE
PAGE 236
第三篇 代数系统篇
第3-1章 代数结构
本章将从引入一般代数系统出发,研究如群、环、域等这样一些代数系统,而这些代数系统中的运算所具有的性质确定了这些代数系统的数学结构。
§3-1-1 代数系统的概念
在计算机科学中,常用代数系统去描述机器可计算函数,研究运算的复杂性,分析程序设计语言的语义等。
由非空集合和该集合上的一个或多个运算所组合的系统,常称为代数系统,有时简称为代数。在研究代数系统之前,首先考察一个非空集合上运算的概念,如将有理数集合Q上的每一个数 a 的映射成它的整数部分[a];或者将Q上的每一个数a 映射成它的相反数-a ,这两个映射可以称为集合Q上的一元运算;而在集合Q上,对任意两个数所进行的普通加法和乘法都是集合Q上的二元运算,也可以看作是将Q中的每两个数映射成一个数;至于对集合Q上的任意三个数x1,x2 ,x3 ,代数式x12+x22+x32和x1+x2+x3分别给出了Q上的两个三元运算,它们分别将Q中三个数映射成Q中的一个数。上述这些例子有一个共同的特征,那就是其运算的结果都是在原来的集合中,我们称那些具有这种特征的运算是封闭的,简称闭运算。相反地,没有这种特征的运算就是不封闭的。
很容易举出不封闭运算的例子,设N是自然数集,Z是整数集,普通的减法是N×N到Z的运算,但因为两个自然数相减可以不是自然数,所以减法运算不是自然数集N上的闭运算。
定义3-1-1.1 设A和B都是非空集合,n 是一个正整数,若是An到B的一个映射,则称是A到B的一个n元运算。当B=A时,称是A上的n元运算(n-ary operation),简称A上的运算。并称该n元运算在A上是封闭的。
例3-1-1.1 (1)求一个数的倒数是非零实数集R*上的一元运算。
(2)非零实数集R*上的乘法和除法都是R*上的二元运算,而加法和减法不是。
(3)S是一非空集合,SS是S到S上的所有函数的集合,则复合运算○是SS上的二元运算。
(4)空间直角坐标系中求点(x,y,z)的坐标在 x 轴上的投影可以看作实数集R上的三元运算f (x,y,z) = x,因为参加运算的是有序的3个实数,而结果也是实数。
通常用等○,?,﹡,……等表示二元运算,称为算符。若f:s×s→s是集合S上的二元运算,对任意x,yS,如果x与y运算的结果是z, 即f (x,y) = z ,可利用运算○简记为,x○y = z 。
类似于二元运算,也可以使用算符来表示n元运算。如n元运算
f(a1,a2,…,an)= b可简记为
○(a1,a2,……,an)= b
n=1时 ○(a1)= b是一元运算
n=2时 ○(a1,a2)= b是二元运算
n=3时 ○(a1,a2,a3)= b是三元运算
这些相当于前缀表示法,但对于二元运算用得较多的还是a1○a2 = b,以下所涉及的n元运算主要是一元运算和二元运算。
若集合X={x1,x2,……,x n}是有限集,X上的一元运算和二元运算也可用运算表给出。表3-1-1.1和3-1-1.2分别是一元运算和二元运算的一般形式。
表3-1-1.1 表3-1-1.2
○
S1 S2 …… Sn
S1
S2
……
Sn
S1○S1 S1○S2 …… S1○Sn
S2○S1 S2○S2 …… S2○Sn
…… …… ……
Sn○S1 Sn○S2 …… Sn○Sn
Si
○(Si)
S1
S2
……
Sn
○(S1)
○(S2)
……
○(Sn)
例3-1-1.2 设集合S={0,1},给出S的幂集P(S)上求补运算~和求对称差运算的运算表,其中全集是S
解 所求运算表如表3-1-1.3和表3-1-1.4所示。
表3-1-1.3 表3-1-1.4
Si
~(Si)
{0}
{1}
{0,1}
{0,1}
{1}
{0}
{0} {1} {0,1}
{0}
{1}
{0,1}
{0} {1} {0,1}
{0} {0,1} {1}
{1}
您可能关注的文档
- 人工智能在实际应用中的瓶颈及未来研究展望-情报工程-中国科学.PDF
- 人才培养方案-五四一高级技工学校.PDF
- 中国典型资源型城产业生态化发展研究-中国国土资源经济研究院.PDF
- 人文学院-西华大学.DOC
- 中国再次申办奥运会与世博会的必要性和可行性分析-重庆工商大学.PDF
- 人本管理原理在职.PPT
- 人格尊严权名誉权.PPT
- 人类谎言识别的历史演进-湖南农业大学学报.PDF
- 中国古代文学课程教学大纲元明清部分课程名称中国古代文学.DOC
- 中国可持续发展信息共享系统的WebGIS解决方案-中国科学院.PDF
- 某某单位2024年党建工作总结及2025年工作计划.doc
- 某某市发改委关于2024年度落实党风廉政建设工作责任制情况的报告.doc
- 某某局2024年全面从严治党和党风廉政建设工作总结.doc
- 某某区财政局2024年法治政府建设总结及2025年工作谋划.doc
- 2024年党管武装工作述职报告2篇.doc
- 2024年度国企党委书记抓基层党建工作述职报告3篇.doc
- 公司党委书记2024年述职述廉报告.docx
- 2024年度乡镇党委领导班子民主生活会(四个带头)对照检查材料.doc
- 市医疗保障局关于2024年法治政府建设工作情况的报告.docx
- 市民政局党组2024年巡察整改工作情况报告.docx
文档评论(0)