第6章_代数系统_meng.ppt

6.1.1 代数运算 定义6.1：对于集合A和正整数n，函数f:An→A称为集合A上的n元代数运算(n-tuple algebraic operator)，简称为n元运算(n-tuple operator)。当n=1时， f:A→A称为集合A上的一元运算；当n=2时， f:A2→A称为集合A上的二元运算，n(n≥2)元运算又称为多元运算。 注意：代数运算是一个函数。 （1）代数运算的唯一性：对每一个自变量有唯一像。 （2）代数运算的全域性：代数运算的定义域为关系f:An→A的前域，即domf=An。 （3）代数运算的封闭性：代数运算的结果是A中的元素，即ranf ? A。 运算表 二元运算的运算表：对于具有n个元素的有限集合A上的二元运算“ * ”，可以通过一个n×n表格来表示。表格的上方、左侧依次列出A中元素，表格中第i行、第j列元素列出A中第i个元素和第j个元素在运算“ * ”下的结果。 6.1.1 代数运算 例6.1 分析f(x)=1/x是否为实数集R、集合R-{0}、整数集合Z、集合Z-{0 }上的代数运算。 解：f不是实数集R上的代数运算，因为函数在x=0没有定义，不满足全域性； f是非零实数集R-｛0｝上的一元代数运算； f不是整数集Z上的代数运算，因为函数在x=0没有定义，并且3/7 ?Z，不满足全域性和封闭性； f不是非零整数集Z-{0}上的代数运算，因为5/10=0.5 ?Z-{0}，不满足封闭性。 6.1.1 代数运算 例6.2 分析下列哪些是代数运算。 (1)f(x,y)=1/(x-y), x∈R, y∈R; (2)g={1,1,2,2,3,3},集合A={1,2,3}; (3)h(x,y)=x·y-y, x∈R, y∈R; (4)f1={x,y| x∈R, y∈R,|x|=|y|}; (5)f2={a,b,b,b,b,c},集合A={a,b,c}; (6)w(x)=x2,x∈N。 6.1.1 代数运算 例6.3 在Nk={0,1,2,…,k-1}上，定义 6.1.1 代数运算 6.1.1 代数运算 二元运算的运算表：对于具有n个元素的有限集合A上的二元运算“＃”，可以通过一个n×n表格来表示。表格的上方、左侧依次列出A中元素，表格中第i行、第j列元素列出A中第i个元素和第j个元素在运算“＃”下的结果。 6.1.1 代数运算 例6.5 试给出N7={0,1,2,3,4,5,6}上，模7加法、模7乘法的运算表表示。 6.1.2 代数系统 定义6.2 非空集合A以及A上的若干个代数运算＃1,＃2,…,＃m组成的数学结构，称为代数系统(algebraic system)，或代数结构(algebraic structure)，用多元组A,＃1,＃2,…,＃m表示。非空集合A称为代数系统的载体(carrier)。 例：P(A), ∪, ∩、 P(A), ∪, ∩, －、 P(A), ∪, ∩, ⊕、 P(A), ∪、 P(A), ∪, ∩, －,⊕ 都是代数系统。 R, ＋, －, ×、 N, ＋, ×、 R-{0}, ＋, －, ×, ÷都是 代数系统。 R, ＋, －, ×, ÷、 N ＋, ÷、 N ＋, ÷、 N-{0}, ×, ÷都不是代数系统。 6.1.2 代数系统 例6.6 分析如下数学结构是否构成一个代数系统。 6.1.2 代数系统 练习 设P(S)是非空集合S的幂集，对于 ， , 定义如下运算： 6.1.2 代数系统 定义6.3 对于代数系统A,＃1,＃2,…,＃m，如果非空集合T是集合A的子集，且运算＃1,＃2,…,＃m在T上满足封闭性，则称T,＃1,＃2,…,＃m为代数系统A,＃1,＃2,…,＃m的子代数系统(subalgebraic system)，或子代数(subalgebra)。 6.1.2 代数系统 例6.8 对于A=｛5z|z∈Z｝,证明A,+, ×是Z,+, ×的子代数系统。 证明：显然，A是Z的子集。对于任意的z1∈Z和z2∈Z，5z1+5z2=5(z1+z2)∈A， 5z1×5z2=5(5z1z2)∈A，即运算+和×在A上满足封闭性。所以，A,+, ×是Z,+, ×的子代数系统。证毕。 6.2 代数运算的性质 代数运算的性质对于代数系统的研究有着重要的意义。以下介绍一般代数运算所具有的基本性质。不同的代数系统可能含有不同的代数运算，这些代数运算往往具有基本性质中的某些性质。 6.2.1 基本性质 定义6.4 对于集合A上的二元运算“﹡”，如果?x,y∈A， x ﹡y=y ﹡