《离散数学》(屈婉玲,耿素云)习题解答40-第11页
上亿文档资料，等你来发现
《离散数学》(屈婉玲,耿素云)习题解答40-11
50；12.1.设A={a+bi|a,b∈??,i2=；12.3.(1)设R1,R2是环,证明R1与R2；(2)若R1和R2为交换环和含幺环,证明R1×R；(1)A={a+bi|a,b∈??},其中i2=；(3)A=M2(??),2阶整数矩阵的集合,运算；12.8.证明定理12.1(3)；51；(a),(c),(f)是格.(b)中的{e,d}；(1)L={1
5012.1.设A={a+bi|a,b∈??,i2 = ?1}, 证明A关于复数的加法和乘法构成环,称为高斯整数环. 12.2.略12.3.(1) 设R1,R2是环,证明R1与R2的直积R1×R2也是环.(2) 若R1和R2为交换环和含幺环,证明R1×R2也是交换环和含幺环. 12.4.判断下列集合和给定运算是否构成环, 整环和域,如果不能构成,说明理由.(1) A={a+bi|a,b∈??},其中i2= ?1,运算为复数的加法和乘法. (2) A={?1,0,1},运算为普通加法和乘法.(3) A=M2(??),2阶整数矩阵的集合, 运算为矩阵加法和乘法. (4) A是非零有理数集合Q*,运算为普通加法和乘法. 12.5.略 12.6.略 12.7.略12.8.证明定理12.1(3)51 (a), (c), (f)是格. (b)中的{e, d}没有最大下界. (d)中的{d, e}没有最大下界. (e)中的{a, b}没有最大下界. 13.2.2.下列各集合对于整除关系都构成偏序集, 判断哪些偏序集是格.(1) L = {1, 2, 3, 4, 5} (2) L = {1, 2, 3, 6, 12}(3) L = {1, 2, 3, 4, 6, 9, 12, 18, 36} (4) L = {1, 2, 22, ..., 2n}, n∈??+ (1)不是格, 其他都是. 13.3.3. (1)群???12, ?的子群格.(2)画出3元对称群S3的子群格.见答图.52??12S3?3??4??(12)??(13)?(1)(2)第3题答图 13.4.4.设L是格, 求以下公式的对偶式:(1) a∧ (a∨b)?? a(2) a∨ (b∧c) ?? (a∨b) ∧ (a∨c) (3) b∨ (c∧a) ?? (b∨c) ∧a. (1) a∨(a∧b) ??a(2) a∧ (b∨c) ?? (a∧b) ∨ (a∧c) (3) b∧ (c∨a) ?? (b∧c) ∨a13.5.5.设?为集合S上可交换, 可结合的二元运算, 若a, b是S上关于?运算的幂等元, 证明a?b也是关于?运算的幂等元. 证
a ∨ b = b ∧ c(a ? b) ? (a ? b) = ((a ? b) ? a) ? b = (a ? (a ? b)) ? b = ((a ? a) ? b) ? b = (a ? a) ? (b ? b) = a ? b.13.6.6.设L是格, a, b, c∈L, 且a ?? b ?? c, 证明 a ∨ b = b ∧ ca ∨ b =b ∧ c = b.L1的子格: {a}, {b}, {c}, {d}, {a, b}, {a,c}, {a, d}, {b, d}, {c, d},{a, b, d},{a, c, d}, L1.
L2的子格: {a1}, {d1}, L2L3的子格: {a2}, {b2}, {c2}, {d2}, {a2, b2}, {a2, c2}, {a2, d2}, {b2, c2}, {b2, d2}, {c2, d2}, {a2, b2, c2}, {a2, b2, d2}, {a2, c2, d2}, {b2, c2, d2}, L35313.8.8. 设?L, ???是格, 任取a∈L. 令 S = {x | x∈L∧ x??a}.证明?S, ???是?L, ???的子格.S非空. ?x, y ∈S, 有x ?? a, y ?? a, 从而x ∧ y ?? x ??a, x ∨ y ?? a ∨ a = a ?? a, 于是x ∧ y ∈ S, x ∨ y ∈ S, 即S对运算 ∧, ∨ 是封闭的. 因此 ?S, ??? 是 ?L, ??? 的子格.13.9.9.针对图13.9中的每个格, 如果格中的元素存在补元, 则求出这些补元. (b), (d), (e)不是格.(a)a与d互补; b, c没有补元.(c)a与f互补; b的补元为c, c的补元为b, d的补元为b, e的补元为c, d. (f)a与f互补; b的补元为e; c和d没有补元; e的补元为b. 13.10.10.说明图13.9中的每个格是否为分配格, 有补格和布尔格, 并说明理由.(b), (d), (e)不是格.(a)是分配格, 因为不包含与钻石格和五角格同构的子格; 不是有补格和布尔格, b, c没有补元.(c)不是分配格, 不是布尔格, 因为包含五角格作为子格; 是有补格, a与f互补, b和e的补元有c, c, d的补元有b, e.(f)是分配格, 因为没有5元子格与钻石格或五角格同构; 不是有补格, 也不是布尔格, 因为c和d没有补元. 13.11. 11. 证明定理13.8. 13.12. 12.对以下各小题给定的集合和运算判断它们是哪一类代数系统(半群, 独异点, 群, 环, 域, 格, 布尔代数), 并说明理由.(1) S1 = {0, 1, ?1}, 运算为普通加法和乘法.(2) S2 = {a1, a2, ..., an}, ?ai, aj∈S2, ai*aj = ai.这里的n是给定的正整数, 且n≥2. (3) S3 = {0, 1}, *为普通乘法.(4) S4 = {1, 2, 3, 6}, ??和*分别表示求最小公倍数和最大公约数运算.(5) S5 = {0, 1}, *为模2加法, ??为模2乘法.(1)不是代数系统, 对于加法不封闭.(2)是半群但不是独异点, 运算封闭, 有结合律, 没有单位元.(3)是独异点但不是群, 乘法封闭, 有结合律, 单位元是1, 但是0没有逆元.(4)是布尔代数. 因为这两个运算满足交换, 相互分配, 同一律(求最小公倍数的幺元是1, 求最大公约数的幺元是6), 补元律.(5)是域. 因为{0, 1}关于模3加构成交换群, {1}关于模3乘构成交换群, 模3乘关于模3加有分配律. 13.13. 13.设B是布尔代数, B中的表达式f是
( a ∧ b) ∨ (a ∧ b ∧ c) ∨ (b ∧ c) (1)化简f.(2)求f的对偶式f *. (1) (a∧b) ∨ (a∧b∧c) ∨ (b∧c) = (a∧b) ∨ (b∧c) (2) f *= (a∨b) ∧ (b∨c) 13.14. 13.15.14. 缺.15.对于n = 1, ..., 5, 给出所有不同构的n元格, 并说明哪些是分配格, 有补格和布尔格.54(a) (b) (c) (d) (e)(f) (g) (h) (i) (j)第15题答图 布尔格: (a), (b), (e)分配格: (a), (b), (c), (d), (e), (f), (g), (h) 有补格: (a), (b), (e), (i), (j)13.16. 16.设?B, ∧, ∨, ′, 0, 1?是布尔代数, 在B上定义二元运算, ?x, y∈B有xy = (x∧y′) ∨ (x′∧y)问?B, ?能否构成代数系统? 如果能, 指出是哪一种代数系统.为什么? 构成群, 运算封闭. 下面证明结合律. 任取a, b, c(ab)c=((a∧b′)∨(a′∧b))c=(((a∧b′)∨(a′∧b))∧c′)∨((a∧b′)∨(a′∧b))′∧c =(a∧b′∧c′)∨(a′∧b∧c′)∨(((a∧b′)′∧(a′∧b)′)∧c)=(a∧b′∧c′)∨(a′∧b∧c′)∨((a′∨b)∧(a∨b′)∧c)=(a∧b′∧c′)∨(a′∧b∧c′)∨(a′∧a∧c)∨(a′∧b′∧c)∨(b∧a∧c)∨(b∧b′∧c)=(a∧b′∧c′)∨(a′∧b∧c′)∨0∨(a′∧b′∧c)∨(a∧b∧c)∨0=(a∧b′∧c′)∨(b∧c′∧a′)∨(c∧a′∧b)∨(a∧b∧c)同理有 ()a(bc)=(bc)a=(b∧c′∧a′)∨(c∧a′∧b′)∨(a∧b′∧c′)∨(b∧c∧a)易见结合律成立.
由a0=(a∧0′)∨(a′∧0)=(a∧1)∨0=a, 知0为单位元.由aa=(a∧a′)∨(a′∧a)=0∨0=0, 知a为本身的逆元.17. 缺.18. 缺.13.17. 13.18.包含各类专业文献、行业资料、文学作品欣赏、高等教育、中学教育、各类资格考试、幼儿教育、小学教育、《离散数学》(屈婉玲,耿素云)习题解答40等内容。　
　离散数学_屈婉玲_耿素云... 20页 2下载券 《离散数学》(屈婉玲,耿... 105...?1?? ? (14)(13)(25) 第十四章部分课后习题参考答案 5、设无向图 G ... 　离散数学习题解答(耿素云屈婉玲)北京大学出版社_理学_高等教育_教育专区。去找 QQ 头像 http://www.7zhao.net 习题一 1.下列句子中,哪些是命题?在是命题的句子... 　离散数学习题答案(耿素云屈婉玲)。离散数学习题答案 习题二及答案: (P38) 5、求下列公式的主析取范式,并求成真赋值: (2) ( ? p ? q ) ? ( q ? r ... 　离散数学_屈婉玲_耿素云_张立昂_主编_课后答案_(高等教育出版社)免费_哲学_高等教育_教育专区。离散数学_屈婉玲_耿素云_张立昂_主编_课后答案这个东西有人叫价五分结... 　离散数学习题答案(耿素云屈婉玲)。离散数学习题答案 习题二及答案: (P38) 5、求下列公式的主析取范式,并求成真赋值: (2) ( ? p ? q ) ? ( q ? r ... 　离散数学习题解 1 千言万语不及一张图 ---佚名 离散数学/耿素云, 屈婉玲编著...; 错误的答案: xy(F(x) ∧ G( y) → H(x, y)). (3)令 F(x):... 　离散数学第一章习题解答,屈婉玲耿素云高等教育出版社_理学_高等教育_教育专区。离散数学第一章习题解答,屈婉玲耿素云主编,高等教育出版社习题... 　105页 免费 离散数学(左孝凌)课后习... 153页 1下载券 《离散数学》 习题解答 63页 1下载券喜欢此文档的还喜欢 离散数学_屈婉玲_耿素云... 20页 2下载券... 　离散数学_屈婉玲_耿素云_张立昂_主编_高等教育出版社_课后最全答案_理学_高等教育_教育专区。离散数学_屈婉玲_耿素云_张立昂_主编_高等教育出版社_课后最全答案第...加载中，请稍候...
加载中，请稍候...
&&&商品评价
商品名称：
评价得分：
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我
此评价对我扫一扫下载手机客户端
扫描我，关注团购信息，享更多优惠
||网络安全
| | | | | | | | | | | | | | | |
||电子电工
汽车交通| | | | | | | | | |
||投资理财
| | | | | | | | | | | | | | | | |
| | | | | | |
| | | | | | | | | | | | | | | | | | |
| | | | | | |||
||外语考试
| | | | | | | | |
| 视频教程|
(特价书)离散数学同步辅导及习题全解
定价：￥16.80
校园优惠价：￥6.72 (40折)
促销活动：
商品已成功飞到您的手机啦！快登录手机站看看吧！
下载客户端
> 微信关注“互动出版网”，便捷查询订单，更多惊喜天天有
ISBN：3上架时间：出版日期：2010 年8月开本：16开页码：233版次：1-1
所属分类：
本书是与上海科学技术文献出版社1982版《离散数学》一书配套的同步辅导和习题解答辅导书。[BR>本书按教材内容安排全书结构，各章均包括学习要求、知识网络图与课后习题全解三部分内容。全书按教材内容，针对各章节全部习题给出详细解答，思路清晰，逻辑性强，循序渐进地帮助读者分析并解决问题，内容详尽，简明易懂。[BR>本书可作为高等院校本科生离散数学课程本科生的辅导材料和复习参考用书，也可作为自学者学习的辅导书，及教师的教学参考书。
前言[BR]第一篇 数理逻辑[BR]第一章 命题逻辑[BR]学习要求[BR]知识网络图[BR]课后习题全解[BR]第二章 谓词逻辑[BR]学习要求[BR]知识网络图[BR]课后习题全解[BR]第二篇 集合论[BR]第三章 集合与关系[BR]学习要求[BR]知识网络图[BR]课后习题全解[BR]第四章 函数[BR]学习要求[BR]知识网络图[BR]课后习题全解[BR]第三篇 代数系统[BR]第五章 代数结构[BR]学习要求[BR]知识网络图[BR]课后习题全解[BR]第六章 格和布尔代数[BR]学习要求[BR]知识网络图[BR]课后习题全解[BR]第四篇 图论[BR]第七章 图论[BR]学习要求[BR]知识网络图[BR]课后习题全解[BR]第五篇 计算机科学中的应用[BR]第八章 形式语言与自动机[BR]学习要求[BR]知识网络图[BR]课后习题全解[BR]第九章 纠错码初步[BR]学习要求[BR]知识网络图[BR]课后习题全解
系列图书推荐 ￥13.80￥11.04
同类热销商品￥28.00￥19.60
订单处理配送
北京奥维博世图书发行有限公司 china-pub,All Rights Reserved离散数学中关于格的问题关于格的定义一直没搞懂,书上有一例子：设S={1,2,3,6},R是整除关系,则是一个格根据格的定义：设（L,≤）是偏序集,若L中任意两个元素都存在上确界以及下确界,则称_百度作业帮
拍照搜题，秒出答案
离散数学中关于格的问题关于格的定义一直没搞懂,书上有一例子：设S={1,2,3,6},R是整除关系,则是一个格根据格的定义：设（L,≤）是偏序集,若L中任意两个元素都存在上确界以及下确界,则称
离散数学中关于格的问题关于格的定义一直没搞懂,书上有一例子：设S={1,2,3,6},R是整除关系,则是一个格根据格的定义：设（L,≤）是偏序集,若L中任意两个元素都存在上确界以及下确界,则称（L,≤）是格.对于S中的2和3,不存在上确界以及下确界为什么还是一个格
2和3的上确界是6,下确界是1,所以是格啊.我也是初学
离散数学的题型也是比较固定的，针对特定的题型会用常规的方法做就行了。当然也有许多技巧型解法，看个人能力了，如果你觉得能掌握就掌握，不行就学会活用
格是用来表达对象之间关系，因此关于格还得从对象元素的内在关系来理解，如包含关系，子集与诸子集关系，命题的蕴含关系，但又不是所有的两两对象都能有这种关系，这样偏序关系用格来限量研究他的对象关系的性质和作用，如求解一个群部分与子群的部分的关系就是求格，求的是什么情况下群的部分即时子群的上确界或下确界，又和子群集有着特殊的共性关系！...