15.代数系统.doc

15.代数系统 第十五章 代数系统 1）设 + 和 * 为 Z4 上的模4 加法和乘法，给出 + 和 * 的运算表 解： + 0 1 2 3 0 0 1 2 3 1 1 2 3 0 2 2 3 0 1 3 3 0 1 2 * 0 1 2 3 0 0 0 0 0 1 0 1 2 3 2 0 2 0 2 3 0 3 2 1 2) 设A={0,1}, 为函数的合成运算，试给出A上所有函数关于*运算的运算表 解：列出A上的所有函数 f1={0,1,1,1}; f2={0,1,1,0}; f3={0,0,1,0}; f4={0,0,1,1}; * f1 f2 f3 f4 f1 f1 f1 f1 f1 f2 f3 f4 f1 f2 f3 f3 f3 f3 f3 f4 f1 f2 f3 f4 3设A={1,2,..,n}, 为A上的一元运算，对于任意i 属于A,有 (i)=(i+1)/n,称代数系统A ,*为时钟代数，当n=5时给出 *的运算表 解： 题目有错 A={0,1,2,..,n-1} * 1 2 2 3 3 4 4 0 5 1 4. 判断下列集合对所给的代数运算是否封闭，如果封闭，则指明该集合上的二元运算是 否满足交换律,结合律，幂等律，消去律，分配律和吸收律，并找出,该运算的单元和零元 。 1）整数集合Z和普通的减法运算 解：封闭，满足消去律，不满足交换律，结合律，幂等律，无分配律和吸收律（指的是减 法和减法的关系）,没有单位元和零元 2)非零整数集合Z*和普通的乘法运算 解：封闭，满足交换律，结合律，消去律，不满足幂等律，无分配律和吸收律（指的是乘 法和乘法的关系），单位元是1，无零元 3)集合A={x| x属于自然数且x是奇数} 和普通的加法和乘法运算 解：对于加法来说不是封闭的 对于乘法来说是封闭的，满足交换律，结合律，消去律，不满足满足幂等律，乘法对加法 有分配律，无吸收律，乘法对乘法无分配律，无吸收律，单位元是1，无零元,加法对乘法 没有分配律，没有吸收律 4）n阶实矩阵集合Mn(R)关于矩阵加法和矩阵乘法的运算 解：对于矩阵加法和矩阵乘法来说都是封闭的 矩阵加法满足交换律，结合律，消去律，不满足幂等律， 矩阵乘法不满足消去律，不满足幂等律，交换律,满足结合律， 矩阵乘法对矩阵加法满足分配律，矩阵加法对矩阵乘法不满足分配律；运算之间都不满足 吸收律 矩阵加法的单位元是零矩阵，无零元 矩阵乘法的单位元是单位矩阵，零元是零矩阵 5）n阶实可逆矩阵的集合关于矩阵加法和矩阵乘法的运算 解：对于矩阵加法和矩阵乘法来说都是封闭的 矩阵加法满足交换律，结合律，消去律，不满足幂等律 矩阵乘法满足消去律，不满足幂等律，交换律,满足结合律 矩阵乘法对矩阵加法满足分配律，矩阵加法对矩阵乘法不满足分配律；运算之间都不满足 吸收律 矩阵加法的单位元是零矩阵，无零元 矩阵乘法的单位元是单位矩阵，零元是零矩阵 6）集合 nZ={nk|k属于Z}，n属于Z+，关于普通的加法和乘法运算 解：对于加法和乘法都是封闭的 加法满足交换律，结合律，消去律，不满足幂等律 乘法满足交换律，结合律，消去律，不满足幂等律 乘法对加法有分配律，加法对乘法没有分配律， 运算之间都不满足吸收律 加法的单位元是 nZ =0,无零元 乘法的是当n=1时，单位元 nZ =1,零元是nZ =0 当n=! 1时,无单位元，零元是0 (谢谢chouxiaoya!!!) 7) 正实数R+ 和 运算，其中 运算定义为 a* b=ab-a-b，对于任意a,b 属于R+ 解：不封闭(当a=b=1时 a*b=1-1-1=-1) 8) 集合A={a1,a2,..,an},n≥1,*运算为 a*b=b,对于任意a,b属于A 解：封闭，满足结合律，幂等律，不满足交换律，消去律 满足分配律（*对*），不满足吸收律 无单位元，无零元 9)集合A上所有的二元关系的集合R(A)和关系的合成运算 解：封闭，不满足交换律，消去律，满足结合律，满足幂等律，不满足分配律，不满足吸 收律 （合成对合成）, 单位元是Ia，零元是空集 10）正整数 Z+，和求两个数的最大公约数及最小公倍数的运算. 解：封闭 求最大公约数满足交换律，结合律，幂等律,不满足消去律， 求最大公约数对求最大公约数满足分配律，不满足吸收律 求最大公约数对求最小公倍数不满足分配律，满足吸收律 单位元无，零元是1 求最小公倍数满足交换律，结合律，幂等律，不满足消去律， 最小公倍