.偏序集<P(la,b,c),RC,<1,2,3},,<C_为包含关系,≤为一般的小于等于关系,请建立--一个函数f:P(la,b, C,→1,2,3使得是严格单调减的.
时间: 2023-10-28 10:05:11 浏览: 80
集合与图论(总复习)1
首先,我们需要了解偏序集的严格单调减函数的定义。一个从偏序集A到偏序集B的函数f是严格单调减的,当且仅当对于任意的a,b∈A,如果a<b,则f(a)>f(b)。
现在我们来构造函数f。我们可以将P(la,b,c)中的元素表示为(la, xb, yc),其中x∈b,y∈c。然后,我们可以将1、2、3分别对应为红色、绿色和蓝色。
现在,我们可以定义f的映射方式如下:
- 对于任意的(la, xb, yc)∈P(la,b,c),f(la, xb, yc) = 3,当且仅当x包含y。
- 对于任意的(la, xb, yc)∈P(la,b,c),f(la, xb, yc) = 2,当且仅当x和y没有包含关系,但x和y的交集非空。
- 对于任意的(la, xb, yc)∈P(la,b,c),f(la, xb, yc) = 1,当且仅当x和y没有包含关系,且x和y的交集为空。
我们证明这个f是严格单调减的:
对于任意的(la1, xb1, yc1),(la2, xb2, yc2)∈P(la,b,c),如果(la1, xb1, yc1)<(la2, xb2, yc2),那么我们需要证明f(la1, xb1, yc1)>f(la2, xb2, yc2)。
首先,我们考虑x1和x2的包含关系。如果x1包含x2,我们可以将(la1, xb1, yc1)映射到3,将(la2, xb2, yc2)映射到2或1。因此,f(la1, xb1, yc1)>f(la2, xb2, yc2)。
如果x1和x2没有包含关系,我们可以考虑以下几种情况:
- 如果x1和x2没有交集,那么我们可以将(la1, xb1, yc1)映射到1,将(la2, xb2, yc2)映射到2或3。因此,f(la1, xb1, yc1)>f(la2, xb2, yc2)。
- 如果x1和x2的交集非空,但x2包含y1,那么我们可以将(la1, xb1, yc1)映射到2或3,将(la2, xb2, yc2)映射到3。因此,f(la1, xb1, yc1)>f(la2, xb2, yc2)。
- 如果x1和x2的交集非空,但x1包含y2,那么我们可以将(la1, xb1, yc1)映射到3,将(la2, xb2, yc2)映射到1或2。因此,f(la1, xb1, yc1)>f(la2, xb2, yc2)。
- 如果x1和x2的交集非空,但x1和x2没有包含关系,那么我们可以将(la1, xb1, yc1)映射到2,将(la2, xb2, yc2)映射到1或3。因此,f(la1, xb1, yc1)>f(la2, xb2, yc2)。
因此,我们证明了f是严格单调减的。
阅读全文