升链条件

来自testwiki
imported>Omnscent2022年10月7日 (五) 10:23的版本 (内容扩充)
(差异) ←上一版本 | 最后版本 (差异) | 下一版本→ (差异)
跳转到导航 跳转到搜索

数学中,升链条件(Ascending Chain Condition)降链条件(Descending Chain Condition)是一些代数结构具有的性质,例如交换环中的理想

定义

偏序集P满足升链条件,如果在P中不存在严格升序列

a1<a2<a3<

其中的ai都是P中的元素。等价地,P中任意不严格升序列

a1a2a3

最终都是稳定的,即存在一个正整数n使得

an=an+1=an+2=.

类似地,P满足降链条件如果在P中不存在严格降序列或者每个不严格降序列最终都是稳定的。

性质

  • 利用选择公理,偏序集P满足降链条件等价于P满足良基关系P的每个非空子集都有一个极小元。满足良基关系的偏序集称为良序集
  • 类似地,偏序集P满足升链条件等价于P的每个非空子集都有一个极大元。

例子

正整数环中的理想满足升链条件,其中理想是通过包含关系进行排序,于是是一个诺特环