generated at
2/18/2025, 3:31:16 PM
最小不動点定理
たぶんあまり一般的な名称ではない
/mrsekut-book-4320026578/088
の中で使われていた
cpo
上の
スコット連続関数
f
は
最小不動点
を持つ、という定理のことをこう呼んでいる
定理
D
を
cpo
f
を連続関数
D\to D
とする
ある
a\in D
が存在して、以下の2つを満たす
f(a) =a
f(b)=b
ならば、
a\sqsubseteq b
↑これは、
a
という最小不動点を持つということを言っている
b
は、最小不動点ではない不動点のこと
常にあるとは限らない
この最小不動点
a
は以下のように表せる
a = \sqcup\{f^n(\bot)\;|\;n\in\mathbb{N}\}
f^nは関数fのn回適用したもの
証明
/mrsekut-book-4320026578/088
かんたん
最小不動点定理をfactを用いて確認する
参考
/mrsekut-book-4320026578/088