- 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}
您可能关注的文档
最近下载
- 2022雅马哈 XSR900-MTM890中文维修手册.pdf VIP
- 新人音版音乐一年级下册《第四单元 游戏》大单元整体教学设计.docx
- 钢结构厂房建设工程造价指标(清单计价).docx
- BIAMP NEXIA连接使用中文教程.pdf
- 一文读懂《中国人民解放军新共同条令》PPT课件.pptx
- 2024年江苏省南京市中考语文试题卷(含答案).docx
- 老挝波罗芬高原铝土矿地质特征及开发利用.docx VIP
- 电机在线监测与诊断.ppt VIP
- SAEJ2045-1998 燃油系统管组件的性能要求(中文翻译).pdf VIP
- 2024年北京电子科技职业学院高职单招(英语/数学/语文)笔试题库含答案解析.docx
文档评论(0)