关于盖住关系的提问(离散数学)
问题描述:
关于盖住关系的提问(离散数学)
设A是正整数m=12的因子的集合,并设 为整除关系,求COVA.
m=12其因子集合A={1,2,3,4,6,12}
“”={,,,,,,,,,,,,{1,1>,,,,,}
COV A={,,,,,,}.
请问:COVA中为何没有,,
答
用R表示关系.
若aRb,且不存在c,使得aRc且cRb,则称b盖住a.
对于本题来说就是,1整除4,2整除4,但是1整除2,所以4不能盖住1我可不可以这么理因为R中有1整除2,2整除4,存在这样的C=2,所以不属于COVA集合中。那如果这个理解成立,那么偶序对为何却出现在COVA中呢?(同理也有和,此时C=3,为何出现在COVA中呢?)明摆着,1和3之间不存在一个正整数c,使得1整除c,c整除3嘛。你理解为为什么不在covA中了3,6这对是可以出现在COVA中,因为没有存在一个C,出现在3或者6之间。对吧?