首页 | 主题 | 图库 | 问答 | 文摘 | 原创 | 百科
历史 | 地理 | 人物 | 艺术 | 体育 | 科学 | 音乐 | 电影 | 信息技术 | 世界遗产
开放、中立,源自维基百科
2个分类: 序理论 | 良基性
给定带有偏序 ≤ 的一个集合 S,无穷降链是链 V,就是说在其上 ≤ 定义了全序的 S 的子集,使得 V 没有最小元素,也就是元素 m 它使得对于在 V 中所有元素 n 有着 m ≤ n。
作为例子,在整数的集合中,链 −1, −2, −3, ... 是无穷降链,但是在自然数上没有无穷降链,所有自然数的链都有一个极小元素。
如果偏序集合不包含任何无穷降链,则称它为良基的。没有无穷降链的全序集合是良序的。