离散数学课后习题答案二.docVIP

习题3.7 1. 列出关系中所有有序4元组。 解 2. 列出二维表3.18所表示的多元关系中所有5元组。假设不增加新的5元组，找出二维表3.18所有的主键码。 表3.18 航班信息 航空公司 航班 登机口 目的地 起飞时间 Nadir 112 34 底特律 08:10 Acme 221 22 丹佛 08:17 Acme 122 33 安克雷奇 08:22 Acme 323 34 檀香山 08:30 Nadir 199 13 底特律 08:47 Acme 222 22 丹佛 09:10 Nadir 322 34 底特律 09:44 解 略 3. 当施用投影运算到有序5元组时你能得到什么？ 解 略 4. 哪个投影运算用于除去一个6元组的第一、第二和第四个分量？ 解 略 5. 给出分别施用投影运算和选择运算到二维表3.18以后得到的表。 解 对航班信息二维表进行投影运算后得到的二维表 航班 登机口 起飞时间 112 34 08:10 221 22 08:17 122 33 08:22 323 34 08:30 199 13 08:47 222 22 09:10 322 34 09:44 对航班信息二维表进行选择运算后得到的二维表 航空公司 航班 登机口 目的地 起飞时间 Nadir 112 34 底特律 08:10 Nadir 199 13 底特律 08:47 Nadir 322 34 底特律 09:44 6. 把连接运算用到5元组二维表和8元组二维表后所得二维表中有序多元组有多少个分量？ 解 略 7. 构造把连接运算用到二维表3.19和二维表3.20所得到的二维表。 表3.19 零件供应商 表3.20 零件数量和颜色代码 供货商 零件号 项目 零件号 项目 数量 颜色代码 23 1092 1 1001 1 14 8 23 1101 3 1092 1 2 2 23 9048 4 1101 3 1 1 31 4975 3 3477 2 25 2 31 3477 2 4975 3 6 2 32 6984 4 6984 4 10 1 32 9191 2 9048 4 12 2 33 1001 1 9191 2 80 4 解 零件供应商二维表与零件数量和颜色代码二维表连接运算结果 供货商 零件号 项目 数量 颜色代码 33 1001 1 14 8 23 1092 1 2 2 23 1101 3 1 1 31 3477 2 25 2 31 4975 3 6 2 32 6984 4 10 1 23 9048 4 12 2 32 9191 2 80 4 第4章：群、环、域 习题4.1 1. 判断下列集合对所给的二元运算是否封闭。 （1）集合关于普通加法和普通乘法运算，其中是正整数。 （2）集合关于普通加法和普通乘法运算。 （3）集合关于普通加法和普通乘法运算。 （4）集合关于普通加法和普通乘法运算。 （5）阶实可逆矩阵集合关于矩阵加法和矩阵乘法运算。 对于封闭的二元运算，判断它们是否满足交换律、结合律和分配律，并在存在的情况下求出它们的单位元、零元和所有可逆元素的逆元。 解 略 2. 判断下列集合对所给的二元运算是否封闭。 （1）正实数集合和*运算，其中*运算定义为： （2）。*运算定义为： 对于封闭的二元运算，判断它们是否满足交换律、结合律和等幂律，并在存在的情况下求出它们的单位元、零元和所有可逆元素的逆元。 解 （1）不封闭，例如： （2）封闭。 不满足交换律： 满足结合律：， 满足等幂律： 都是左单位元，但无右单位元。 都是右零元，但无左零元。 因为无单位元，所以无逆元。 3. 设，这里是有理数集合，*为上的二元运算，， （1）*运算在上是否可交换、可结合？是否为等幂的？ （2）*运算是否有单位元、零元？如果有，请指出，并求中所有可逆元素的逆元。 （3）*运算在上是否满足消去律？ 解 略 4. 为实数集合，定义以下六个函数。有 （1）指出哪些函数是上的二元运算。 （2）若是上的二元运算，说明是否是可交换的、可结合的、等幂的？ （3）若是上的二元运算，在存在的情况下求出单位元、零元以及每个可逆元素的逆元。 （4）若是上的二元运算，说明是否满足消去律。 解 略 5. 设，问下面定义的运算*在上是否封闭？对于封闭的二元运算，请说明运算是否满足交换律、结合律，并并在存在的情况下求出运算的单位元、零元和所有可逆元素的逆元。 （1），表示与的最大公因数。 （2），表示与的最小公倍数。 （3）大于等于和的最小整数。 （4）质数的个数