偏序集的问题
问题描述:
偏序集的问题
偏序集(“|”是整除)为什么无最大元,无最小元,极大元为24,36;极小元为2,3
答
COV R={,,,,}
画哈斯图可知
没有比24,36更大的,所以24,36是极大元;
没有比2,3更小的,所以24,36是极小元;
而24并非大于任何数,如36,所以它不是最大元;
同理,36和24无法比较大小,故无最大元;
同理,2和3无法比较大小,故无最小元.