- 31
- 0
- 约1.65万字
- 约 27页
- 2020-10-18 发布于天津
- 举报
离散数学习题解答
习题五(第五章 格与布尔代数)
设〈L , ?〉是半序集,?是L上的整除关系。问当 L取下列集合时,〈L, ?〉是否是格
L={1,2, 3,4, 6,12}
L={1,2,3, 4,6, 8,12}
L={1,2, 3, 4,5, 6,8, 9,10} [解]a) 〈 L , ?〉是格,因为L中任两个元素都有上、下确界。
12
b) 〈 L, ?〉不是格。因为
L中存在着两个元素没有上确界。
例如:8 二 12=LUB{8 , 12}不存在。
12
6
3
1
c) 〈 L, ?〉不是格。因为L中存在着两个兀素没有上确界。
倒例如:4二6=LUB{4 , 6}不存在。
1
设A, B是两个集合,f是从A到B的映射。证明:〈S, ?〉是〈2B, ?〉的子格。其中
S={y|y=f (x) , x € 2a}
[证]对于任何 Bi€ S,存在着 Ai€ 2a,使 Bi=f (Ai),由于 f(A i)={y|y € B 人(玫)(x € A/ f (x)=y)} ? B所以Bi€ 2b,故此S? 2b;又Bo=f (A) € S (因为A € 2A),所以S非空;
对于任何Bi, B2€ S,存在着Ai, 魯 2a,使得Bi=f (A 1), B2=f (A2),从而
L U B{B 1, B2}=BiU B2=f (Ai)f (A 2)
=f (Ai U A2)(
您可能关注的文档
- 03、化合物及性质.docx
- 05年细胞试题及答案.docx
- 14秋《人际交往与沟通艺术》作业.docx
- 2001年全国计算机软件专业资格和水平考试高级程序员级试题及答案.docx
- 2007年海南、宁夏卷数学(理科)含答案.docx
- 2009年1月合同法试题和答案.docx
- 2009年春季学期《工业控制网络》试题答案.docx
- 2010年井组层间精细注采调整部署汇编.docx
- 2011解题能力展示复赛中年级组(含解析).docx
- 2012年1月管理系统中计算机应用真题.docx
- 2026年中国消化酶复合颗粒行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化酶复合物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化内镜仿真终端行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统胆道支架行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化系统软糖行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消化性溃疡药物行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消偏振板式分束器行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消杀服务行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声静压箱行业市场规模及投资前景预测分析报告.pdf
- 2026年中国消声箱行业市场规模及投资前景预测分析报告.pdf
最近下载
- 《红岩》第07章+带读课(课件)语文统编版2024八年级上册.pptx VIP
- 小东2023一级建造师考试题库带答案.docx
- 2026全国初级导游人员资格考试(政策与法律法规、导游业务)历年参考题库含答案详解.docx VIP
- 小东50///2023年劳务员基础知识题库及参考答案【研优卷】.docx
- 2026上半年高中英语教资面试真题及答案解析.docx
- 梅毒防控《梅毒》PPT 指南.pptx VIP
- 《红岩》第06章+带读课(课件)语文统编版2024八年级上册.pptx VIP
- 装修中防水施工的质量要求.pptx
- 《红岩》第05章+带读课(课件)语文统编版2024八年级上册.pptx VIP
- 《红岩》第04章+带读课(课件)语文统编版2024八年级上册.pptx VIP
原创力文档

文档评论(0)