generated at
2/18/2025, 1:22:52 PM
Lawvereの不動点定理
from
CCC
Francis William Lawvere
対角線論法
の一般化?
ラッセルのパラドックス
や
ゲーデルの不完全性定理
も不動点定理の帰結?
定理
対象
A,B
と射
\varphi:A\times A\to B
について、以下の条件が成り立っているとする
任意の
g:A\to B
についてある
a:1\to A
が存在して
g=\varphi\circ(a\times\mathrm{id}_A):A\to B
が成り立つ
このとき、任意の
f:B\to B
は
不動点
を持つ。すなわち、ある
b:1\to B
が存在して
f\circ b =b
となる
参考
http://www.kurims.kyoto-u.ac.jp/~hassei/selfref2006.pdf
p.199