离散数学第二版邓辉文编著第一章第三节习题答案
更新时间:2023-09-28 20:24:01 阅读量: 综合文库 文档下载
1.3 运算的定义及性质
习题1.3
1.分别判定取绝对值运算||、加法运算+、减法运算-、取大运算max、取小运算min是否为自然数集合N上的代数运算.
解 因为对于任意x?N,|x|?N,所以取绝对值运算||是N上的1元代数运算.
n(x,y)?N,因此加法运算+、又因为对于任意任意x,y?N,有x?y,max(x,y),mi取大运算max、取小运算min是自然数集合N上的2元代数运算.
而对于2,3?N,由于2?3??1?N,所以减法运算-不是自然数集合N上的2元代数运算.
2.证明: 集合A?{3n|n?N}关于数的加法运算不封闭.
证 由于31,32?A,而3?3?12?A,所以A关于数的加法运算不封闭. 3.设A?{a,b,c},求出A上的2元代数运算的个数.
解 考虑A关于2元代数运算*的运算表,在运算表中需要填运算结果的有
123?3?9个位置,而显然每个位置填a,b,c中任意一个元素均可,于是任意一种填
充元素的方法都是A上一种代数运算,因此A上的2元代数运算的个数为3.
4. 将十进制数365转换成八进制.
解 因为365 = 45 ? 8 + 5,45 = 5 ? 8 + 5,于是
9365?45?8?5?(5?8?5)?8?5?5?82?5?8?5,
因此,365 = (555)8.
5. 分别计算16(mod 3),-16(mod 3),0(mod 3).
解 因为16 = 5 ? 3 + 1,-16 = (-6) ? 3 + 2,0 = 0 ? 3 + 0,所以16(mod 3) = 1,-16(mod 3) = 2,0(mod 3) = 0.
6. 利用素因数分解计算gcd(36, 48)和lcm(36, 48).
解 因为36 = 22 ? 32, 48 = 24 ? 3,于是gcd(36, 48) = 22 ? 3 = 12,lcm(36, 48) = 24 ? 32 = 144.
7. 使用欧几里得算法,计算gcd(14, 158) 并求出整数x和y使得gcd(14, 158) = 14x + 158y.
解 因为158 = 11 ?14 + 4, 14 = 3 ? 4 + 2, 4 = 2 ? 2, 所以gcd(14, 158) = 2. 由于 2 = 14 - 3 ? 4,4 = 158 - 11 ?14, 于是2 = 14 - 3 ? (158 - 11 ?14) = 14 ? 4 + 158 ? (-3).
8.设A?{1,2,3},试根据所给定的运算表分别讨论其幂等性、交换性以及是否有单位元素,若有,请指出A中各元素的逆元素.
表1.1 表1.2
*123112322233332
*123112322223313
解 (1)在表1.1中,由于3*3=2,于是*不满足幂等性. 因为*运算表是对称的,所以*满足交换性. 又因为对于任意x?A,有1* x = x * 1 = x,因此1是*运算的单位元素. 从运算表可知,1的逆元为1,2和3都没有逆元.
(2)在表1.2中,由于对于任意x?A,有x*x?x,于是*满足幂等性. 因为2*3?2?3*2?1,所以*不满足交换性. 又因为对于任意x?A,有1* x = x * 1 = x,因此1是*运算的单位元素. 从运算表可知,1的逆元为1,2和3都没有逆元(3的右逆元为2,2的左逆元为3).
9.整数集合Z上的取大运算max和取小运算min相互可吸收. 试证明之.
证 由于max和min运算可交换,且对于任意x,y?Z,无论x?y,x?y还是x?y,显然都有
max(x,min(x,y))?x
以及
min(x,max(x,y))?x,
所以Z上的取大运算max和取小运算min相互可吸收.
10.设R[x]表示实数集R上的所有关于x的一元多项式组成的集合,试验证: (1)多项式的加法运算和多项式的乘法运算均满足结合律. (2)多项式的乘法运算对多项式的加法运算可分配. 解 (1)对于任意A(x),B(x),C(x)?R[x],显然有
(A(x)?B(x))?C(x)?A(x)?(B(x)?C(x)),
(A(x)B(x))C(x)?A(x)(B(x)C(x)),
所以多项式的加法运算和多项式的乘法运算均满足结合律.
(2)对于任意A(x),B(x),C(x)?R[x], 由于多项式的乘法运算满足交换律且显然有
A(x)(B(x)?C(x))?A(x)B(x)?A(x)C(x),
多项式的乘法运算对多项式的加法运算可分配.
11.设Mn(R)表示实数集R上的所有n阶方阵组成的集合, (1)试验证:矩阵的乘法运算对矩阵的加法运算可分配.
(2)Mn(R)关于矩阵乘法的单位元素是什么? Mn(R)中哪些元素关于乘法运
算有逆元?
解 (1)显然,对于任意A,B,C?Mn(R),根据线性代数知,
A(B?C)?AB?AC且(B?C)A?BA?CA,
因此,矩阵的乘法运算对矩阵的加法运算可分配.
(2)由于n阶单位矩阵E?Mn(R), 且对于任意A?Mn(R),根据线性代数知,
EA?AE?A,
所以,n阶单位矩阵E是Mn(R)关于矩阵乘法的单位元素.
同样根据线性代数知,Mn(R)中只有可逆矩阵A才有逆元.
12.令Zm = {0, 1, 2, … , m - 1},Zm上的两个2元运算分别是模m的加法运算“+m”和模m的乘法运算“?m”,定义如下: 任意x, y ? Zm ,
x?my?(x?y)(modm),x?my?(xy)(modm).
(1) 写出Z6关于+6和.6的运算表. (2) 证明: .m运算对+m运算可分配.
解 (1) Z6关于+6和.6的运算表分别见表1.3和表1.4.
表1.3
? 0 1 2 3 4 5 60 1 2 3 4 5
0 1 2 3 4 5 1 2 3 4 5 2 3 4 5 0 3 4 5 0 1 4 5 0 1 2 5 0 1 2 3 0 1 2 3 4 ?6 0 1 2 3 4 5 表1.4 0 1 2 3 4 5 0 0 0 0 0 0 0 1 2 3 4 5 0 2 4 0 2 4 0 3 0 3 0 3 0 4 2 0 4 2 0 5 4 3 2 1 (2)对于任意x, y , z ? Zm ,,由于乘法运算可交换且x?(y?z)?x?y?x?z,因此有
x?m(y?mz)?x?my?mx?mz
所以 .m运算对+m运算可分配.
13.试验证: Z关于加法运算+和减法运算-均没有零元素, 而Z关于乘法运算 . 的零元素为0.
解 若?是Z关于加法运算+的零元素,则对于任意x?Z,均有x?????x??,这显然是不可能的.
同样,若?是Z关于减法运算-的零元素,则对于任意x?Z,均有x?????x??,这显然也是不可能的.
对于任意x?Z,因为x?0?0?x?0,所以Z关于乘法运算 . 的零元素为0. 14.试举例说明,映射的复合运算?不具有消去性.
解 例如取A?{a,b,c},f(a)?f(b)?f(c)?a,则经过计算可知
f?f?f?IA,但f?IA,这说明映射的复合运算?不具有消去性.
15.令G表示集合S?{1,2,3}上所有置换组成的集合.
(1)列出G关于复合映射“?”的运算表.
(2)并指出G关于复合映射“?”的单位元素及G中每个元素的逆元. 解 (1)由1.2节例6知,S?{1,2,3}上所有置换分别为
p1(1)?1,p1(2)?2,p1(3)?3;p2(1)?2,p2(2)?1,p2(3)?3;
p3(1)?3,p3(2)?2,p3(3)?1;p4(1)?1,p4(2)?3,p4(3)?2; p5(1)?2,p5(2)?3,p5(3)?1;p6(1)?3,p6(2)?1,p6(3)?2.
列出G关于映射的复合 “?”的运算表如下(参见5.3节表1关于置换的复合“?”的运算表)
表1.5 ? p1 p2 p3 p4 p5 p6 p1 p2 p3 p4 p5 p6 p1 p2 p3 p4 p5 p6 p2 p1 p6 p5 p4 p3 p3 p5 p1 p6 p2 p4 p4 p6 p5 p1 p3 p2 p5 p3 p4 p2 p6 p1 p6 p4 p2 p3 p1 p5 (2)由运算表可知,对于任意pi?G,有pi?p1?p1?pi?pi,所以 p1是G关于复合映射“?”的单位元素.
?1?1 由运算表可知,p1?p1,p2?p2,p3?p3,p4?p4,p5?p6,?1p6?p5.
?1?1?1
正在阅读:
寒假社会实践报告总结03-31
2014-2015-2-VB上机模拟试卷(1) -11-04
第二学期初一心理健康辅导活动课教学设计及计划 - 图文10-01
新民主主义革命理论对马克思主义中国化的理论贡献-精品文档资料04-14
7的乘法口诀评课稿06-03
- 多层物业服务方案
- (审判实务)习惯法与少数民族地区民间纠纷解决问题(孙 潋)
- 人教版新课标六年级下册语文全册教案
- 词语打卡
- photoshop实习报告
- 钢结构设计原理综合测试2
- 2014年期末练习题
- 高中数学中的逆向思维解题方法探讨
- 名师原创 全国通用2014-2015学年高二寒假作业 政治(一)Word版
- 北航《建筑结构检测鉴定与加固》在线作业三
- XX县卫生监督所工程建设项目可行性研究报告
- 小学四年级观察作文经典评语
- 浅谈110KV变电站电气一次设计-程泉焱(1)
- 安全员考试题库
- 国家电网公司变电运维管理规定(试行)
- 义务教育课程标准稿征求意见提纲
- 教学秘书面试技巧
- 钢结构工程施工组织设计
- 水利工程概论论文
- 09届九年级数学第四次模拟试卷
- 离散
- 编著
- 习题
- 答案
- 数学
- 邓辉文
- 现代园艺设施教案第一课
- 上海市高级口译考试第二阶段考试题库 -
- 景泰县2012年普通高中招生工作实施方案(暂行稿)
- 科研成果、学术论文及新技术、新业务奖励规定
- 2016-2021年中国冷轧带钢市场前景展望分析及竞争格局预测研发报告
- 一砖一瓦讲述原汁原味的关中历史(秋林夜雨 作)
- 中国政法大学2009年自主选拔生入围学生名单 - 图文
- 台帐三施工组织与设计
- C语言课程设计贪吃蛇源代码
- 激发学习兴趣 优化音乐教学
- 文献检索与利用作业答案(一)
- 天然气管道保护安全责任书
- 七年级美术上册复习资料2014版
- 白云区国家税务局责令限期改正通知书送达公告 - 图文
- 小学美术第11册教案
- 易利项目管理软件使用说明(初学者用) - 图文
- 2013年注册物业管理师《物业管理实务》真题及参考答案
- 在线测试
- 道路桥梁与渡河工程专业毕业实习报告范文
- 洗煤厂建设项目可行性研究报告