预序关系

✍ dations ◷ 2025-10-18 17:40:21 #序理论,数学关系

预序关系(简称预序,又称先序,preorder)、在数学中,是一类接近于偏序关系的二元关系,但仅满足自反性和传递性而不满足反对称性。偏序的大多数理论均可扩展到预序。

考虑集合 及其上的二元关系 {\displaystyle \lesssim } 的元素 , 和 ,下列性质成立:

带预序的集合称为预序集合。同时满足反对称性(若 {\displaystyle \lesssim } {\displaystyle \lesssim } ,则 = )的预序为偏序。

作为特例,空集上的空关系为一预序。空集加上空关系构成一预序集。

将预序集的等价元素等同起来,可得到由该预序集所导出的偏序集。具体过程如下:定义预序集 上的等价关系 {\displaystyle \sim \,} {\displaystyle \sim \,} 当且仅当 {\displaystyle \lesssim } {\displaystyle \lesssim } 。定义所得商集 X / {\displaystyle X/\mathrm {\sim } } ] {\displaystyle \leq } ] 当且仅当 {\displaystyle \lesssim } 。由 {\displaystyle \sim \,} 的构造可知, {\displaystyle \leq } 的定义与所选等价类的代表元素无关,故上述定义明确。易证该关系为一偏序。

相关

  • Z00-Z99ICD-10 第二十一章:影响健康状态和与保健机构接触的因素,即国际疾病与相关健康问题统计分类第十版的第二十一个分类分系统,主要包括各种影响健康状态和与保健机构接触的因素分
  • 运动鞋运动鞋,又称球鞋,原意是用于进行体育运动穿着的鞋,由于运动鞋穿着舒适,且有不同款式,也是流行文化、时尚服饰之一。运动鞋分为钉鞋、羽毛球鞋、跑步鞋、篮球鞋等,部分鞋款还可细分
  • 线圈炮线圈炮(Coilgun)是一种由一个或多个线圈组成的投射加速器,以同步线性马达的方式将磁性抛射物加速到极高的速度。这种装置也被称为高斯炮(Gauss gun),是为了纪念用数学方法描述电磁
  • 多媒体多媒体(Multimedia),在电脑应用系统中,组合两种或两种以上媒体的一种人机交互式资讯交流和传播媒体。使用的媒体包括文字、图片、照片、声音(包含音乐、语音旁白、特殊音效)、动画
  • 锦屏极深地下暗物质实验室中国锦屏极深地下暗物质实验室,简称中国锦屏地下实验室(CJPL),是位于中国四川雅砻江锦屏的中国首个用于开展暗物质探测等国际前沿基础研究课题的极深地下实验室。该实验室于2010
  • 约翰·克里斯朵夫《约翰·克利斯朵夫》(Jean-Christophe)是法国作家罗曼·罗兰的一部长篇小说,共10卷,1904年-1912年出版,从构思到出齐耗时20多年。1915年作者因这部小说获得了诺贝尔文学奖。约翰
  • 赫库兰尼姆赫库兰尼姆古城(Herculaneum)位于今埃尔科拉诺,面向那不勒斯湾。她是一座于公元79年被南意大利维苏威火山爆发所造成的火山碎屑流所摧毁的古城。火山爆发令此城与附近的庞贝城
  • 叶芝威廉·巴特勒·叶芝(英语:William Butler Yeats,1865年6月13日-1939年1月28日),亦译“叶慈”、“耶茨”,爱尔兰诗人、剧作家,神秘主义者。叶芝是爱尔兰凯尔特复兴运动的领袖,也是艾比
  • 维尔斯迈尔-哈克反应维尔斯迈尔-哈克反应(Vilsmeier-Haack reaction)是指芳香化合物与二取代甲酰胺在三氯氧磷作用下,反应生成芳环上甲酰化产物。该反应只适于活泼底物,如苯酚、苯胺。维尔斯迈尔-哈克
  • 鸡蛋面鸡蛋面是中国南方面食的一种,通过鸡蛋和面粉的混合作出鸡蛋面。鸡蛋面面质柔滑,在中国传统小吃中用的非常广泛,例如著名福建小吃拌面的主材料就是鸡蛋面。