3~离散数学习题解答(第五章)格与布尔代数5.docxVIP

  • 31
  • 0
  • 约1.65万字
  • 约 27页
  • 2020-10-18 发布于天津
  • 举报

3~离散数学习题解答(第五章)格与布尔代数5.docx

离散数学习题解答 习题五(第五章 格与布尔代数) 设〈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)(

文档评论(0)

1亿VIP精品文档

相关文档