偏序查看源代码讨论查看历史

来自 搜狐网 的图片

偏序是中国的一个学术用语。

语言一发即逝，不留痕迹。当人类意识到需要把说出的话记下来时，就发明了文字。在世界范围内，曾经独立形成的古老文字除我们的汉字外，还有埃及的圣书字、两河流域的楔形文字、古印度的印章文字以及中美洲的玛雅文。后来，这些古老文字的命运各不相同，或因某种历史原因而消亡，如玛雅文；或因文字的根本变革而遭废弃，如楔形文、圣书字，只汉字沿用至今，而且古今传承的脉络清晰可见，成了中华民族文化的良好载体。

名词解释

设A是一个非空集，P是A上的一个关系，若关系P是自反的、反对称的、和传递的，则称P是集合A上的偏序关系。

即P适合下列条件：

（1）对任意的a∈A,(a,a)∈P;

（2）若（a,b)∈P且（b,a)∈P,则a=b;

（3）若（a,b)∈P,(b,c)∈P,则（a,c)∈P,

则称P是A上的一个偏序关系。

带偏序关系的集合A称为偏序集或半序集。

若P是A上的一个偏序关系，我们用a≤b来表示（a,b)∈P。 举如下例子说明偏序关系：

1、实数集上的小于等于关系是一个偏序关系。

2、设S是集合，P（S）是S的所有子集构成的集合，定义P（S）中两个元素A≤B当且仅当A是B的子集，即A包含于B，则P（S）在这个关系下成为偏序集。

3、设N是正整数集，定义m≤n当且仅当m能整除n，不难验证这是一个偏序关系。注意它不同于N上的自然序关系。