设 为任意 完全格。假设
是单调递增(或保序)的,即,对于所有
,
意味着
。那么
的所有 不动点 的集合关于
是一个 完全格 (Tarski 1955)
因此, 有一个最大 不动点
和一个最小 不动点
。此外,对于所有
,
意味着
,而
意味着
。
考虑三个例子
1. 设 满足
,其中
是实数的通常顺序。由于闭区间
是一个 完全格,每个单调递增映射
都有一个最大 不动点 和一个最小 不动点。注意,这里的
不需要是连续的。
2. 对于 ,声明
表示
,
,
(逐分量序)。设
满足
。那么集合
(1)
| |||
(2)
|
是一个 完全格(关于逐分量序)。因此,每个单调递增映射 都有一个最大 不动点 和一个最小 不动点。
3. 设 和
是 单射。那么存在一个 双射
(施罗德-伯恩斯坦定理),它可以如下构造。幂集
由集合包含关系排序,
,是一个 完全格。由于映射
,
(3)
|
是单调递增的,它有一个 不动点 。作为
,一个 双射
可以通过设置以下方式定义
(4)
|