离散数学习题解答第五章格与布尔代数

离散数学习题解答习题五（第五章格与布尔代数）1．设〈L，≼〉是半序集，≼是L上的整除关系。问当L取下列集合时，〈L，≼〉是否是格。a)L={1，2，3，4，6，12}b)L={1，2，3，4，6，8，12}c)L={1，2，3，4，5，6，8，9，10}[解]a)〈L，≼〉是格，因为L中任两个元素都有上、下确界。b)〈L，≼〉不是格。因为L中存在着两个元素没有上确界。例如：812=LUB{8，12}不存在。c)〈L，≼〉不是格。因为L中存在着两个元素没有上确界。112...