离散数学群论代数系统深底.pptVIP

布尔代数1854年，他发表了《思维规律》这部杰作，当时他已39岁，布尔代数问世了，数学史上树起了一座新的里程碑。几乎像所有的新生事物一样，布尔代数发明后没有受到人们的重视。欧洲大陆著名的数学家蔑视地称它为没有数学意义的哲学上稀奇古怪的东西，他们怀疑英伦岛国的数学家能在数学上做出独特贡献。布尔在他的杰作出版后不久就去世了。20世纪初，罗素在《数学原理》中认为，纯数学是布尔在一部他称之为《思维规律》的著作中发现的。此说一出，立刻引起世人对布尔代数的注意。今天，布尔发明的逻辑代数已经发展成为纯数学的一个主要分支。第31页，共74页，星期日，2025年，2月5日近世代数的应用1项链问题：用n个颜色的珠子做成有m颗珠子的项链，问可做成多少种不同类型的项链?2分子结构的计算问题：在化学上由某几种元素可合成多少种不同的物质问题，由此指导人们在自然界寻找或人工合成这些物质。3正多面体着色问题：一个正多面体的顶点和面用n种颜色着色，问有多少种不同的方法？4图的构造与计算问题。第32页，共74页，星期日，2025年，2月5日近世代数的应用5开关电路的构造与计算问题。6数字通讯的可靠性问题。7几何做图问题。8代数方程根求解问题。随着代数学的发展，象上面例子中的情况一样，引入了许多运算系统，开始是单个地、独立地研究各个具体的运算系统。逐渐地发现，很多运算系统有相同的运算性质。我们可以抽象出来进行讨论。抽象地讨论而得的结果适用于各个具体的运算系统。这种抽象出共同本质后进行统一处理的方法是事半功倍的，因而是代数学研究以及数学研究中最常用的手段，代数学中抽象的代数运算很多，但最基本的、最重要的就是群、环和域。第33页，共74页，星期日，2025年，2月5日III.代数运算及性质定义6.1.1设S是一个非空集合，称S×S到S的一个映射f为S的一个二元代数运算，即，对于S中任意两个元素a，b，通过f，唯一确定S中一个元素c：f（a，b）=c，常记为a*b=c。Sfabcd第34页，共74页，星期日，2025年，2月5日代数运算是闭运算。该运算具有很强的抽象性，不限于+，-，*，/，意义很广泛。类似地，可定义S的n元代数运算：Sn到S的映射。S中元素任意性使a，b可以是同一个元素。第35页，共74页，星期日，2025年，2月5日例子例6.1.1自然数集N上的加法和乘法是N上的二元代数运算；减法和除法不是N上的二元代数运算，因为两个自然数相减或相除可能得到的不是自然数。此外。0虽然是自然数，但0不可以作除数。例6.1.2普通的加法、减法与乘法是整数集Z，有理数集Q，实数集R与复数集C上的二元代数运算，而除法不是这些集合上的二元代数运算，为什么？第36页，共74页，星期日，2025年，2月5日例子例6.1.3非零实数集R*上的乘法、除法是R*上的二元代数运算；加法和减法不是R*上的二元代数运算，因为两个非零实数相加或相减可能得出0例6.1.4设S是一个非空集合，ρ（S）是S的幂集，则集合的交运算∩、并运算∪是ρ（S）上的二元代数运算。第37页，共74页，星期日，2025年，2月5日III代数运算及性质定义6.1.2设*是集合S上的二元代数运算，如果对于S中任意两个元素a，b，等式a*b=b*a都成立，则称运算“*”满足交换律。定义6.1.3设*是集合S上的二元代数运算，如果对于S中任意三个元素a，b，c，等式（a*b）*c=a*（b*c）都成立，则称运算*满足结合律。第38页，共74页，星期日，2025年，2月5日代数运算及性质定义6.1.4设*是集合S上的二元代数运算，a是S中的元素，如果a*a=a则称a是关于运算*的幂等元。如果S中每个元素都是关于*的幂等元，则称运算“*”满足等幂律。定义6.1.5设*和+是集合S上的两个二元代数运算，如果对于S中任意三个元素a，b，c，等式a*（b+c）=（a*b）+（a*c），（b+c）*a=（b*a）+（c*a）都成立，则称运算*对+满足分配律。第39页，共74页，星期日，2025年，2月5日代数运算及性质定义6.1.6设*和+是集合S上的两个二元代数运算，如果对于S中任意两个元素a，b，等式a*（a+b）=a，a+（a*b）=a，都成立，则称运算*和+满足吸收律。例6.1.5