跳转到内容

无穷降链

维基百科,自由的百科全书

这是无穷降链当前版本,由114.37.165.26留言编辑于2023年6月26日 (一) 05:23。这个网址是本页该版本的固定链接。

(差异) ←上一修订 | 最后版本 (差异) | 下一修订→ (差异)

给定带有偏序≤的一个集合SV无穷降链,就是说在V上的关系定义了全序S的子集,使得V没有最小元素。其中,“最小元素”的定义是:我们称m为最小元素,当且仅当对于在V中所有元素n有着mn

作为例子,在整数的集合中,链−1, −2, −3, ...是无穷降链,但是在自然数上没有无穷降链,所有自然数的链都有一个极小元素。

如果偏序集合不包含任何无穷降链,则称它为良基的。没有无穷降链的全序集合是良序的。

参见

[编辑]