离散数学 课件 chapter 10 代数系统概论.pptx

10 代数系统概论 主要内容10.1 代数运算10.2 运算的性质和特殊元素10.3 代数系统的同态与同构10.4 子代数 10.1 代数运算 设A,B,C是非空集合，从A?B到C的映射 f 称为从A?B到C的二元代数运算（binary algebraic operation），简称为二元运算（binary operation）。 f(a,b)=c?(a,b)=ca ? b=c 在上述定义中，如果A=B=C，即“?”是一个从A?A到A的运算，称运算“?”为集合上的运算，或者称该运算在集合A上是封闭的（closed）。 10.1 代数运算 判断下列运算是否是封闭的。（1）整数集合上的加法运算；（2）自然数集合上的减法运算；（3）实数集合上的除法运算。 10.1 代数运算 设A1,A2,…,An和A是非空集合，则映射?: A1?A2 ? … ? An ?A称为A1?A2 ? … ? An到A的n元代数运算。如果A1=A2 =… =An=A，称?是集合A上的n元代数运算，或者称为该运算在集合A上是封闭的。 给定集合A和该集合上的运算?1, ?2,…, ?m，其中?1, ?2,…, ?m分别k1, k2,…, km元运算，则有序组A, ?1, ?2,…, ?m 称为一个代数系统，简称为代数。在代数系统中，运算的个数以及运算的元数称为代数系统的类型。如果两个代数系统具有相同数目的运算，且对应运算的元数相同，则称这两个代数运算是同类型的。 10.1 代数运算 N,+,?是一个代数系统，它与R-{0},+,-是相同类型的代数系统。 设A, ?1, ?2,…, ?m 是代数系统，B?A是非空集合，如果运算?1, ?2,…, ?m在集合B上是封闭的，则称B, ?1, ?2,…, ?m 是A, ?1, ?2,…, ?m 的子代数系统，简称为子代数。进一步，如果B?A，称B, ?1, ?2,…, ?m 是A, ?1, ?2,…, ?m 的真子代数。 10.2 运算的性质与特殊元素——结合律/交换律 设A,?是代数系统，运算“?”是集合上的二元运算，如果对任意元素a,b,c，都有(a?b)?c=a?(b?c)成立，称运算“?”在集合A上是可结合的（associative），或者称运算“?”满足结合律（associative law）。 设A,?是代数系统，运算“?”是集合上的二元运算，如果对任意元素a,b，都有a?b=b?a成立，称运算“?”在集合上是可交换的（commutative），或者称运算“?”满足交换律。 10.2 运算的性质与特殊元素——分配律 设A,?,*是代数系统，运算“?”和“*”是集合A上的二元运算，如果对任意元素a,b,c，满足 （1）（2）称运算“?”对“*”满足分配律（distributive law）。如果只有（1）式成立，称运算“?”对“*”是左可分配的（left distributive），又称第一分配律；若只有（2）式成立，称运算“?”对“*”是右可分配的（right distributive），又称第二分配律。 10.2运算的性质与特殊元素——幂等律 设A, ? 是代数系统，运算“?”是集合上的二元运算，如果在集合中存在元素a，使a?a=a成立，则称元素a是集合中关于运算“?”的幂等元（idempotent element）。如果集合中任意元素都是关于运算“?”的幂等元，则称运算“?”满足幂等律（idempotent law）。 集合的交运算与并运算 两个数的最大值运算 两个数的最小值运算 10.2 运算的性质与特殊元素——吸收律 设A,?,*是代数系统，运算“?”和“*”是集合A上的二元运算，如果对任意元素a,b，满足 则称运算“?”和“*”满足吸收律（absorption law）。 集合的交运算与并运算 两个数的最大值与最小值运算 10.2 运算的性质与特殊元素——消去律 设A,?是代数系统，运算“?”是集合上的二元运算。如果在集合中存在元素a，使得对任意x,y，都有下式成立： （1）如果a ? x=a ? y，则x=y；（2）如果x ? a=y ? a，则x=y。称元素a在集合中关于运算“?”是可消去的，其中（1）式和（2）式中的元素分别称为左可消去元和右可消去元。如果集合中的所有元素都是可消去的，则称运算“?”满足消去律。 10.2 运算的性质与特殊元素——单位元 设A,?是代数系统，运算“?”是集合上的二元运算。（1）如果存在元素el，使对任意a，都有el ?a=a ，称el为该代数系统的左